{"entities":{"Q2466792":{"pageid":2477535,"ns":120,"title":"Item:Q2466792","lastrevid":50253149,"modified":"2026-01-13T16:01:58Z","type":"item","id":"Q2466792","labels":{"en":{"language":"en","value":"Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5227331"}},"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":"Q2466792$03589B40-C3B4-4877-AFDE-E443CDD16576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db2a7c67e9171f761934d65c64e481585926848d","datavalue":{"value":{"text":"Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466792$D77B771C-0E10-4C15-AB50-0509F5B8A888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fffe14b36dfa8aba3f1ad0a78d76c693333dc46","datavalue":{"value":"1126.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$7BD35F87-4866-4E96-988C-2CF58124B2E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49e75de3adcffdb3eba1b12501bb71c9e681957","datavalue":{"value":{"entity-type":"item","numeric-id":1014424,"id":"Q1014424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$C0694EA3-6CEA-4AAD-91A2-8B8B29BC5338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee61f9e8a9b8ab2bb6822845291d1a8171ccb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":2461548,"id":"Q2461548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$9CA7B5C1-3B16-4B59-A8A9-63426FED4F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$BBEAD9D9-DC79-4377-A032-8CF22528F42D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$D564E068-D346-477C-A4D2-A106DA6293D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7492af9f79330cb283838c5a7fab0709e1ba7b1f","datavalue":{"value":{"time":"+2008-01-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":"Q2466792$E2E6E1D5-BAA1-434C-BC0B-194A683E9803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$63396FEC-56D8-4B61-9226-FE9C3C4FF94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$D54D6B60-9148-41FE-B8F1-342A6E7C38B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fe00837c2da56ae7bfe80341679ed01c9e7087a","datavalue":{"value":"5227331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$E454B970-EFB4-458C-8116-A6AF27A5FF9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466792$A563AA5C-77D1-45BD-81A8-7BA77CC8895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e9011d35d1654854ebce9f5c99c92a051a7902","datavalue":{"value":"Exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466792$66A23916-5679-4A1B-8E22-2FA53A11DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466792$32ACF8D6-938F-4C9C-BC3B-35D5487673C1","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":"Q2466792$813E2448-9BD7-4F31-8BCB-939F663A7550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98dd3c5c60969876710289b63a99676ff1564c46","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0146-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466792$066F5D84-8E68-4D5B-A67E-BFBB3E318429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ac0ee2bc067df4a5e875f845e2ffae215016860","datavalue":{"value":"W2073517314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$8CC37011-CA0B-4C7F-804A-3144E4637AE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$F3A7C324-7AE5-42E3-B4FB-3B9F2948FB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ea3ac6cda478b3d9774621fc0254e8fa2c69f7","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$2D526F85-8100-4722-B495-7A66CEDB64AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$AE03F329-7289-4E65-8326-A3BBBF20BD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30715a454c1d5c180bcdd555b7f86aad03776171","datavalue":{"value":{"entity-type":"item","numeric-id":4448761,"id":"Q4448761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$F5887B8B-E874-486D-BCFF-AAF08301E21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$CEABCFC5-FFC2-4BAB-800E-A0CEF1230475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$442ACEAC-813D-4184-B6D8-AA43D3CC4040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8075653f076d29fae5480a41abaa533da038760d","datavalue":{"value":{"entity-type":"item","numeric-id":2748382,"id":"Q2748382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466792$4DB9B583-EBA2-4ED4-9411-0A9C78467638","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a290a4de5c5faff7b7eb25139523629e7c5eb4b","datavalue":{"value":"10.1007/S00186-007-0146-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466792$34487A6B-C971-4195-B0B3-64000E9B36F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792a169c1a6adcb65e3bb683c6130ef233b7e484","datavalue":{"value":{"amount":"+0.8905869722366333","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":"Q2466792$9104DE8C-5B83-4F5C-9BAC-9B5BA4546379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2a9eae39fca33e9153f56051e6be82bcef115d","datavalue":{"value":{"amount":"+0.8858771324157715","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":"Q2466792$DB3E8109-E458-452F-832C-95CF3D7FB0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165eefd971a51be2d6e6869ab86301e11837baec","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1e31e5dbb41228a8acdf9f046417a322338dc9","datavalue":{"value":{"amount":"+0.8376712203025818","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":"Q2466792$550C659B-7F47-4D57-B365-1BACDD820355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6bb1bc39f60b21525d099ac4d656813deab103","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac23fe20e4b24a48a288e14ff53bfd16c57ff32","datavalue":{"value":{"amount":"+0.8245384097099304","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":"Q2466792$C6883E7D-CF72-4C1E-B21A-5297015D2C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a2a393b4096f5d6e8d8082987e43ecad0ad647","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c6ee01c09a54f7432ae80ace75cebaed7e2d0a","datavalue":{"value":{"amount":"+0.8180587887763977","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":"Q2466792$E6E6E2FF-8469-44EC-A181-ECB7FF526D21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2466792"}}}}}