{"entities":{"Q4540054":{"pageid":6569646,"ns":120,"title":"Item:Q4540054","lastrevid":81930701,"modified":"2026-05-06T19:41:43Z","type":"item","id":"Q4540054","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769303"}},"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":"Q4540054$33FD9F80-6F32-4F93-9173-06FB3ACF7ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3de3a0a62a2e6ca7eefc02cfd81ff210e5ca1f89","datavalue":{"value":"1002.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$0D88BA7E-16ED-45B3-8866-87149D016C03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb216790871f1d14493bd33be6daf2926156d327","datavalue":{"value":{"entity-type":"item","numeric-id":1137508,"id":"Q1137508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540054$16E48BF9-5EBA-4928-8E85-906D35378742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0fcf37b945cfa84f2da227d9e762d160ad0b783","datavalue":{"value":{"entity-type":"item","numeric-id":4540053,"id":"Q4540053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540054$074E65AA-A568-4049-A6E6-064D241A60D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-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":"Q4540054$266522BA-D407-4DD3-830E-2A4F2571B522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$AB8914B6-99DA-4F3F-815D-8A0EEEF8F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$454DFB93-8D6B-4937-B302-CFBC9BE45969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$ED53ACB7-47D4-46EB-9601-AE38849CD20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$48E7E79E-B86C-4853-8EAD-853A5405C57D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c725f489afc8d0d9ebcf040a143382f15f1b18c","datavalue":{"value":"1769303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$175B04E2-1538-415B-AAA1-6EF0AB995D09","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":"Q4540054$3FEF969E-0F08-496C-90BF-367F7D77D14E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86dbd54b9583afc3259c0185e54a8b84fe303c77","datavalue":{"value":"W2092462680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$64A59B63-4F2D-428A-B205-781F4EA4D4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a938bff8268520519007da7fec3d5cab50dd257","datavalue":{"value":{"text":"A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540054$E5F65D85-5D13-4B14-BB92-8BD091481D2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3230982a0ae9a32e78225c8ad5e56b34b8e4cb65","datavalue":{"value":"10.1002/(SICI)1097-0037(199807)31:4%3C273::AID-NET7%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540054$D30EC06B-5602-4C4B-A1F5-2EFE1AFC8436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecb934e5ece608cef6e069fd5df86eef2e246cd6","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199807)31:4%3C273::aid-net7%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540054$8FE60E3D-CC0D-4DB9-AD83-573C3ECC8430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952179bda14cce1056f05f8f4e267884b6e5c63d","datavalue":{"value":{"amount":"+0.8475958704948425","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":"Q4540054$2E8B3A2E-CA14-460C-9866-EF3F302F7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fadc194b539a10ce1b6553e086f17d17b856f15","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06388ac3a5d2cbf90b49242ad8dd52e28e59dac8","datavalue":{"value":{"amount":"+0.8064271211624146","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":"Q4540054$84A0E2F9-5AEC-44C9-8F84-18D6F12FAF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375a0fe4ab9299b90496ed82198f4131627e4198","datavalue":{"value":{"amount":"+0.7975428104400635","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":"Q4540054$1618DF77-0A78-401D-9F6B-3FED13A70308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557891fecf36eee23e57edb9f5d054115e21b6df","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b04ae30614cb16a1e2dcb4927ca1694f9fd836","datavalue":{"value":{"amount":"+0.7954438924789429","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":"Q4540054$0238DD88-2023-44E5-B99F-FB560BEA74D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd6f99a9a78ab624483052eaba0ad724e67e138","datavalue":{"value":{"amount":"+0.7827606797218323","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":"Q4540054$118E48A3-D687-461B-97F8-CBB106A1D579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs","badges":[]}}}}}