{"entities":{"Q346492":{"pageid":348259,"ns":120,"title":"Item:Q346492","lastrevid":52685129,"modified":"2026-01-23T06:28:51Z","type":"item","id":"Q346492","labels":{"en":{"language":"en","value":"Directed Steiner trees with diffusion costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657316"}},"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":"Q346492$625ED7BA-CA01-4FB6-A397-0642A5E3FB42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da10987c225094e02252d7c7cb6d76cd8449f7d5","datavalue":{"value":{"text":"Directed Steiner trees with diffusion costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q346492$E8A70374-23EB-49B0-A47E-01E0923C876E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8ef80ee09e3965a41420fbcaf87e4b95108107","datavalue":{"value":"1356.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$8213E6DC-1D35-408E-BAF6-4E0C3200834B","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":"Q346492$32D3BEF7-0BD5-482F-B1B2-1DEF133CA66B","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":"Q346492$7555AB28-358D-4C97-86B4-D1D3BD0D3CBE","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":"Q346492$1BF83830-54C8-4F1E-AFA3-A1FC6218E39D","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":"Q346492$72006198-BFC2-42C1-A663-70356302F900","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$CF7B5501-5F06-4816-B962-B231513C6FD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q346492$3BA32DD6-D33A-48CB-B8B1-31EDC9308F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$A89929D0-0A4C-46F5-BBB8-03AB50CA9D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$290F4F5F-79C8-44D8-ACA5-5EDAD4ACBDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$639DD311-793D-4F0A-B062-75A11290A14F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f9c9c502b9e48ca14818722d33633c8aefd155","datavalue":{"value":"6657316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$48C6EAB9-47AD-4D7F-84E5-700671A9D084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q346492$4BD4CD08-B1E1-4652-8074-9D7CD5784CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q346492$B223FD87-C4C7-49FD-B447-AE6DBC21CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q346492$34C50624-3970-4507-A099-F6204F6E2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c127049bd12757ca294a32f0077e8db58c105d9e","datavalue":{"value":"diffusing node","type":"string"},"datatype":"string"},"type":"statement","id":"Q346492$1F45E81D-A16A-4772-87E0-3DFFF10DF7DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$EEC1E138-2099-432B-AACC-1F6BBC2171F7","rank":"normal"},{"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":"Q346492$D7F07BED-2513-49FE-BD0A-F7659A08BB43","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":"Q346492$87D6215E-91D6-4C65-8C7C-D61FE4576B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04d5130befa2ae9e8d4aec78fb4aaada19394862","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9925-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q346492$113DE88B-8B69-4F1E-B326-C0B71A68251E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19a75913cac0a48fb478c13a935a44a23b7a634f","datavalue":{"value":"W2219735116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$DD8D982C-B6AB-4EBA-A56D-12C35409C653","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13277e8312a0270c7049a2de6097b21efb1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$AE0E4D6F-F504-4133-B0F0-D8353BE687F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$3C4BE9AE-9355-4C56-9561-F571956DF56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a886984533dc5d6566f84ca6c5c156805a8fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":5945321,"id":"Q5945321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$BDFE1854-C895-4D7B-97C4-586A51379A1E","rank":"normal"},{"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":"Q346492$74C6A5F6-C91C-4AB7-95B1-F4BDAF2F3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e1cc9d7acfaeb617330fd855f4bf155845069","datavalue":{"value":{"entity-type":"item","numeric-id":813337,"id":"Q813337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$84F257F4-26FB-40ED-9207-30A5943409CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$174D7D2B-3971-4F3B-8F04-D62ECBFE57DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$D221AC0F-A1D3-428D-A0B5-5CE6F67B4DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab249c0ad2a392e1941f9f13502cd5db19f6068","datavalue":{"value":{"entity-type":"item","numeric-id":2583176,"id":"Q2583176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$4097FAFE-D211-4701-A13C-F54C1FC14317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$9499D34E-678C-4C4D-A842-691730A43AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63a3ff9613eac0f7f99ed7f1892afa8b907204","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$D64C1A59-083D-43E8-8FEB-03CED9A13804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$23C9D631-8759-4430-BB00-05236A8D1889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$5F801902-1C7D-4EA9-86F8-F7F70745FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$4B0D6C5A-200A-4D85-895B-F1FB7311DD79","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":"Q346492$CE9D87E2-4673-4C98-8BC7-530692BC0536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934374d1d33a8edf548c54cc63f51d6905d4c665","datavalue":{"value":{"entity-type":"item","numeric-id":1873013,"id":"Q1873013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$4AC9533C-862A-4998-8E2C-915E10CC76CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d07b2a417332b4a93a7495f5c54c7cb4e76b47","datavalue":{"value":{"entity-type":"item","numeric-id":2970259,"id":"Q2970259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$7776CF3D-4360-4CC0-836B-B9A776CB8660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$40EEA8DD-597C-4C56-A8BF-3AB3E1CC4606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f225a43f8032ed6e9af3b7f1d9dcf45f4f8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$AF1C8D63-F4ED-4CAC-9742-811BCEB36A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6285cea09c601e38a25d67c4f54f9e543b4fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2868654,"id":"Q2868654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$9E2B9293-00D4-4CF1-AE2C-1A89569CD019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3eb3d56df05f3dfc72ee6a81b97496458f24f8","datavalue":{"value":{"entity-type":"item","numeric-id":2920465,"id":"Q2920465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$2FC70E4C-1AE0-4633-96A0-28B8E02C6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346492$D18DA523-CBD7-4233-8303-F363C03E085D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bf20e78bbf3b6af5526a564bdf1e659a6da73ba","datavalue":{"value":"10.1007/S10878-015-9925-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346492$115BFF0C-93E1-444C-8367-EDB27651A165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b027fcdb90ce8e68f375bceb76471ca56239da","datavalue":{"value":{"entity-type":"item","numeric-id":2920465,"id":"Q2920465"},"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":"Q346492$9FCE5FD2-6D61-4FA3-8580-A41FC6C86554","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":"a15d3ddb15a44bbcfbd598e5c9c80320867d4991","datavalue":{"value":{"amount":"+0.9286207556724548","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":"Q346492$693BCAB2-0F5C-42CC-9E99-981EB0584670","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":"37b741b2674a86573a6218a7d1f65f77423ff6d1","datavalue":{"value":{"amount":"+0.8260749578475952","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":"Q346492$D59C2FCD-119D-4C64-8C36-D4B897C1ABC5","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":"537e060dfc2e4d851da1f8a8e020da880fe657b1","datavalue":{"value":{"amount":"+0.8130649924278259","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":"Q346492$6E045915-024B-4909-BD81-2F1ACFD3F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75c1475e6d581eab4ea7bb3e1b6a90844f11990","datavalue":{"value":{"entity-type":"item","numeric-id":262265,"id":"Q262265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07f54fa12fd50802bcd995b92c2a35f00df0a38","datavalue":{"value":{"amount":"+0.8045555949211121","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":"Q346492$7BE17D8A-1880-4F1A-9346-176F46752B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:346492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:346492"}}}}}