{"entities":{"Q1879243":{"pageid":1889985,"ns":120,"title":"Item:Q1879243","lastrevid":43390037,"modified":"2025-07-25T09:20:45Z","type":"item","id":"Q1879243","labels":{"en":{"language":"en","value":"Approximation algorithms for a capacitated network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101904"}},"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":"Q1879243$97F56167-893E-4118-AC2D-AC351AFA7B2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f4417c7764fcae6c1cbba683531e0186d37a747","datavalue":{"value":{"text":"Approximation algorithms for a capacitated network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879243$3693779C-988C-45BB-B3D4-0EE7CE6304BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207673f3c3e3422edcd36b0f7303928d012bc834","datavalue":{"value":"1138.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$2CB97C1F-0059-45B0-9B63-B82B0F4E5F89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879243$73EB3133-AF22-4DBE-B3F2-21A84CB68698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879243$15FC551E-A380-419F-B308-A12180D087D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b79919fda2e938698c7ac5b3e4dce78c58707f","datavalue":{"value":{"entity-type":"item","numeric-id":297270,"id":"Q297270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879243$6D694BB2-6646-4C9B-BEDC-684C518D493C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879243$B65CA167-9F1E-4CD8-BB27-067EDA6074DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879243$7F5AD495-52AD-4C6F-AE52-40C01FD4117A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$E892B25B-FFAF-491C-A9EE-B1A1563D5700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$777724A2-4264-4A07-859B-5773B71D4DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$813C65E5-02D4-43DD-AABC-3421CAAE7DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e83b0f41f1134484372caefcfbab5da578c0663","datavalue":{"value":"2101904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$70441FEF-A2BA-46F4-ABF7-D7B06B5E45A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879243$842A8CBF-AB91-4C79-A399-C8B451B0C30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879243$AC146779-8850-4AB7-8ED5-035506F9250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f642659f019a883ce755db30aa2b3b1081fe3696","datavalue":{"value":"Routing flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879243$20D073B7-B205-4F18-A480-177A0BBF5101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcdb36b4941d8e6b8edfe29f965dbb517872f0f","datavalue":{"value":"Capacity installation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879243$B70E4F0D-1C93-4381-ABB7-426CF08A07CE","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":"Q1879243$D479228B-75ED-4005-81EA-240EBD5127E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efcc0888117b4ffeebfdda6c247054fc8d679bf5","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1069-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879243$D018694D-DDC6-427C-AD40-4687DFAE9D72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44343cc926b8b97c39790eabd6979b066c421a35","datavalue":{"value":"W2120679858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$1D988045-96EF-4F02-8351-69F80F9F76EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"282f578766e2c536b00c96e20a36880acd63660b","datavalue":{"value":"10.1007/S00453-003-1069-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879243$5BCA07D3-A3F2-4E95-BF0C-BF4E568401A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q1879243$9C7CD82D-5C34-4935-857D-FE3236E70657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f194fef0f8010c6197adb6e3c2898765a8d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":2354026,"id":"Q2354026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afd8f8a46e2612b4891c81a0abdb751139553f4","datavalue":{"value":{"amount":"+0.9740282","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":"Q1879243$DA38C3A7-F36A-4701-90E1-FC3FDEFB627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097d02533cc772e4030923ce3ea233ac47d0952d","datavalue":{"value":{"entity-type":"item","numeric-id":3009752,"id":"Q3009752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afd8f8a46e2612b4891c81a0abdb751139553f4","datavalue":{"value":{"amount":"+0.9740282","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":"Q1879243$1F644B9F-0CCD-4DE5-AFB7-4A2803E19391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef9fea6bd7ea7151cffd10308eeabb9d921ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":5323067,"id":"Q5323067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8078ff4016868b48de615d3e9495d8aac879b4d3","datavalue":{"value":{"amount":"+0.9675198","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":"Q1879243$14034570-4CAF-44CB-A7E2-284F6B516C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009621c895d6260ed1fbcfab165abc2d331e5649","datavalue":{"value":{"entity-type":"item","numeric-id":2920753,"id":"Q2920753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4ae61e49957c8c92d6940081cfe70c958cbf02","datavalue":{"value":{"amount":"+0.9645451","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":"Q1879243$1496F504-DFFB-45B2-A330-879EB6EF081E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ceabf343bb189feca9db97716bad394d10db2c","datavalue":{"value":{"entity-type":"item","numeric-id":3012789,"id":"Q3012789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d464a052ac8ad70bc07ed7f08c1ca1c3ba2d0abd","datavalue":{"value":{"amount":"+0.9426265","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":"Q1879243$5EC56149-40AA-47B2-B598-2279FF1265B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5e2bf20f9c0d85f3625eba1d6057de00329d3a","datavalue":{"value":{"entity-type":"item","numeric-id":4556954,"id":"Q4556954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d464a052ac8ad70bc07ed7f08c1ca1c3ba2d0abd","datavalue":{"value":{"amount":"+0.9426265","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":"Q1879243$EB85AC7B-7272-4992-93D7-02D831715597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bff69935ac41ce07cf0d172d1198d82526ff57","datavalue":{"value":{"entity-type":"item","numeric-id":4895810,"id":"Q4895810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dd5a2f3708d612f0b51f544622eaf9cf24e708","datavalue":{"value":{"amount":"+0.94091177","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":"Q1879243$1D147274-C1D4-4747-8512-C4F7DF914607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f90864352b9d428f2e67509282d1e773d22c4c","datavalue":{"value":{"entity-type":"item","numeric-id":6111480,"id":"Q6111480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1577bae62bf95bb533a1fc321a73808a4012cb4d","datavalue":{"value":{"amount":"+0.9406649","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":"Q1879243$31627646-43A3-48E7-BCFC-83CC2B39E169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625eff847a09f8361afd76ebc96c38bceef1772","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c10d7a116b260a084aa81c8c0579c49612d976","datavalue":{"value":{"amount":"+0.9396571","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":"Q1879243$EBA5B1E1-3EFC-47C3-AEAF-A6FB01EF490F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1879243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1879243"}}}}}