{"entities":{"Q3786299":{"pageid":5816205,"ns":120,"title":"Item:Q3786299","lastrevid":87630731,"modified":"2026-06-04T12:11:49Z","type":"item","id":"Q3786299","labels":{"en":{"language":"en","value":"Problem reduction methods and a tree generation algorithm for the steiner network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049421"}},"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":"Q3786299$20F5A100-F515-4AF5-A7A9-C553DE3E5041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a62491d012925b741d246a5baf67d70ddb4ba18e","datavalue":{"value":{"text":"Problem reduction methods and a tree generation algorithm for the steiner network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786299$869DC264-835E-41E3-9B0A-BEDA5CD0ABEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aefc8ebff1011d224d631860a74bdbfdd8f12210","datavalue":{"value":"0643.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$3FDEB567-7E7D-4F0B-912B-E770A2481049","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b38d2e9ee7ef6f651803572a4cb431b52986a1","datavalue":{"value":{"entity-type":"item","numeric-id":221930,"id":"Q221930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786299$5313337B-3F97-4904-940D-161520299C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11d7fc0a4a619745f48696934ebf5d3124162d8d","datavalue":{"value":{"entity-type":"item","numeric-id":970164,"id":"Q970164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786299$B0864C88-968F-45A3-A153-5B78C8E195AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786299$7FD4B5D2-9C5D-4B9C-AEEE-ABCA8EA63E35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3786299$E71E51EC-1AB6-42DF-A9C9-8DABC37D630A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$DD96143C-CE02-4B34-BBCB-48CE318B0058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$A3602048-235D-4187-B618-571D1DBE62C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$1D68B4C4-3D00-417C-9FE6-C3166C5B7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$D47C9D8B-BE20-4276-BB33-87D375C7BE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d2a1961ca03c0c29842701ebd5338d98c58cc66","datavalue":{"value":"4049421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$EAF1E8A3-F956-474A-B2CE-5F10C2B46998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd87c2e5ff19c5d455f723ded56951c7d5b527e","datavalue":{"value":"Steiner network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786299$4022F4C1-1341-48C3-B0EB-DAB8B7F57E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88512a51b131adf06012148ad1a4f3df8404d9","datavalue":{"value":"minimum weight connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786299$619EF877-63AB-469F-9C32-57413C69507A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adedb3921332618413156e733986f153c026f231","datavalue":{"value":"problem reduction procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786299$F16290EE-2E13-443A-A15A-F9D8358CF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023bfba58b96b8cc76e4b2fe44339109111a65fe","datavalue":{"value":"tree generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786299$94B9FC7C-5EAA-40A9-BBD1-67C1B3269D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786299$0FB4BA7F-DAE8-4704-BD23-8CA7B98F3A93","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":"Q3786299$A58857D9-6494-411B-8423-A849C4FA5BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4665d55b87e7f92c79689b2042c606daf80f79ef","datavalue":{"value":"https://doi.org/10.1002/net.3230170107","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786299$DA645E23-B638-4394-8198-206D25854871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ecac21e3ad1a36d1822bc5b0d66747516863ea","datavalue":{"value":"W2080156195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$D4FDB29B-20EE-4039-9709-F7AABE638292","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786299$DA0E5522-21C7-4864-B7BD-7583068437BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b37f999db721a8ed725e9fbcf7b9a9956c447717","datavalue":{"value":"10.1002/NET.3230170107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786299$D71AF16D-0B8B-491C-BF22-A58ECAA3208F","rank":"normal"}],"P1643":[{"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":"b40a06dc1b40e6d12a8d70f992ecc9cdd5692278","datavalue":{"value":{"amount":"+0.9333792","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":"Q3786299$CE6C0367-8D95-4701-B25A-7AF88B7C60A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f05859e44b2127129370caeb2030b7068087df7","datavalue":{"value":{"amount":"+0.92524815","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":"Q3786299$18AA449A-D408-4391-930A-8AAA73C4E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a43180a0eed8a371ce2f4d6a1eee62c05cfe3cd","datavalue":{"value":{"entity-type":"item","numeric-id":3471884,"id":"Q3471884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edb3c7454168e14ac722c0f46ed67c333ab9b65","datavalue":{"value":{"amount":"+0.9230169","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":"Q3786299$E54A5AC5-8339-4C0C-96FD-D203621A3CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9d576f512c363ddac1cab83437f1fa4fdc5d77","datavalue":{"value":{"entity-type":"item","numeric-id":4894857,"id":"Q4894857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab2195bd87f57cc7c1bfeef5b2e042091fffcb","datavalue":{"value":{"amount":"+0.9201813","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":"Q3786299$3F5E49C2-CD33-4581-88E6-D7C9EA9A84B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0017b9fea4eb88c34afc22dc99d57919130a95","datavalue":{"value":{"entity-type":"item","numeric-id":876697,"id":"Q876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a6bd6ea82ddbb801e0f83e0748ec5975ae2ee4","datavalue":{"value":{"amount":"+0.90820336","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":"Q3786299$4E3C1CF0-3066-4ECA-92DD-D60B13899A33","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":"8f781a47094ee42d901740d987fba12abbf1ab43","datavalue":{"value":{"amount":"+0.9066155","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":"Q3786299$C669DC08-13F7-4640-8508-050ED8D2C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee2d3fb554cbc59c7ab92fde43b101c81f996e2","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d843ee07ae2b776291540b2b81cbb078926f7d58","datavalue":{"value":{"amount":"+0.9024031","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":"Q3786299$94F2535D-AA7F-4913-8988-F854D8EEC439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadb3553ed69198b9d3ddfd966f2a5232bf19e8","datavalue":{"value":{"entity-type":"item","numeric-id":1187352,"id":"Q1187352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d843ee07ae2b776291540b2b81cbb078926f7d58","datavalue":{"value":{"amount":"+0.9024031","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":"Q3786299$013E7978-9DCA-4044-8D14-56404A2084FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba9cdc55ca5fd6ca937f670f68a223db854712","datavalue":{"value":{"entity-type":"item","numeric-id":5925647,"id":"Q5925647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc629e6e45a8916424965a9f6a88426a4c8c503","datavalue":{"value":{"amount":"+0.90223545","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":"Q3786299$08BDC290-0D63-4AE3-8E4B-C5AB101ACE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d60b6d8e89b6d848fa503fefd77906bee390a62","datavalue":{"value":{"entity-type":"item","numeric-id":5918437,"id":"Q5918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc629e6e45a8916424965a9f6a88426a4c8c503","datavalue":{"value":{"amount":"+0.90223545","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":"Q3786299$EBF54A70-2A77-46A5-BDB6-FBECB65BC680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problem reduction methods and a tree generation algorithm for the steiner network problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Problem_reduction_methods_and_a_tree_generation_algorithm_for_the_steiner_network_problem"}}}}}