{"entities":{"Q3091493":{"pageid":3102208,"ns":120,"title":"Item:Q3091493","lastrevid":45428980,"modified":"2025-12-07T21:20:08Z","type":"item","id":"Q3091493","labels":{"en":{"language":"en","value":"Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5946635"}},"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":"Q3091493$CFC7B8D8-25E2-4A8D-B2DE-5F74BF49BA6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c701b77a5ad745400a246e339cdcfe7c4179873c","datavalue":{"value":{"text":"Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091493$787CC3AA-DE00-4F8D-918D-E31D7002EFF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74fb4627e3ca4a1d20ac885fad98ede7ae436021","datavalue":{"value":"1345.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$580176ED-69C5-4880-A0D1-1DAF6A8A8576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a99f4f09ede6a739a0f2450a3c1c92e4e9a1379b","datavalue":{"value":"10.1007/978-3-642-21527-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$54C192E8-3D52-4183-9E46-10E422AF2411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091493$A812F423-D67B-4936-B0C7-1CB9944CC7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a8dc24f335ce20400a0464b77bd556e13943d4b","datavalue":{"value":{"entity-type":"item","numeric-id":342035,"id":"Q342035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091493$1CCF6E3E-F9AE-450C-BDF1-8B61E89E4CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091493$5D47B319-EA73-4772-8845-5FA4B587AE15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091493$B4C41260-3C34-43E8-9D97-B799F7089CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c271f29658b8df6ce22990793f4fbac6e7814cca","datavalue":{"value":{"time":"+2011-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091493$1606772C-1B66-41D5-947A-5516A30C0B16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$B0CF6930-AEA1-47D5-BD13-5AD7D4330369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$4CAD1DA8-8B6F-48BD-A9BF-7C55DE646195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9629e4ff92df36aa6b09c55eaf2740810ccb58b9","datavalue":{"value":"5946635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$E4307388-670B-4545-AA44-941C7385CA43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c21ee7ec8c4b47b4c407d7eb5608b4c7708f14e8","datavalue":{"value":"Q57705372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$8087EAF3-0B09-424F-9DB6-75D72E7953B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091493$7C8CE141-F6B0-4804-8336-DA48B75FCA78","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":"Q3091493$C0B52F8F-8A23-48B3-9CCA-6E47967D3749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1413afb9fd7d1865f0e17de7c6062199484c4d0e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21527-8_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3091493$738DC5E0-077E-48A1-932A-266A1A60CDC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da40e3aaf0bc3ad87734c5a9ece3cc87ad826512","datavalue":{"value":"W167837391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091493$1983B3F9-3A71-4D43-B534-829B3F93596A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b30219de3548a6c3f5900a5b681073d3878612b","datavalue":{"value":{"entity-type":"item","numeric-id":3167627,"id":"Q3167627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066c07f69ecb86dbfe25a00bd119cf3b788218cd","datavalue":{"value":{"amount":"+0.9303104","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":"Q3091493$E326E7F5-B3E0-4182-9AD0-73B299BA31A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9cbef31b3f202419062d45f8c6dde15b7ae2dc","datavalue":{"value":{"entity-type":"item","numeric-id":5326785,"id":"Q5326785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9b44a95d0525ae274a42b61f1904b2c321eed9","datavalue":{"value":{"amount":"+0.9098461","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":"Q3091493$54A226EC-C125-488F-B1DA-264DC711F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0b505f15b18f715f5213318fda455763c15898","datavalue":{"value":{"entity-type":"item","numeric-id":1926621,"id":"Q1926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2af8780e17f8fed9723ce5cbc6c73e29da1054e","datavalue":{"value":{"amount":"+0.90434","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":"Q3091493$EF6B398E-9B04-45F3-B32F-3A59DF1A88F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e2d2e75b69e0d89c84e655ac0f6b063449b213","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f188de6491a69de1fe81a218904fabb0c913bcf","datavalue":{"value":{"amount":"+0.8966943","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":"Q3091493$6299BCA5-1221-4D7B-A835-77C479996166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f6b87fe82a98938ec61bd94c9825ecb771e34","datavalue":{"value":{"entity-type":"item","numeric-id":2883568,"id":"Q2883568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45066517c42fbd56eb3d7c64bb67521479fbf2c","datavalue":{"value":{"amount":"+0.8825294","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":"Q3091493$6BD42395-0003-46A7-B317-992A80E3587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79218896adbe198c741f042736e025537eb99d96","datavalue":{"value":{"entity-type":"item","numeric-id":5400240,"id":"Q5400240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de78a3d2d0b2989984bfb02cc3094bb95261ff9f","datavalue":{"value":{"amount":"+0.87706965","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":"Q3091493$DA4EB3AF-8AA2-4D4A-92F3-9FD5DDBA4A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7c193c822a3fd4a1b59e81c56af6862d21d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":5450927,"id":"Q5450927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5eeaab8ad6647a2b33345c801aeb24834b8432","datavalue":{"value":{"amount":"+0.8681264","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":"Q3091493$B2CE985F-EB26-4022-8AE5-BF37711C39AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59337d8778afe198eda398802fc096723c019926","datavalue":{"value":{"amount":"+0.86049247","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":"Q3091493$65074714-3000-4646-A4DC-843AE88A042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d237469ed1eb8dcf2e7edb6d14888c80dbeb56","datavalue":{"value":{"entity-type":"item","numeric-id":3167625,"id":"Q3167625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b820e2acf31604211552a393bdd308cdb091b9dd","datavalue":{"value":{"amount":"+0.85884595","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":"Q3091493$6C6E5C30-4EEA-4B64-8F8C-0FC1479A46E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3091493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3091493"}}}}}