{"entities":{"Q3169077":{"pageid":3179787,"ns":120,"title":"Item:Q3169077","lastrevid":86587112,"modified":"2026-06-04T01:50:45Z","type":"item","id":"Q3169077","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for controlled queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881673"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$949D27E7-9C21-4F73-B397-981EFD3231EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0fa3f856c2973a9bb6dcad7c538612656c2f08","datavalue":{"value":{"text":"A Strongly Polynomial Algorithm for Controlled Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169077$6FCB83B8-2A46-48BF-A9BA-25B1F86E9ABB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61b43bdd0d685cf8a79b711e7300dd02bb08318d","datavalue":{"value":"1218.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$41C68886-314D-45AB-94C0-3E42F52FC6E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a13da593499ad014aa80918ea2f685c60022d0","datavalue":{"value":{"entity-type":"item","numeric-id":1945075,"id":"Q1945075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$BD91A86A-AF84-40F2-B92B-3BCBD796192B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$5D46FD20-5806-4CB5-9B6C-EC8F1E41F985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be031b4ccb472861e6badc0288bebf03b8c50d76","datavalue":{"value":{"entity-type":"item","numeric-id":191764,"id":"Q191764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$81C1FA3A-7E9B-43DE-BB37-D9F7221FB149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$08490469-BBAD-47CA-B626-6CF5CF60EAC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169077$57BD8715-0EE1-49DC-87F3-DF1C0AB27123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$CCE2EACC-3AD4-4A80-856D-A39C350053ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$DD94E038-7EF1-48B1-96DA-11D4E8251BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$A21E55FF-DD4E-4B4F-BFAD-8C42FFB43645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$476DBC87-575B-4307-99C3-F2F5FB80C180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9465c0ae8ba953f09e6a9f6db571fa8b7f84481c","datavalue":{"value":"5881673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$B26733A2-A547-442E-AC94-9C037BB9EB61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$862D9DD5-7E38-4DA9-AEC8-D36F0F6F263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ccc49b58c759643a6c3466e19543476a43cf863","datavalue":{"value":"constrained Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$D05F2C52-9C7E-4614-8571-4749F464EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e6ab0905a3aad72192dc99f1ff17fba551bb80","datavalue":{"value":"controlled queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$482E4A26-7D9D-4EF9-8A56-5F640F94E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$7FD64EB2-4573-4436-857E-E12DC897C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a188ace21cce28009f9f52bd69df251fb5e06e","datavalue":{"value":"M/M/1 queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$2A6FBFE8-7082-4633-8C32-F48818E4C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169077$7AB10114-DA83-41FB-9DF1-C66FBC15E62B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169077$A349B71B-8E91-42B4-A348-0B3592534637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7bcb2614c4bbf8c7d61ed4be425f1b6d49e801a","datavalue":{"value":"https://doi.org/10.1287/moor.1090.0415","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169077$EE947C96-49D1-4425-961E-4EC48736E0AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8119ca4dd35e03f425b947f247662165d803db3d","datavalue":{"value":"W2082815106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$665F4CB0-105E-49BF-8870-4FDA762266BF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b03eda56b873a59838dc0cd610b2bb6b09101d64","datavalue":{"value":"Q59313604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$738D955D-AB70-46DB-95AE-1AB2256949AC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9520937323b221003dc7932311651a806825d867","datavalue":{"value":"journals/mor/ZadorojniyES09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$74A1E607-C64E-45F2-B7D8-CA884B826123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"687e7841133533198a478292561aec6bfee09f37","datavalue":{"value":"10.1287/MOOR.1090.0415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169077$2A1CAE33-8A2D-40EE-9F92-EE4A101AA7A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81688c114ddc184753442d71705dbf4f10e8fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb1e328e621458810a4c77906db43fb211df50f","datavalue":{"value":{"amount":"+0.8059159517288208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3169077$C1541AF9-9F7F-42D9-BE3F-F9C6C532D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43f1c25d2989dcf7411ceb0e4bfd290eb154f20","datavalue":{"value":{"entity-type":"item","numeric-id":4395828,"id":"Q4395828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb18f76943ced959a8f214c30abdff79426f8c7e","datavalue":{"value":{"amount":"+0.8029651045799255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3169077$A28D4FBD-61E3-4C63-A33D-CE66D3A53360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd397cf1411daa1c3310772487d89b1e9e34b428","datavalue":{"value":{"entity-type":"item","numeric-id":2450614,"id":"Q2450614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ab6bcab40582eaf2266a55de3829010fb17015","datavalue":{"value":{"amount":"+0.7833999395370483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3169077$635A140F-329A-462D-A5B7-39318227874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38799876d71985ba43afd26898879ffd85546522","datavalue":{"value":{"entity-type":"item","numeric-id":4945343,"id":"Q4945343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ba5bd1f9bc96cf0c79831903dd2cc9620af913","datavalue":{"value":{"amount":"+0.7808595299720764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3169077$A989481A-2D4D-4435-B75B-322FE9137FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade572efd6bf48cade244e04b49ba0128f1be6a","datavalue":{"value":{"entity-type":"item","numeric-id":4221685,"id":"Q4221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3ee1a2661a2cf9cfcf9391e801c2b333a66ba0","datavalue":{"value":{"amount":"+0.7806276679039001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3169077$0CDA6B68-93FD-4DAF-BC0A-4137CEA1D5BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly polynomial algorithm for controlled queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_polynomial_algorithm_for_controlled_queues"}}}}}