{"entities":{"Q2827800":{"pageid":2838538,"ns":120,"title":"Item:Q2827800","lastrevid":52653851,"modified":"2026-01-23T04:59:11Z","type":"item","id":"Q2827800","labels":{"en":{"language":"en","value":"On the complexity of approximation and online scheduling problems with applications to optical networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642002"}},"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":"Q2827800$8F2BC65E-47C4-4ED5-9F23-5D48A0481E47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67504cb7e25138e49b53964d4dfaf1ba7bd20aeb","datavalue":{"value":{"text":"On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827800$E73783B9-74EC-4B6C-AAD0-72470F3029EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7810dfb913122b2746e7f0413ed442206e1a7c96","datavalue":{"value":"1417.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$3ED26431-93ED-41A3-AEDF-F22334633109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74ba23b58ff1b61cd84c54c21e7749a54f937316","datavalue":{"value":"10.1007/978-3-662-53174-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$62B9DC7E-4C84-41C8-84E9-05F835F23291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$EE755A1C-93D7-46B3-97DB-63BAF0B7A1E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$BB99E8A8-57AF-45BC-B56D-977A9F1E990D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827800$3AE77A45-BD6C-4F93-9E3E-374DBE89A0A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$84144842-AF4A-4C91-873D-1B6C32475BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$96934B43-18B1-4D0F-ADCC-F6B503E42BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$03274B19-13A3-4C43-9ED1-0BE0DE346EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$F23BAECB-96F5-4D09-9F92-2369E5411CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$4AD04952-F47A-4692-A51B-87E35B11628F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8037fc148e6ca78350e4bf61ee84f5ae1a77a088","datavalue":{"value":"6642002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$8C21255B-7FD9-46F8-9CD8-5CCEAC144665","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":"Q2827800$73076675-8B10-46A1-AFED-6012D8665618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccef801ff92c149b1af1a39c7cdaab7cc35e1601","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53174-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827800$94325960-6C3A-4890-A470-1859E3B3F86E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dea4cf4b68a5a087495b0dd9c6e478a3e442619","datavalue":{"value":"W2489258616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827800$641EAAFA-6AC6-478A-A572-59E2FCE06F2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$9607851E-5D7C-4834-B478-9CBFF5CE5888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b451f059814158c911074afe693b201879c742","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$8DB27D54-945F-4660-8563-2F60FAA15897","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":"Q2827800$349FB30A-91E4-4074-813F-3CB4C89FEACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$A9685FD4-EA6B-4D55-85C4-27FBDDB74952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289f9212c978538cf96be50092ea1583f91009b7","datavalue":{"value":{"entity-type":"item","numeric-id":1810863,"id":"Q1810863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$E94A9D86-579C-409F-AABD-9E841A0E1015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07dda3edd31465e1713699b884e5eccd822475b","datavalue":{"value":{"entity-type":"item","numeric-id":5713444,"id":"Q5713444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$9C8E6D87-AB9F-44D5-B06D-C0704D0E4AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca3e721a41ca7fad96ad94aafdc1b1598f8866c","datavalue":{"value":{"entity-type":"item","numeric-id":708204,"id":"Q708204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$FE59681C-9729-4B67-9322-050DB025F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec249055d4c582203d466d41c64f21b1be03f497","datavalue":{"value":{"entity-type":"item","numeric-id":3524325,"id":"Q3524325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$D9624F15-FD9B-4886-BD81-C239580F5729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2637b367901f72a0ef45e22346ea8bd36a50852","datavalue":{"value":{"entity-type":"item","numeric-id":3587450,"id":"Q3587450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$FEF8F6A2-6D1F-4809-BD26-9313784B9B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b866fe9474f804defa2cbe3c24b81dc4a509f8af","datavalue":{"value":{"entity-type":"item","numeric-id":972358,"id":"Q972358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$0D2EF7B1-A754-4F13-8A08-61DC545BA45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d121cdeb1c638d1e652d84e6b13b6dcfaac9d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827800$2BB9F28B-EB27-4A74-94F2-62639F867F46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c9f7395c53d32e7a35915b7ebf7f45139df4a5","datavalue":{"value":{"entity-type":"item","numeric-id":4702950,"id":"Q4702950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b65ed7f83765b947f24ba8eb9a3970d243741e","datavalue":{"value":{"amount":"+0.7869876027107239","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":"Q2827800$EC9770E7-70A4-49F3-8341-660489933F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa19f41e5c2ce7257212685ac4d1abea4711fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1306098,"id":"Q1306098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16a05d8f39c3f0e27a42f16fd6248f5f15a6e79","datavalue":{"value":{"amount":"+0.781172513961792","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":"Q2827800$6828E22D-0CF3-45FE-B3B3-EB8794AEE9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d2387b4268ccf8e3045df8b1b03f928d1d44d9","datavalue":{"value":{"entity-type":"item","numeric-id":708204,"id":"Q708204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c426e3f9940e17ed10a35fa87d06a1b025746cfe","datavalue":{"value":{"amount":"+0.7797530889511108","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":"Q2827800$C82DEC9C-E2E9-4882-83D0-A1F265AD427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557292cdae63eb3b9d7d587af22d08874efa99c7","datavalue":{"value":{"entity-type":"item","numeric-id":5896919,"id":"Q5896919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca4aff430e394b1214a8e4389dda4f2f1ce2317","datavalue":{"value":{"amount":"+0.7781833410263062","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":"Q2827800$7B143FB0-CABA-44FF-B274-1AD65C9469D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5c5c8e61f663e205c8d0e8d96ac4ffb6ea69c6","datavalue":{"value":{"entity-type":"item","numeric-id":2503353,"id":"Q2503353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fbea020cdff1736fa3b12b29080f411f58956a","datavalue":{"value":{"amount":"+0.7769836187362671","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":"Q2827800$A152C28D-51A3-4345-A94D-D5425DD42EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827800"}}}}}