{"id":"https://openalex.org/W2963219038","doi":"https://doi.org/10.14736/kyb-2016-5-0757","title":"A linear programming approach to error bounds for random walks in the quarter-plane","display_name":"A linear programming approach to error bounds for random walks in the quarter-plane","publication_year":2016,"publication_date":"2016-12-20","ids":{"openalex":"https://openalex.org/W2963219038","doi":"https://doi.org/10.14736/kyb-2016-5-0757","mag":"2963219038"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.14736/kyb-2016-5-0757","pdf_url":null,"source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://dml.cz/bitstream/handle/10338.dmlcz/145967/Kybernetika_52-2016-5_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089628451","display_name":"Jasper Goseling","orcid":"https://orcid.org/0000-0001-5820-7301"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jasper Goseling","raw_affiliation_strings":["Stochastic Operations Research"],"affiliations":[{"raw_affiliation_string":"Stochastic Operations Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003550171","display_name":"Richard J. Boucherie","orcid":"https://orcid.org/0000-0002-1046-2044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard J. Boucherie","raw_affiliation_strings":["Stochastic Operations Research"],"affiliations":[{"raw_affiliation_string":"Stochastic Operations Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003817351","display_name":"Jan\u2010Kees van Ommeren","orcid":"https://orcid.org/0000-0002-0190-5085"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan-Kees van Ommeren","raw_affiliation_strings":["Stochastic Operations Research"],"affiliations":[{"raw_affiliation_string":"Stochastic Operations Research","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.317,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":10,"citation_normalized_percentile":{"value":0.840536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"757","last_page":"784"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.993,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.993,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9735,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11798","display_name":"Optimal Experimental Design Methods","score":0.9268,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quarter","display_name":"Quarter (Canadian coin)","score":0.7112711}],"concepts":[{"id":"https://openalex.org/C85079727","wikidata":"https://www.wikidata.org/wiki/Q3560114","display_name":"Quarter (Canadian coin)","level":2,"score":0.7112711},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.61204183},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5142281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.50056195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4570894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40249443},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33000568},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2773906},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09431517},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.14736/kyb-2016-5-0757","pdf_url":null,"source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10338.dmlcz/145967","pdf_url":"http://dml.cz/bitstream/handle/10338.dmlcz/145967/Kybernetika_52-2016-5_6.pdf","source":{"id":"https://openalex.org/S4377196116","display_name":"Czech Digital Mathematics Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/6bb5d97f-f88a-4a9e-bb2e-995262b7c132","pdf_url":"https://research.utwente.nl/files/68196181/paper.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ris.utwente.nl/ws/files/68196181/paper.pdf","pdf_url":"https://ris.utwente.nl/ws/files/68196181/paper.pdf","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/1409.3736.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1409.3736","pdf_url":"https://arxiv.org/pdf/1409.3736","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10338.dmlcz/145967","pdf_url":"http://dml.cz/bitstream/handle/10338.dmlcz/145967/Kybernetika_52-2016-5_6.pdf","source":{"id":"https://openalex.org/S4377196116","display_name":"Czech Digital Mathematics Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1538787197","https://openalex.org/W1602583723","https://openalex.org/W1642033914","https://openalex.org/W1745373831","https://openalex.org/W1973022038","https://openalex.org/W2004133013","https://openalex.org/W2027783765","https://openalex.org/W2058274202","https://openalex.org/W2069419970","https://openalex.org/W2070996364","https://openalex.org/W2072282266","https://openalex.org/W2099576377","https://openalex.org/W2103457383","https://openalex.org/W2111753883","https://openalex.org/W2112628771","https://openalex.org/W2114709210","https://openalex.org/W2124666046","https://openalex.org/W2133453757","https://openalex.org/W2143511054","https://openalex.org/W2143720727","https://openalex.org/W2153183082","https://openalex.org/W2168739325","https://openalex.org/W227102950","https://openalex.org/W2398320193","https://openalex.org/W4244639301","https://openalex.org/W76258092"],"related_works":["https://openalex.org/W608559232","https://openalex.org/W4253960987","https://openalex.org/W4250688413","https://openalex.org/W4247070633","https://openalex.org/W345560293","https://openalex.org/W2766470987","https://openalex.org/W2526768593","https://openalex.org/W2309911084","https://openalex.org/W2288200797","https://openalex.org/W1567648703"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,9,13,24,27,60,79,85,88,101,104,115,123,126,141],"steady-state":[3],"behavior":[4],"of":[5,16,30,50,84,90,103,125],"random":[6,32,52,106],"walks":[7],"in":[8,11,35,48,122,131],"quarter-plane,":[10],"particular,":[12],"expected":[14],"value":[15],"performance":[17,47,102],"measures":[18],"that":[19,94],"are":[20],"component-wise":[21],"linear":[22,92,110],"over":[23],"state":[25],"space.Since":[26],"stationary":[28,61],"distribution":[29,62],"a":[31,64],"walk":[33,53],"is":[34,63,75,87,134],"general":[36],"not":[37],"readily":[38],"available":[39],"we":[40],"establish":[41,112],"upper":[42,96],"and":[43,97],"lower":[44,98],"bounds":[45,99,113,139],"on":[46,114,136,140],"terms":[49],"another":[51],"with":[54],"perturbed":[55],"transition":[56],"probabilities,":[57],"for":[58],"which":[59,130],"geometric":[65],"product-form.The":[66],"Markov":[67,127],"reward":[68,128],"approach":[69],"as":[70],"developed":[71],"by":[72],"van":[73],"Dijk":[74],"used":[76],"to":[77,100],"bound":[78],"perturbation":[80],"error.The":[81],"main":[82],"contribution":[83],"work":[86],"formulation":[89],"finite":[91],"programs":[93,111],"provide":[95],"original":[105],"walk.Most":[107],"importantly,":[108],"these":[109],"bias":[116,142],"terms.This":[117],"leverages":[118],"an":[119],"important":[120],"drawback":[121],"application":[124],"approach,":[129],"existing":[132],"literature":[133],"based":[135],"meticulously":[137],"crafted":[138],"terms.":[143]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963219038","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-02-20T20:26:16.946151","created_date":"2019-07-30"}