{"entities":{"Q5090972":{"pageid":7120548,"ns":120,"title":"Item:Q5090972","lastrevid":94276301,"modified":"2026-06-05T06:24:17Z","type":"item","id":"Q5090972","labels":{"en":{"language":"en","value":"Characterizing demand graphs for (fixed-parameter) shallow-light Steiner network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561338"}},"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":"Q5090972$2D9A770D-73E8-4394-91DE-194DAD8017D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a7cc1548587df9222aca04878d8d6c5c1c03643","datavalue":{"value":{"entity-type":"item","numeric-id":5002787,"id":"Q5002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090972$5548EFBC-ECA3-48A7-854F-088CFB8927C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090972$DA28494D-1EC1-4532-B7B8-2EB627D1417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c949e92abcaecbe7f619bcbce7d4a94c93faacd","datavalue":{"value":{"entity-type":"item","numeric-id":1707364,"id":"Q1707364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090972$7E31FF66-6D88-41D9-B92B-5ED3F9C9685F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5090972$5E77F345-7296-4D6A-B45E-5507C1BAA982","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090972$2D06047B-B607-464D-953E-C53691995C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090972$453FF81E-8ADC-490A-BCA4-5D8C19809217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d466a4e918c90d831d3819a3d9e5ef2563802d4b","datavalue":{"value":"7561338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090972$E2648FD7-DEFA-4234-8A7E-19D4F3571EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090972$1020047E-6A84-43D7-9B98-5731753F7454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090972$4553C9E6-A769-443F-A3E8-7847281F2528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a4b23790b9a4bd9cabdd24bac646a58b8a54d2","datavalue":{"value":"shallow-light Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090972$0CDA01D7-343D-4F9D-AE59-B443966FDACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07befab277820826bdb67a93297666c0bf0f3e6","datavalue":{"value":"demand graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090972$6D53A105-A9D6-4442-A074-8F75B658D672","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":"Q5090972$50360B64-2CF9-409B-8C89-AA5C9092B39C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3519bc95715c60d67bf243ed91d8862f1c39aee","datavalue":{"value":{"entity-type":"item","numeric-id":4608011,"id":"Q4608011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090972$55C725FB-0EAA-4DEA-89BE-6C3C7E010BED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b46c2fd07d62d81b30316ae467853e06bd417ae3","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090972$69C424DD-5481-417B-B3AF-6A1614579672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396f8402211e0b324af63c8c071117eff5386ff0","datavalue":{"value":{"entity-type":"item","numeric-id":5002788,"id":"Q5002788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c1dfd08d8cabe63dbe8857fecb39f9e5857b9","datavalue":{"value":{"amount":"+0.9933941960334778","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":"Q5090972$D6BFDB73-B100-4496-B1FA-E59E71873A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90d5f0d5e90cdea8cda5c0287371c62c2195c7","datavalue":{"value":{"entity-type":"item","numeric-id":4598163,"id":"Q4598163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3414373d6b7385a0d679a98910420d1018c8817d","datavalue":{"value":{"amount":"+0.7534003853797913","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":"Q5090972$7AB4F6BF-A9B9-49C0-AE9E-60C714A028EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978812019f5b97036dfdcca56ab81a418d16c9f2","datavalue":{"value":{"entity-type":"item","numeric-id":2954999,"id":"Q2954999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fce9fb3f07e8200525f029461a356bb1490e0cb","datavalue":{"value":{"amount":"+0.7521034479141235","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":"Q5090972$108F9B35-1A31-44CE-BE0B-7585352B6230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b418dcd1412a368bc66558ac88172e3837a8685","datavalue":{"value":{"entity-type":"item","numeric-id":1017907,"id":"Q1017907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f96c2ea418e1be2ea8be4e3eed6bc23e32fcb9b","datavalue":{"value":{"amount":"+0.7484452724456787","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":"Q5090972$ECCA5E6D-7C41-4A40-8491-69F345C25D5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing demand graphs for (fixed-parameter) shallow-light Steiner network","badges":[]}}}}}