{"entities":{"Q391237":{"pageid":393004,"ns":120,"title":"Item:Q391237","lastrevid":61483500,"modified":"2026-04-10T23:39:58Z","type":"item","id":"Q391237","labels":{"en":{"language":"en","value":"A near-optimal memoryless online algorithm for FIFO buffering two packet classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244103"}},"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":"Q391237$1AA27041-AA36-419F-9FB5-F7C2A1F70F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a42deb91f45f9b075545386724837bbe42d9683","datavalue":{"value":{"text":"A near-optimal memoryless online algorithm for FIFO buffering two packet classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391237$D5953E3D-0203-4FD7-9411-292AF3F6B40F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bcde5e0ba4669a9ebf0f4f67501dbbff2e68707","datavalue":{"value":"1352.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$39B22AC5-3FE5-4D59-844D-43C3AB3E4E34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$67A5B641-8853-4C9D-B2EF-04A36D5E7E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391237$63B58DE3-12C8-49A2-9691-EEF5BCC0DF9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$03182B74-1827-481B-9F3E-8D54C92BE43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$F51B2052-4B19-445F-B7F0-CB57D4C829BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70d503904a1406eefbce3aeaa8614136c7e190c","datavalue":{"value":"6244103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$7E8BBC05-C3EA-4CB3-9692-1EE1C9439AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q391237$AEBF32A2-2AEC-4C79-97F1-DC8836D1C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q391237$123A781C-F657-4D9B-829D-581EC2CFEEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7e78aa9d52a63149d56b3cf514994e885cf08c","datavalue":{"value":"buffer management","type":"string"},"datatype":"string"},"type":"statement","id":"Q391237$56D1A224-D1F4-4016-BDCE-95594914CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3008c4f72d10feb1b85a7c7a24640914264f539","datavalue":{"value":"packet scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q391237$C5B9AD8F-5197-4D1E-916E-13A938A86E61","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":"Q391237$D24889FF-0930-47E2-A6BD-B823134E53B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4466009d17a1171084ef8bcd3ef4a5aa0d59adb2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q391237$D4C8F029-BB0A-41F1-8B11-4003F15E3EE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8be9c34898b1ab2cb9d43c8e23fa9b9e2bfd70a9","datavalue":{"value":"W2170955173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$6EEC5EE2-1EAF-41D8-8690-7D1399C06C9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dda452950b550330e99b5a55b0aaf1a371000c","datavalue":{"value":{"entity-type":"item","numeric-id":4651481,"id":"Q4651481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$85AD5819-6F23-4033-A184-E2D069027E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f026599dbd385796a693ca1ae1e0ad5096174cc","datavalue":{"value":{"entity-type":"item","numeric-id":5170874,"id":"Q5170874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$05117E5D-4803-4398-B2ED-D645B60561F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057d93a52b22f902b31443d77a81b57c4043ae24","datavalue":{"value":{"entity-type":"item","numeric-id":818829,"id":"Q818829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$F35715EA-54AD-4E2D-BA53-8AD50AA89165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e04e9ae15a8b39a040294a0a27e1f36e687a5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1016522,"id":"Q1016522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$5721B617-167D-4C4C-970F-D1978D4DCB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d1e0abaa028e10762c27f906bcc8fa33f860dd","datavalue":{"value":{"entity-type":"item","numeric-id":4419482,"id":"Q4419482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$36018B9C-6873-46C1-8DAB-E4127436CB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$779F99B1-0450-4EED-930A-9339409C4A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbdbc0f3ff0f86fa4f5be1be6198b7c2234692d","datavalue":{"value":{"entity-type":"item","numeric-id":4962690,"id":"Q4962690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$70673B10-12BA-4485-BA59-1FF4710AD8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89efba19fba6c87666513a207946293dd04f0b14","datavalue":{"value":{"entity-type":"item","numeric-id":2934598,"id":"Q2934598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$E72C9A2D-4209-4A86-AA5D-DB98AEE12920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62c424e859a73c84ab945209096f5d0f4cac32e","datavalue":{"value":{"entity-type":"item","numeric-id":5138507,"id":"Q5138507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$FBBE4394-EF6C-46E6-85FA-4117CBD3F715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0a94225d388b7b05d02fffcc776ae82d2d54041","datavalue":{"value":"10.1016/J.TCS.2011.11.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391237$CCE04258-86D0-4A2A-87F3-06C5DB78A4E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ff17f90ca72ff298242e3a06583391a663a5e0e","datavalue":{"value":{"entity-type":"item","numeric-id":6040428,"id":"Q6040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391237$1CBAD075-7359-429A-9827-B124FACFFE9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10d2e70ccbc32fd2c0b5bb965adb41fb676b6e0","datavalue":{"value":{"entity-type":"item","numeric-id":5199152,"id":"Q5199152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07821ba2259d3cce57b08df782beb895f71d3743","datavalue":{"value":{"amount":"+0.9974012970924376","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":"Q391237$F6CDA2F3-275E-406B-AB41-965DE8B30F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b33d79e8726908bd852fc1a91e1de188d8f7cde","datavalue":{"value":{"entity-type":"item","numeric-id":1398880,"id":"Q1398880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbccab32d810ab970791e141b6256105e6ad3f7c","datavalue":{"value":{"amount":"+0.8891099095344543","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":"Q391237$18CDA04B-BA8B-4D57-9958-65F8B7435D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd096bec4f6f9ade5ac2f1e35ffa70fbd7ac43d","datavalue":{"value":{"entity-type":"item","numeric-id":5170874,"id":"Q5170874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226239c7bcd1635e0be71d8139a6c9e3f5669acb","datavalue":{"value":{"amount":"+0.8430427312850952","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":"Q391237$96AA14D2-DDC5-4B39-A891-5B40E50CB632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df35df6e5b7123abf7bab19257c0e221a123ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1708032,"id":"Q1708032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f261c14135ea34aa7181142111fbe4c98609f137","datavalue":{"value":{"amount":"+0.8175318837165833","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":"Q391237$5B8027F8-F44D-4188-8D35-2E4342A59641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59db621741e63597835567152f00f294abae1de6","datavalue":{"value":{"entity-type":"item","numeric-id":5449541,"id":"Q5449541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1009f4016dd6204a024b6ee81e0c0ced7a6ad729","datavalue":{"value":{"amount":"+0.8095327019691467","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":"Q391237$F08FD41A-4584-434D-9EE4-090438A00AF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-optimal memoryless online algorithm for FIFO buffering two packet classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-optimal_memoryless_online_algorithm_for_FIFO_buffering_two_packet_classes"}}}}}