{"entities":{"Q1821013":{"pageid":1831755,"ns":120,"title":"Item:Q1821013","lastrevid":49049233,"modified":"2026-01-06T12:50:39Z","type":"item","id":"Q1821013","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for computing an optimal admission policy in a GI/M/1/N queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997522"}},"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":"Q1821013$B6E33F57-077A-4489-BDDF-475C1EAC89AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba95e21262284ff48253b96ec9aa6e25ae0e937c","datavalue":{"value":{"text":"A polynomial-time algorithm for computing an optimal admission policy in a GI/M/1/N queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821013$9CD0F134-3708-43B8-A653-E109C7A06261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d0a3c3b8b9775b17758372442b979795b6b7802","datavalue":{"value":"0615.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$3CFA3337-D820-438A-80D9-F98708028976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9630b4729506db2b118c1f603d9184f946973dd3","datavalue":{"value":"10.1016/0167-6377(86)90077-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$475329D8-6B9B-43E2-A631-A5AA010E1785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"075975966033814311bea49befd56c76e36b331b","datavalue":{"value":{"entity-type":"item","numeric-id":1055695,"id":"Q1055695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$9CA22701-755F-484C-96AE-CEFB441701CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$A8F12B76-F77E-49C9-8376-ECB7BFD7B7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821013$3C064538-F776-428A-92F7-FA22D8E6E140","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"035d0a75a6005e30b1decf833764c28f49cd44db","datavalue":{"value":"A polynomial-time algorithm is proposed for computing an optimal admission policy for GI/M/1/N queueing systems. The approach is based upon mathematical programming in which a pointwise minimal value function is to be found subject to a finite number of dynamic programming type constraints. The program is transformed by Fourier-Motzkin elimination into equivalent reduced system to which a simple, forward-substitution type algorithm can be applied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821013$8D8573F8-D766-4544-919D-6A29B4D28C46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$049168D9-B17D-4DE0-81DF-F8FEC011E016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$F69FC705-B3F1-41A9-8566-BA58B9CB6F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$2626AF87-F100-4960-AD3F-56C72133BCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$9C56CE67-3ED9-45DE-9B34-0818FEB95AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$A23B34BC-780E-4A94-A057-37BDAB3C3146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d2e582ada44840445b7cde7c1700b86d515892c","datavalue":{"value":"3997522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$E708AE43-4BD7-4382-9A3A-6E470CC5ED58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821013$325F776B-4F0F-44A0-804B-584F81451969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48c45b60c69decb1dba8a66b9ae32d395deb8","datavalue":{"value":"optimal admission policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821013$E89FCC95-D9B0-436D-A49F-D131DFDFD8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f4b3417cb7ffcca430720f501fa0074d342f7c","datavalue":{"value":"GI/M/1/N queueing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821013$C24F272A-DE71-4C79-8D3C-4231237A4C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3715e323cb023f879170a577b518e1c43defb8c","datavalue":{"value":"Fourier-Motzkin elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821013$F4B3E3B4-DCFD-4115-99BF-88DF0F699D5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3efead6235f143884c661393bab0159c18543e9f","datavalue":{"value":"Q115108692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$56CEBFF7-B4C2-45E5-AA2C-BB41083E9226","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f6bd4cef7cdeb222d48a3ca645c9b9592c5a551","datavalue":{"value":{"entity-type":"item","numeric-id":1222604,"id":"Q1222604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$5A407491-5794-4399-8B32-1046AE86D673","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":"Q1821013$D3501F50-B4AB-46AA-BC88-96D9CF3CA2F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d812d2eb8682fb77e3e2d9dd194c54980bce30b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90077-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821013$3E00E9A2-79DD-4918-A7D1-CDA35870AA5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b351d0a163553fc55891a1ddf1f142559c0a992","datavalue":{"value":"W2043503452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821013$B5EB2643-B2AB-47D1-B1F3-B9DC42DE313E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b915cd59b2bc4d53cf0ad86c70adc7fb055375","datavalue":{"value":{"entity-type":"item","numeric-id":5535549,"id":"Q5535549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$7F18D4E7-4A5F-4C5B-9D94-9D09AED40956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d355cef420e6232e43b7b5cbca10850e0281464","datavalue":{"value":{"entity-type":"item","numeric-id":4133398,"id":"Q4133398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$A5926008-2093-4213-860F-4EE96C8A3192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049183c5f388b4e67935c96470c1c9025c4dc281","datavalue":{"value":{"entity-type":"item","numeric-id":3956724,"id":"Q3956724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$BFC0C281-2858-4DDF-AC6C-7784DBEA9A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$6CE93D87-DD4D-4C0E-9E2A-51D52E7FAB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b1eaac56fa4fee796fb8a86182e9f1a48cf6ae","datavalue":{"value":{"entity-type":"item","numeric-id":3670897,"id":"Q3670897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821013$E24E0DF8-9655-43CB-A0AE-BE23BC2B5FD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4b0bd0f6e8b6b15b757682eed179e96e0f3ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4007381,"id":"Q4007381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7f7f901538a75805fd87ab0572115de0ab1c4f","datavalue":{"value":{"amount":"+0.827766478061676","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":"Q1821013$E5D373AC-3991-47F0-9555-36A87F3E16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97a8863766467502de76d7bc9e7999bc82f1c15","datavalue":{"value":{"entity-type":"item","numeric-id":5952514,"id":"Q5952514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723dc19075e236da0568edea4592943f729fa046","datavalue":{"value":{"amount":"+0.8254312872886658","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":"Q1821013$43CF70C3-161B-408A-B430-68600FCAD0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4f785d1491577a149635488c8601c27ef2f832","datavalue":{"value":{"entity-type":"item","numeric-id":1108181,"id":"Q1108181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0a2df7ed676fa0149a2f8cae884c7d25144f84","datavalue":{"value":{"amount":"+0.807240903377533","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":"Q1821013$6040132C-5B2F-4EA9-947B-8D489F5A0FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a90ceeeb3d5ae2affaf88b2f2365a4a26d99884","datavalue":{"value":{"entity-type":"item","numeric-id":1185712,"id":"Q1185712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173c4476fe032bdd73350da06fdaa191317da4da","datavalue":{"value":{"amount":"+0.7921298146247864","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":"Q1821013$78829C69-4AE5-4480-8A3D-7100AFE2CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb358f4bb8679ec45c5ae47fae786add063276c","datavalue":{"value":{"entity-type":"item","numeric-id":917419,"id":"Q917419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4b815a2853db3727682f56c8bcd35f6fb6f3ad","datavalue":{"value":{"amount":"+0.790404200553894","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":"Q1821013$BADC78A4-D59C-486A-8B00-532FD97C925E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821013","badges":[]}}}}}