{"entities":{"Q1975964":{"pageid":1986706,"ns":120,"title":"Item:Q1975964","lastrevid":46923603,"modified":"2025-12-25T20:59:18Z","type":"item","id":"Q1975964","labels":{"en":{"language":"en","value":"On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1441895"}},"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":"Q1975964$4C15B104-958C-476D-9FE6-9C8758A38680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ea2bd123d65f2c9c22d4e1cca700425d110833a","datavalue":{"value":{"text":"On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975964$78F50E1A-42BE-4D99-946F-061458127423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b56a08fbad360ffc04af3eb5660041ebabec03","datavalue":{"value":"0952.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$5544808C-E677-4DD5-884B-FA1029CC2A44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$4E766441-0365-41A1-B9DA-CE50164529D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$233F2AFB-2393-4071-A5DA-B91691E2725D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$CF8BB904-084C-4561-B802-4D27A7D88AC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975964$6AC91E5C-3B27-47D7-9744-5F2057349AA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$056818AB-A4A2-402F-B7D5-DB45BE5DB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$6D34FF71-48AF-4B8A-B900-78337A5BA8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$461FA185-B41E-470F-988B-BAA7A15F3C32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010a63d909cc3da50f1214ed563dd518f460adb7","datavalue":{"value":"1441895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$F1979E6E-3F41-498A-B59D-7276D158E864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975964$5BE38FEC-7815-4C84-915D-9D2C3F472FC6","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":"Q1975964$4BFA0A0D-7948-49AE-836B-E4D469EE90BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7745f9c5c1e497768de304cbe0508dd420be2d8","datavalue":{"value":"https://doi.org/10.1006/jcss.1999.1661","type":"string"},"datatype":"url"},"type":"statement","id":"Q1975964$1FBADD0B-6B60-4DCF-AACC-731733538AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"698fed0548b67ea03c3d0ca2be76b3ab33fc7ea0","datavalue":{"value":"W1966838648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$13FEA413-FB67-480D-B6DE-F78704355DD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87acba9cd00c6a8f5eb2de580d5670609a847b4","datavalue":{"value":{"entity-type":"item","numeric-id":4630249,"id":"Q4630249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$B7D620A2-8412-4513-BEF9-81EC8CD4FAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5dc8d6b940546ac601298fb1cb702ec196690c","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$78455D2B-579E-4A06-AD02-F45C05B2ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$163515CC-059B-4ED0-BE5C-B367D62B0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$D89CB58F-0DFC-49BC-BECC-45D22AE0D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$3412FE52-14C0-43EF-9303-E9054A732FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0707b6c0e81968bd468e51e8c5ab5e23fea25d85","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$21E34DED-BFCC-46B5-B9FA-986E7EBDD58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fb3b6e080f74269765d5a8259f6d97eeca91ea","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$25E3A343-22E8-4623-A1C2-AE65C9EFFE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792ae8921209ef0a5d9de1b214af320cfd44247","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975964$58207909-7140-453B-8CBE-107E5CC36D4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"012bfc641f88f8b2f0dd744769d9a2f38e83f4ff","datavalue":{"value":"10.1006/JCSS.1999.1661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975964$1A3D9603-0E77-439F-B48E-70A8221DD32D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9193ee8d05a8bd15e45497e055c7942be53b1b11","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c786615c560886d753a6fab3e0b4b0b1872139","datavalue":{"value":{"amount":"+0.818550705909729","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":"Q1975964$2B7F6F0F-6C39-4B4D-8472-C3BA664F18D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adec4a12f93739c75f4f9131daaa47f60bb26cc2","datavalue":{"value":{"entity-type":"item","numeric-id":653831,"id":"Q653831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44be92cecb1aaa7f1a673de20c3120fc739d48e","datavalue":{"value":{"amount":"+0.8041661977767944","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":"Q1975964$90DEDABA-D243-4010-80BD-7A5ABABC9E6D","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":"27837c9d025987d1a62038a2f0c61de5d25dff40","datavalue":{"value":{"amount":"+0.7852746248245239","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":"Q1975964$1FE51C88-E790-49D3-9C36-B5E8EE4D69FB","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":"8138c0fd14aad846ebd7c3f663831bc16c0d9d48","datavalue":{"value":{"amount":"+0.7843689322471619","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":"Q1975964$3C38A8A6-C2CE-4B60-A967-0472E0E3079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9de5b5fa83c084bb2b5f751c5a60890065dcea5","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabb6fab847f15ca78e885558708304e701d949f","datavalue":{"value":{"amount":"+0.7757085561752319","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":"Q1975964$7FE89869-14D8-43E2-8B71-EA2210170018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1975964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1975964"}}}}}