{"entities":{"Q1827279":{"pageid":1838021,"ns":120,"title":"Item:Q1827279","lastrevid":73879860,"modified":"2026-04-14T17:36:07Z","type":"item","id":"Q1827279","labels":{"en":{"language":"en","value":"The non-approximability of bicriteria network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082308"}},"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":"Q1827279$E3FD1DA4-09F2-4490-87F8-9D46139F356E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abdd1a780b40b1fe11c33c519c53e002b29fc118","datavalue":{"value":{"text":"The non-approximability of bicriteria network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827279$CE248BD9-99C6-48E1-A605-9F7235D7DA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56c9cddfc2fbb224eab17886b94314498141a8ed","datavalue":{"value":"1074.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$000F48F6-A0DD-47F4-B8C7-11E7CDF2316F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a77ea4ae86eb1bcf0ae98d6fdfac3a5bc8cb33","datavalue":{"value":"10.1016/S1570-8667(03)00033-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$BA3005F0-79F0-45D8-A6A5-B30A251F3C93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2a519f383b4430a575634bc7767188c4fffca4","datavalue":{"value":{"entity-type":"item","numeric-id":1827278,"id":"Q1827278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$7CE30A5F-8B83-4816-83F2-95000214F952","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$C43D4356-47E0-4BFA-B744-96B2AF1C658E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827279$CA2E30AD-CE2F-4810-8296-5E98F01CA4DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$4A6AB886-38CC-43D2-8D2E-1286C333F273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$580F8C3A-B007-46FF-A58A-2FFA87A5BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$29526DDD-CE5E-4B91-A81D-E53D80B74456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a26d99b10cb18c3b56d9b287442d83e43ba6a978","datavalue":{"value":"2082308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827279$20E03025-A503-4556-9CDC-71A40D1F3FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d92854b86db5986cedc799cafb399b7e4e65dfc","datavalue":{"value":"Bicriteria problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$80B8501B-F7C5-4CDF-BA97-A7F0B77A22EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0088a5602efac36042109075169b8be3f6d4189e","datavalue":{"value":"Diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$E1BF4B8C-D8D9-41BF-B3DE-9D83B7286FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$39B86BFF-D6D1-43F6-B077-B8DA331A2FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$0B5EFB72-E055-4FBC-9B70-06A85867E681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038f8eb4ae39028d9f75cb24016a88cb107d120c","datavalue":{"value":"Non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$794E3638-CDD6-49EC-BFF2-B605B437A431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabbed7337ebc150a2b7668ce80b5f7154c209b4","datavalue":{"value":"Root stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$FE418800-DB44-4834-B9BA-B995B036F063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$99C82A3A-E174-487D-8E6A-7E05C2FDAAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47accf3f2933cc832e2ade9ee3893dfa6a0911d5","datavalue":{"value":"Stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827279$A8303D69-E791-4099-8479-D58FD1F951E8","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":"Q1827279$F51AC819-589D-4F84-A50B-ACDFD96FC82F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$D16EA426-B589-490A-B84A-99B494824E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf278028d9b7b74779153025293bd7ae789719d9","datavalue":{"value":{"entity-type":"item","numeric-id":3836515,"id":"Q3836515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$93E65A07-0E9D-422C-86FF-B22898D99002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$2387FEC5-A96E-4341-A1BE-2D76D0CACC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5650118bb26eda101dfa063f272bc7275a9e223b","datavalue":{"value":{"entity-type":"item","numeric-id":4882555,"id":"Q4882555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$B96F3E34-40D0-433E-903C-4CE75273B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$ED649B7F-E42F-45BD-9631-05312073D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$C84B5734-D963-4FD1-B794-82AA3915AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$61F282F4-6195-41BD-AAFB-C2CD76DE49D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$98CA8FAC-73B8-44E1-8D97-3B23F59EF705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$BB6F9AC5-317E-4B69-98A8-4220BE86A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5280d37c293efd216baebbf906ac3594666cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$299C0CF4-9E40-4D11-9BE6-CA0033167877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$BD6E5E1A-8A35-41C5-A419-32AFBB9C63F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd8bcefbd1f77068a352a624f78128482912485","datavalue":{"value":{"entity-type":"item","numeric-id":3910007,"id":"Q3910007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$444281D5-A29F-4E9C-9E65-C49649391FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$D7EE082D-29FB-4F6C-8CB0-1839787322D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9c913ba8b046dc1e2e9b02d99f11abf1733d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4944969,"id":"Q4944969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$5F104326-6B3D-4BBE-9021-F73CD0FEB469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4ea181d23d163386151281f3b292245c0cf485","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827279$C1450BE3-DD8C-4B11-AE46-86A83697BAC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b31559324be585b16a9e09fcc03c0fcd55cc4ea","datavalue":{"value":{"entity-type":"item","numeric-id":4642480,"id":"Q4642480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dcd23c737aeb9f2f8be7e310e51f5dfc1ceb92","datavalue":{"value":{"amount":"+0.8863978","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":"Q1827279$5B54F445-6CED-4C74-B6F4-328C89A41740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4a28d1854fa177814145e64f212df1ff1f80b3","datavalue":{"value":{"entity-type":"item","numeric-id":2271128,"id":"Q2271128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4371d8cb3dfb2b0e1dca22367f4f914cb2b1aa","datavalue":{"value":{"amount":"+0.88527846","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":"Q1827279$6A2168EF-F92F-4A73-A9B4-513DF7C7C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b305dd26ec992c753e93e93b2f938046d6e00fee","datavalue":{"value":{"entity-type":"item","numeric-id":5716935,"id":"Q5716935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bc7e9ac50689d300d38c00d3851a89d397adfe","datavalue":{"value":{"amount":"+0.87884545","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":"Q1827279$02C87F7F-53E3-4414-8748-363E00A1C80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2857b722f5867354570bcb68fcb76fba55c38d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2921762,"id":"Q2921762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792a2c4ff6052d04282ca8d63a4e291b262c0864","datavalue":{"value":{"amount":"+0.87858886","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":"Q1827279$62A849B8-467B-4BA1-B9D3-36EF6F4CA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb2b8e5bbfb658f94a3f08dcca95387ab66cd15","datavalue":{"value":{"entity-type":"item","numeric-id":4962716,"id":"Q4962716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792a2c4ff6052d04282ca8d63a4e291b262c0864","datavalue":{"value":{"amount":"+0.87858886","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":"Q1827279$37F7AFE1-D261-4992-9826-5CB0917E49FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ac755333980fa2faae90252d39329c1d3c6232","datavalue":{"value":{"entity-type":"item","numeric-id":3152562,"id":"Q3152562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1458c8d6a75466ec6a7bdba3fc35f59f1cc2dc","datavalue":{"value":{"amount":"+0.8779754","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":"Q1827279$C27A7C2C-7153-46A0-B5D8-B9359FABBBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2a55648b427b2bd05dabb509590df9221f390e","datavalue":{"value":{"entity-type":"item","numeric-id":1202272,"id":"Q1202272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5e2e4f8dce577e4c4471f81f6776b25cc50f14","datavalue":{"value":{"amount":"+0.8763714","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":"Q1827279$99EAA648-6B81-4669-8563-2749CFFB6B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1502dd34e5d97f860fb3843be9e723aaf3d300","datavalue":{"value":{"entity-type":"item","numeric-id":5348461,"id":"Q5348461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334c3b7dd0626ba9b04fc0f1953569922f207d3f","datavalue":{"value":{"amount":"+0.87278676","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":"Q1827279$E40C40DC-AAEF-40EF-BF16-B0F853176981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The non-approximability of bicriteria network design problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_non-approximability_of_bicriteria_network_design_problems"}}}}}