{"entities":{"Q4030930":{"pageid":6060667,"ns":120,"title":"Item:Q4030930","lastrevid":55221244,"modified":"2026-02-04T23:57:37Z","type":"item","id":"Q4030930","labels":{"en":{"language":"en","value":"Solving the Steiner Tree Problem on a Graph Using Branch and Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148058"}},"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":"Q4030930$B43301D2-9A6B-4594-AC95-E32A42D80B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"224f0f67e39b5875d53ea2a6b7b3a74b7c646a7a","datavalue":{"value":{"text":"Solving the Steiner Tree Problem on a Graph Using Branch and Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030930$6B64E9CE-D804-4918-A723-FA551A0B95AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b98804244563cd6f68f807afdd2874d398ce2e6","datavalue":{"value":"0759.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$3C4F5807-FA00-478E-9061-2963355EBB5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030930$2B55801C-1F0F-435B-A063-0FF7C32CCFB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030930$B296B641-4507-48A7-98C9-4853A58FDD10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$30D65103-42A2-4761-8327-8D00A2759C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$96A02D11-5E07-41D0-8F03-1A27054ADA6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6edd6c0e067e9eb057f7b87ca4122cc0a14826f0","datavalue":{"value":"148058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$8A3D0508-4258-41E2-85D3-3E70254A3010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac6e17bcc3304f4b838a97fbff9aed5b4033c93","datavalue":{"value":"branch and cut solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030930$BE2C13A2-E3EC-4F23-BF85-63862B041B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c532a57a197a31ffd4dd8494accbd9aec6fe17c","datavalue":{"value":"Steiner tree problem on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030930$2556D0C4-C405-4618-945B-0AB3D081A0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030930$731959C1-78AB-40BB-8796-BEE3556F3B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3ba98a07a05547f088f5110ada63907388a706","datavalue":{"value":"randomly generated sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030930$B71B889E-F20B-49A6-B845-A27B165DF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030930$EF2D1B04-7306-4E00-BF15-783027D7D8EF","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":"Q4030930$B718E528-9F20-4FD6-9459-BEA051FA9822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab347b41bc2bab1e31c11162cb1099dfc2459b0","datavalue":{"value":"https://doi.org/10.1287/ijoc.4.3.320","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030930$614F2AD8-ED0A-45CA-9C36-0C2D4A6DB78C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5447cda5824eaf8c38e4f58a77e7304d9905011","datavalue":{"value":"W2164245156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$4ACEC85C-F30D-4780-951A-80331CE36C1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb093dd2a022216383c9291a46c066796903bd1e","datavalue":{"value":"10.1287/IJOC.4.3.320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030930$60EDCC28-72BB-459D-B0E0-6394711FC0C3","rank":"normal"}],"P1643":[{"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":"916e06519a3a18a707022c3839d48ee07f1db4c6","datavalue":{"value":{"amount":"+0.8876615166664124","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":"Q4030930$B15DCD83-F8CF-425F-8337-10C4D412C56C","rank":"normal"},{"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":"7661a055b9731958049f47575eed7662f3af1037","datavalue":{"value":{"amount":"+0.8832426071166992","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":"Q4030930$4E2B4610-FFB3-4C75-8376-827E34CD6E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a0b5709333bda24d15c602272fa543b655742","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2dc316a0e6e441fddd58a5e85134175c7fc368","datavalue":{"value":{"amount":"+0.841827392578125","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":"Q4030930$71EE3540-F26F-4054-9017-7C6ADE5752BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c0bf40278aabd1b3997d5bf1d306a8aa604ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1417851,"id":"Q1417851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef239c05fae87085b52644e2b90c2daff6c4f027","datavalue":{"value":{"amount":"+0.822361946105957","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":"Q4030930$E4FB2888-85CA-4324-9939-138BA30531AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152c2f11f059277afae6773063ae5dd7c41bd9f9","datavalue":{"value":{"amount":"+0.8185276985168457","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":"Q4030930$E1E97730-DF6B-4405-8F27-223BA4BC1F68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030930"}}}}}