{"entities":{"Q3057166":{"pageid":3067882,"ns":120,"title":"Item:Q3057166","lastrevid":51135704,"modified":"2026-01-16T21:04:41Z","type":"item","id":"Q3057166","labels":{"en":{"language":"en","value":"Probabilistic models for the Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818813"}},"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":"Q3057166$9B1ED532-AD6B-4A65-AD26-398BFB502783","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e7fa01824159aded60f0448b218e3db8799220","datavalue":{"value":{"text":"Probabilistic models for the Steiner Tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057166$6C35895C-ED9D-4551-A7E5-863E9A65F592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc02ecebdc2a7696deca775472a23fcb270c1fd9","datavalue":{"value":"1207.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$E074DAE0-6F45-4539-BC4C-D5E769CDE71D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$6814848F-9BA1-46D5-9DFD-142DFB2DFAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8090ab0ef981688761b1cef77e0af010e6d9953f","datavalue":{"value":{"entity-type":"item","numeric-id":963379,"id":"Q963379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$3F5B7E3E-D12A-4335-BF04-841476FADB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$6EBC18C0-8B59-440E-AA9B-4ABA4565F6CE","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":"Q3057166$D5E73EB0-ECC3-4BB8-9FE9-803D7148EDF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057166$D7212D7A-2861-4B44-BB05-E5126D6BFA1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d6c361c05261e38d572aae0ea35d6baeadc8e4b","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/3700","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057166$83AFEFE1-7AA8-4758-910A-C1FD4F9BDF6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$6B0B3896-C28A-40A9-922D-1B36274FBDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$EC76BA9D-18FF-4741-8CB2-4206EA2AB698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$9CCFE897-6A8D-4E4C-AB9A-79A5A4F5E468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6e5a12b378d244c75e3dae4466bf4c564aaafc6","datavalue":{"value":"5818813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$D1DBA50F-F7BB-4E14-B16C-4F9E47E72630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057166$3B94AF8B-2C6A-450C-8F01-1F6D8B2C0FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057166$9C9DC802-521F-470E-8B4A-72E69545E7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057166$9FF276CB-8750-4663-82E6-52B3B028FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057166$F01A41DF-5B9C-48C1-86B0-34D400FBD491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057166$63ADE09D-FAE9-4BD9-B756-D1106C7A319A","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":"Q3057166$A18221D4-88FE-452A-B50F-6970EED7D35A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85a4e835d99603c91515a424a7630aa78a5fd13a","datavalue":{"value":"W4213072488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$922E98FF-CF79-47DC-B070-178A12E8E1C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$7BD1A64A-4578-4DFE-9D6F-D9A857272E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f602c3ed14ba6a5f057b22637acbeffbfbcfc17","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$33766493-FA89-4153-A5F8-A04AF08BA2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97829c402ec82afa71b4d23e0e3fe2f8a9419bea","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$C66DEEA0-C3E6-42A3-A578-52E245B33EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$842BD46F-05AF-49A4-8A82-D9F6FC3F1DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b4d07b08e4c39ee70c5b1fdb1ce633a7c80d28","datavalue":{"value":{"entity-type":"item","numeric-id":3001266,"id":"Q3001266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$EEA7E015-D8C6-4C74-94F5-65E2685EBFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$98BEB291-8F6A-4B0F-92BD-86353C40ECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$52433422-5EAC-4A31-B550-9F7D5B5771CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625cf92455dc79ef65f7039484ff95e2bfa83b41","datavalue":{"value":{"entity-type":"item","numeric-id":3580986,"id":"Q3580986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$DCB2CD0F-81D7-4FC5-9AB4-FF2032B14AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a9b76b00c56ac75fc17dfbc79e0ff6e0665a2a","datavalue":{"value":{"entity-type":"item","numeric-id":5501328,"id":"Q5501328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$F2DA438F-1150-49F4-8740-B373629634FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda88583feb9b7dd864cf5797daca2abecd5bb13","datavalue":{"value":{"entity-type":"item","numeric-id":1426725,"id":"Q1426725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$B28CDE0A-05B3-40A8-A4E8-9FEEE396264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f5e554ae9e4d6a069c8fd1dee594d12eb01f63","datavalue":{"value":{"entity-type":"item","numeric-id":4849327,"id":"Q4849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$5D610A35-58FE-409D-B7A7-6194797401F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628516bfce3b46e7559ea7daebda925bdc99bb55","datavalue":{"value":{"entity-type":"item","numeric-id":4254356,"id":"Q4254356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$C8038DA7-6F4E-423C-9968-3B778B179FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ed051ddebc92ff896567a571c85b5b65cca1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5958320,"id":"Q5958320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$D0C7FF07-7057-4458-A4B4-FA7A76D489D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56364b8da0a7bdaced7ee35c473629c73eb3fa5c","datavalue":{"value":{"entity-type":"item","numeric-id":4532541,"id":"Q4532541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$0C9D0EF8-41C4-4E8D-8592-72FF157DA625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2b6131f51946f6abde0354ee9cb76c4437602b","datavalue":{"value":{"entity-type":"item","numeric-id":2489951,"id":"Q2489951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$C840A046-B419-4B3E-97C1-FCF3B375D5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204dee0192301680fa2aa47c528644b8c6519af8","datavalue":{"value":{"entity-type":"item","numeric-id":5712477,"id":"Q5712477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$90D36A6B-1D8D-4F59-A0C9-7BC66C775041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$9F3C3233-D1B8-4EBF-995E-1CEF4BB84C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aefaab4b3e48446200813b17a528ae1c4dc033d","datavalue":{"value":{"entity-type":"item","numeric-id":5385968,"id":"Q5385968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057166$DD55A70A-D052-4638-9FA0-79D5E94301DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67609c0b5f6db01aa19e8a90e2e01c412ae9947c","datavalue":{"value":"10.1002/NET.20346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057166$3A2E3232-C944-4577-84B7-012B3EE6832A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45c62d13402d8bc61949a2e2dc536d4e4f65b69","datavalue":{"value":{"entity-type":"item","numeric-id":5716852,"id":"Q5716852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e926d18e7a89f419e105a775f6bafce4a9b0d6a","datavalue":{"value":{"amount":"+0.8403239846229553","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":"Q3057166$214C210D-0A56-4B07-AF85-5D79A6F32E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4eb6c639abd29c7c9fa7a43c9a68bfb2ccb259","datavalue":{"value":{"entity-type":"item","numeric-id":1935723,"id":"Q1935723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde5b4d666d66156af1c01d92d96318d9964f89b","datavalue":{"value":{"amount":"+0.8298246264457703","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":"Q3057166$CE54C99B-E8D3-4032-A964-C0D78BFEC1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4409575fac3ef35b7230bd34f0e603b92c2a8230","datavalue":{"value":{"entity-type":"item","numeric-id":3611962,"id":"Q3611962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5619f48f321745d3f23feb0f50943bf154c1c1","datavalue":{"value":{"amount":"+0.8246325254440308","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":"Q3057166$C22182B7-D05C-43C9-B850-9F2D20994F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebaebc224e9f782653add673d51abbc8cfa7f03","datavalue":{"value":{"entity-type":"item","numeric-id":3603461,"id":"Q3603461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f969ea97d034845ee5d4fc33c100569f21f11fd","datavalue":{"value":{"amount":"+0.8103109002113342","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":"Q3057166$2AB16CA3-88E9-41D0-9823-4116FB81E55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4bb6f104f840c580e181ecd6a38fa57d36c213","datavalue":{"value":{"entity-type":"item","numeric-id":3060753,"id":"Q3060753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc1ee7bc0d89ab5d30437e74c5f17c24ce6d1fb","datavalue":{"value":{"amount":"+0.8096097707748413","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":"Q3057166$B4AAE499-60B6-49F9-8674-0D2FB44F3495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057166"}}}}}