{"entities":{"Q4652599":{"pageid":6682180,"ns":120,"title":"Item:Q4652599","lastrevid":82377623,"modified":"2026-05-06T20:45:41Z","type":"item","id":"Q4652599","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139141"}},"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":"Q4652599$66EF16D4-843B-476B-B0BB-2B227031CE36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb30dd9c31777ffd29df01dbd6efedc91819c9f","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652599$463EAD7D-801E-40E5-8922-8E225BEF0370","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce07a8c86a1d4853211f824bf7c78502c020add","datavalue":{"value":"1101.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$39E585F9-C744-478D-A6D2-22893D60261C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d91e577c42e8d1c719afe85b3c3086a47dba970","datavalue":{"value":"10.1137/S0895480101386723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$F6B125FE-8711-4F23-A390-EAAB71EBD577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff5269fc8097f27cb75cd07d846d0ad70dabaf3","datavalue":{"value":{"entity-type":"item","numeric-id":266916,"id":"Q266916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652599$50E9DEE1-6270-4155-B1A0-C62A6BAE0229","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652599$AEE9187A-4313-443D-BF93-16DFAF7486DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652599$802146FD-0F0D-4F24-B15B-BFBAAF4B444A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$BC945BD7-C900-4E82-B04F-2DB7870209FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$BD55BF53-DE2A-4CF6-A79F-81CF6F5EFD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$8B309B03-30FB-42D0-B911-0E824B4EFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$0C45DCE4-EEF1-4F87-A14C-CC1DC4430B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$65A43571-105C-4FD3-8D92-FD2DB2FF2A60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f075931c7fa8c293fa53e7c268d82fd381844025","datavalue":{"value":"2139141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652599$98E3CB6C-1F36-4EBF-98D2-A29226C96590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1330160fd5c24a475aff9132cc34560404b405f8","datavalue":{"value":"bandwidth allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652599$F1B97FA7-3618-4468-870E-8A16D2684AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509396a8045c50a000902cf0f20bdca55a3e5e8b","datavalue":{"value":"demand routing and slotting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652599$3E60C118-6693-46F6-9BF5-498B5B3C65B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"613d8d121934251fabb590eb9fb430ad9df225ae","datavalue":{"value":"SONET rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652599$200C7785-7992-4B66-A44E-555B230520C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5cf9e97bacfbbbd9cdd7b54e246d897670cea5","datavalue":{"value":"WDM networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652599$CD47AF6B-0EEC-4500-909A-4DDFD1AD97D4","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":"Q4652599$9CFDFB0C-5C70-4C62-B501-01C5D331CE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101474819795ec87fdccb3b9adb4dfa8f4124e4","datavalue":{"value":{"entity-type":"item","numeric-id":3611916,"id":"Q3611916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf50a3c60399cc0534b9cbe86cc89bfeed1de61","datavalue":{"value":{"amount":"+0.7680755853652954","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":"Q4652599$3082B005-ED41-4B95-94FE-E2B3D52BD2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209c0498b94c8b67ad89f3cadde80b562e7da128","datavalue":{"value":{"entity-type":"item","numeric-id":5897273,"id":"Q5897273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b62cc3070bce7e4c895cdfe4c06112fec31920","datavalue":{"value":{"amount":"+0.7657749652862549","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":"Q4652599$D1AA70DF-86BF-4E59-B8CD-E36CA2756118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da8f2d3a84cbdbe350acb430bf6374561f4fa87","datavalue":{"value":{"entity-type":"item","numeric-id":4388975,"id":"Q4388975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a1859ba0958bd52cceb85fb10fd461e6373889","datavalue":{"value":{"amount":"+0.7595396041870117","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":"Q4652599$60B26855-F9BF-42AE-8C58-8E910F30F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494d8935b06b368acc33f707b0c992957d7edfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1417597,"id":"Q1417597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6270db4b07a164c64575c0e149c0e2634496f6ed","datavalue":{"value":{"amount":"+0.7592833042144775","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":"Q4652599$044D513C-7C7D-4B75-8EC1-0DF03ACEB158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2064b1c12257718c6355987eb3a6233f44746023","datavalue":{"value":{"entity-type":"item","numeric-id":4699124,"id":"Q4699124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f68dd4545d11dc9b5447869c5c320a96a754c9","datavalue":{"value":{"amount":"+0.7559836506843567","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":"Q4652599$16066DB2-671D-4FA3-B519-84E65BD9C4C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Approximation_Algorithms_for_the_Demand_Routing_and_Slotting_Problem_with_Unit_Demands_on_Rings"}}}}}