{"entities":{"Q5426902":{"pageid":7456476,"ns":120,"title":"Item:Q5426902","lastrevid":50215079,"modified":"2026-01-13T13:21:54Z","type":"item","id":"Q5426902","labels":{"en":{"language":"en","value":"New Reduction Techniques for the Group Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212496"}},"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":"Q5426902$E42BDA04-27FB-4286-835C-D19D52CFBD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ab8453c14e64ac21c1b10741b39e1ca1bfc229a","datavalue":{"value":{"text":"New Reduction Techniques for the Group Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5426902$21F8D730-57AB-42B2-9D0B-67484182758F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9242377d39acab49149c352fc05b54fba2705cf","datavalue":{"value":"1136.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$9747AB3F-6363-48EB-A26A-64396416C196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e556b9cc926969249b70a05f2b191dab1fb79d3","datavalue":{"value":"10.1137/040610891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$8321E08A-7785-4613-88C6-6659E4F6D408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426902$FE3EB91A-F3EA-4D06-A25E-E4D61F5E08CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b2fefbfe4aebf833b26bbc6c9293bf54653ef","datavalue":{"value":{"time":"+2007-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5426902$E7A0B4D9-FBE6-4A27-9FDF-C015244FF550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$FEDE2BA2-C3FA-4B03-B24F-FFA0B60A5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$52FB8FD1-E240-4763-A26F-C1EC18BE4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$7B04AB47-4090-44DE-92BF-07D26F5FD831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"402733a2e3888cee88b19098b6f3117022b06267","datavalue":{"value":"5212496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$282E2038-B247-4B33-8E26-580EE3C6D935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426902$CDAA8CB5-17AC-4394-9325-C4D7016FEF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426902$7A66A633-D796-4381-B44E-82789B8C77FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426902$4DB57332-3B84-4243-B8B8-3134C1D01D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426902$26ED446A-AF38-4697-991B-24472E49B620","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426902$586539AB-149F-41B1-B0C4-09BD3BF49EF4","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":"Q5426902$55BB5BCF-24DC-4BF5-B50A-0D967F32AFF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ef453fd3d2e8617c18972269b20fd8547f1078","datavalue":{"value":"https://doi.org/10.1137/040610891","type":"string"},"datatype":"url"},"type":"statement","id":"Q5426902$1B104FA1-861B-455C-ADA0-10C3A663526B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6920efdda9c6f30126d652f9a82fd0e86b18139","datavalue":{"value":"W2135965211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426902$35A512C7-B00F-47E4-B975-0938B33CF0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef430e94619f6031ab702230753f1853f15fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":2500536,"id":"Q2500536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5a45f2211e7896018e9a9f834db640aa55a714","datavalue":{"value":{"amount":"+0.8336520195007324","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":"Q5426902$59818B61-663F-4789-B2C7-658AFA2DBCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0114abfa7e5fbac74e9c06657333d51aaab6fd09","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d996df979ed40f3e7b42c9832abdaee20a8eb7f0","datavalue":{"value":{"amount":"+0.817658543586731","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":"Q5426902$56C890CD-8D2A-4583-8CC1-3A1F1E239B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a750a9d813b95b175a9d993860555e36f05465a","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1ac2133f729809913fecbdcc7d40033fb93898","datavalue":{"value":{"amount":"+0.8071752190589905","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":"Q5426902$83E4CC49-F807-4242-B227-0A6B018290B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0f05cbefb044300ac38bb27d47cfecd76b5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a20f52b1c19703e3347a9294fa35197b194702","datavalue":{"value":{"amount":"+0.8067192435264587","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":"Q5426902$52B66A76-4201-4B19-86E0-943F7E963855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be8e83294fb235da1ad583a4cf66ea433b7cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e6b7441889ddae06adecf3ce7624e03998d410","datavalue":{"value":{"amount":"+0.806186854839325","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":"Q5426902$F1B32093-94D4-45EE-80A5-8682730D113A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5426902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5426902"}}}}}