{"entities":{"Q4606311":{"pageid":6635894,"ns":120,"title":"Item:Q4606311","lastrevid":58299252,"modified":"2026-04-04T15:18:21Z","type":"item","id":"Q4606311","labels":{"en":{"language":"en","value":"A Constant Approximation Algorithm for Scheduling Packets on Line Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846411"}},"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":"Q4606311$B8D3A17C-EB58-4CAD-8738-B38919A0D17F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68edb1236cf7416d44419d65df5840d61bfacf0f","datavalue":{"value":"1397.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$7AB52391-DA38-4EB5-9E24-C536762A7BAD","rank":"normal"}],"P16":[{"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":"Q4606311$DAD4AC48-3B69-41A9-BF50-3F0F02AFBC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d4af54f8173943da4f33a4d11ce1e0613847f0","datavalue":{"value":{"entity-type":"item","numeric-id":261341,"id":"Q261341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606311$AFD30C6D-D7FD-4E0A-B159-19A3D2AE82ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606311$806F5CE5-4245-4FD7-9B38-2FCD535D33EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606311$018FE3B1-891C-4565-AE6D-2B8EB4D7E7A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a59ec78abfb06fa0e07d8c23ecf40c80903cac23","datavalue":{"value":"https://arxiv.org/abs/1602.06174","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606311$D01F9EA1-ADD7-4568-BFE8-BF0855E36C26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$5E8C905E-917C-411D-B56A-953E528D85C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$D3524D21-4332-4A6A-A3BF-9AB3F04127B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$8A6A66AD-AF77-4A50-9950-5A4511D9F3CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf87ad01cb86ad46d6597626b872fba9c33beb9c","datavalue":{"value":"6846411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$C6AFA69E-D951-400F-9291-0443C5F4AABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606311$159589F2-7DA7-437D-A05C-094B738DCEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606311$934DB7FA-6B6F-44F6-8D51-1A12A8723D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606311$CD686508-E653-4443-B6C3-CF4E37FB3858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3008c4f72d10feb1b85a7c7a24640914264f539","datavalue":{"value":"packet scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606311$DE6625D2-54B7-47F2-857E-164FDA965671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df0b262b56afcb411d3350440f59005da2e381f8","datavalue":{"value":"admission control","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606311$61E6F998-5EE9-41C8-A6EB-C3A441FFB1EB","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":"Q4606311$823087F5-2CA0-4F87-AB30-AD97FDD8554C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a7d59a16366ff190ef223e24a152ff3b08858a","datavalue":{"value":"W2963330124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$E1C596F5-C71D-418D-9AD1-CDA595D7B3B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3d1f345b20ed929e30e2809bb496041086197a","datavalue":{"value":{"text":"A Constant Approximation Algorithm for Scheduling Packets on Line Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606311$26F1BC40-8F0C-4190-8B1B-D33A2FD54B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95aff8073b0f8b6c499d378850214f11ce5422b1","datavalue":{"value":"10.4230/LIPICS.ESA.2016.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606311$98B43323-74C7-4530-9DB4-DD176375DB37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73d3490e3cd16a06393747ad1ba311bfddd5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":693767,"id":"Q693767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bb736ea5a47b7c9e81206f27bed353c627dac5","datavalue":{"value":{"amount":"+0.9201819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$5E7CF994-11EC-40A8-845F-8299CF106B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e664d01700afab80f450d98233b86b452b54be63","datavalue":{"value":{"entity-type":"item","numeric-id":2921743,"id":"Q2921743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b6e9ff4cafa69f92e3684f19be6d9b17981874","datavalue":{"value":{"amount":"+0.9022105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$CBE01F45-EDC4-43E7-8AF0-A4089722C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a43186867317d097f7aa161301f24dca696262f","datavalue":{"value":{"entity-type":"item","numeric-id":5959352,"id":"Q5959352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f805c946001acfe0a55b577a6a64eb5816e0d1f6","datavalue":{"value":{"amount":"+0.8905254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$32AB4615-29C3-4EBC-8692-E8DC2E2A0D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e2c811c6f585c043ef21df6a64329ab68f044e","datavalue":{"value":{"entity-type":"item","numeric-id":5048294,"id":"Q5048294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f2477933e05367873df5d3f0e4e291a45313d7","datavalue":{"value":{"amount":"+0.8851296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$42D24ADC-B347-41A3-85B9-10BA9113A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaa481c7a459ebba59b5d1fd4ed9bc8f75f1454","datavalue":{"value":{"entity-type":"item","numeric-id":5236190,"id":"Q5236190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f2477933e05367873df5d3f0e4e291a45313d7","datavalue":{"value":{"amount":"+0.8851296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$80CF0083-401B-4A40-A1E5-77C09D949A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dff3bd544e3f3b780e7ad1530cb7c7cdac171a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419122,"id":"Q2419122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277ddb5f9af9c0d782031bae8ad358e92c7fdb94","datavalue":{"value":{"amount":"+0.8823019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$4E4A54C4-659D-429B-95A5-E948399CD226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd42577d72c517c90ffbd672f26699dcaa8c37e8","datavalue":{"value":{"entity-type":"item","numeric-id":4636503,"id":"Q4636503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277ddb5f9af9c0d782031bae8ad358e92c7fdb94","datavalue":{"value":{"amount":"+0.8823019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$942A4DE4-313B-4681-BC33-969CF249748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3ac6a58c1c500e1b2e2db18878093a8b2de6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2933633,"id":"Q2933633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba084240795ffd7b104a7143d3f1ba26fc768fc1","datavalue":{"value":{"amount":"+0.8809757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$3B102757-C981-4623-9772-F3A360A11E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef755974e27fdbb400e27f2bdaca460828342b8f","datavalue":{"value":{"entity-type":"item","numeric-id":5199139,"id":"Q5199139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d7b2497192c48be613e3412fc30d4e3226489f","datavalue":{"value":{"amount":"+0.8793842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606311$B2BD0C96-BD01-4BB5-8BFF-5E444DF56F6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606311"}}}}}