{"entities":{"Q2920465":{"pageid":2931185,"ns":120,"title":"Item:Q2920465","lastrevid":85144991,"modified":"2026-06-03T06:03:03Z","type":"item","id":"Q2920465","labels":{"en":{"language":"en","value":"Directed Steiner tree with branching constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348561"}},"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":"Q2920465$3C61AED3-A437-4B4A-BFA6-464A2D921D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c47b0901db48a445d8cebee80785d2786efef77","datavalue":{"value":{"text":"Directed Steiner Tree with Branching Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920465$98668AAE-5035-487C-B848-5502DC164705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97ba8874a2f44c1489f5c2dc4e6db88f6141e7b6","datavalue":{"value":"1423.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$3B312CB9-B206-4C72-826A-D5CB0DB7702E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d913215932fad400ecd1b22f06af0a25dd3683d5","datavalue":{"value":"10.1007/978-3-319-08783-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$10C5D048-6BE3-469B-8CFD-5409043C7113","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920465$DB966644-955A-492C-A0A9-47BF4B2C28ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920465$F3C1C932-154B-494E-8A78-8F002710BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920465$87A25CCC-D501-4FD3-AB11-FD6101BE5730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920465$764DAFB9-545E-4C26-9481-3362CF30BC34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920465$9CA5D4DE-1660-4330-8C12-B3F0B6ECE576","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920465$092DD5B9-1D0F-48AF-8208-536E1C41A152","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$A15D09B6-8D8A-4FA0-A8C3-99FB877A2182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$954B03E5-64DA-4ADB-978E-2BBCD5C7AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$761C5DD3-B9BA-4EEB-ADD7-411A07CB5269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"765564a5a6eb4e55f4dff3399d0b136cac4158e2","datavalue":{"value":"6348561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$42353C76-DECD-4373-9B0F-F98098545C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920465$C75D33F5-7360-47B5-A0E3-271661328C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920465$52CC2635-4DF0-4DB6-AD83-F66B90A86E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c127049bd12757ca294a32f0077e8db58c105d9e","datavalue":{"value":"diffusing node","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920465$37888727-C4DE-4B99-8AB0-0DEF2C71DC3D","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":"Q2920465$7F564D74-4CEA-4A05-987D-9B17E56F66A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a755bcf0efba6c23f03c0349b97b4acee055064","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08783-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920465$5AA4D52B-96E2-48C4-95B8-27DB3FE23128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edea23aecffbfab069f27f8130369ca30a5dbeca","datavalue":{"value":"W156515785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920465$42B81578-AB19-4023-BD52-A98AACD742E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5370175606560d1d0cb55d05d463af1c783736f0","datavalue":{"value":{"entity-type":"item","numeric-id":346492,"id":"Q346492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6c018e62b7a105a0b89c79a4a8080d18b60bff","datavalue":{"value":{"amount":"+0.9561889171600342","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":"Q2920465$828A678E-EC23-4B86-9171-2541CDD44A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53ab3c63502f01890e9daff304f30310e3a665","datavalue":{"value":{"entity-type":"item","numeric-id":477657,"id":"Q477657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314401a47c8abfb9fa7993354a238132ff1b0bf9","datavalue":{"value":{"amount":"+0.9057639241218568","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":"Q2920465$AE0A6A15-F626-432A-92C4-4FA4D9210DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018876bf720905a125893035b24508d8ff420944","datavalue":{"value":{"entity-type":"item","numeric-id":2868654,"id":"Q2868654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708531bb321e5ba472626533630340c46e2fe6b8","datavalue":{"value":{"amount":"+0.870488166809082","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":"Q2920465$EE09AEAC-D2EE-43F2-80B6-2B6E952233F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f0b5208ea1b92aa0e0ee826fb4693ace418561","datavalue":{"value":{"amount":"+0.8133451342582703","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":"Q2920465$D75E3842-CD6B-49A6-8D40-F53328DD1B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2156750eeb0a95babbf3da24f7a612d5645255ef","datavalue":{"value":{"amount":"+0.8097749948501587","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":"Q2920465$5DA1D59B-773E-430C-B5B6-4B7333A70E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed Steiner tree with branching constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_Steiner_tree_with_branching_constraint"}}}}}