{"entities":{"Q346528":{"pageid":348295,"ns":120,"title":"Item:Q346528","lastrevid":77710982,"modified":"2026-05-06T09:53:56Z","type":"item","id":"Q346528","labels":{"en":{"language":"en","value":"A practical greedy approximation for the directed Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657328"}},"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":"Q346528$02E2924A-ACEA-4E8C-BF9E-C727DC0C6834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9361f29235bc45d0a409878b3ad1f36681dda5e7","datavalue":{"value":{"text":"A practical greedy approximation for the directed Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q346528$9C7A2D15-E42E-41DA-BFC7-ED037FD0B641","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0015ca02d3ceade3e1b47f1bccfdcbd26d03a215","datavalue":{"value":"1356.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$329FE579-F1A4-454E-BC78-04706764D0E5","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":"Q346528$23C0BBCB-6B7C-44C0-8AD9-F4940497643F","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":"Q346528$2C2C0BA1-A096-47B7-B031-928D422DC3F7","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":"Q346528$43C9A120-D3B9-4DBE-AE06-7E4A9C53CB8A","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":"Q346528$FA24EF7C-6B54-4DA2-9EE3-B6184C5A7313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$AACC70E5-5B74-4B60-8620-F41A9F8B05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$D638C940-351C-466C-AD7F-F5B459ECDC42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc6cb76a04d74e0b779bb9a070f0cce97f6ce80","datavalue":{"value":"6657328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$031CF7F8-4C6A-435E-89C4-97376704B0F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q346528$9448FE2F-3428-45EB-A811-486B746BA58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q346528$F57B3099-2349-4092-BE00-235473091D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q346528$64839E2C-4008-4DFB-8FDB-49E9509A73F7","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":"Q346528$46AFED16-26BC-46FD-BF70-E5D74AC0208D","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":"Q346528$EE3FA616-AECE-4863-A323-7F249ED5B499","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":"Q346528$7D920131-A6CE-4B86-98E2-B5E7685BEA11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26ce313f0b2ad98795b4e4e6048f203fdb8aa80e","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0074-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q346528$5B7E2F41-95BF-4965-A36E-D749236EAAAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ee01930d7439af2d83e59cb06d737cc88635596","datavalue":{"value":"W2518649733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$28BC0D16-C7F6-48AE-A2EA-EF2FFB6E7CF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$F979328C-5F07-4CE6-9D72-F0BCAAE524DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$A94FD5BA-E193-4487-B110-991DF9EA16FE","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":"Q346528$3EC6C96D-0516-4F5B-A659-32B8C66F22C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f014dc0cf6a9ed33ed159f60509b83c91de081","datavalue":{"value":{"entity-type":"item","numeric-id":3104598,"id":"Q3104598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$28D1B6CF-6579-4194-A815-43785456410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$7BF6E363-7363-41EC-8F48-E364954E2C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$9DA1A1FE-E200-4F94-A197-9100505EB2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ef3ec1060da484a901f76f8299fe6db95a48f3","datavalue":{"value":{"entity-type":"item","numeric-id":5191138,"id":"Q5191138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$2CEC3032-3B70-4377-AD43-78A3176D4788","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":"Q346528$A90F0540-DD59-44A2-BB29-697657FF054A","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":"Q346528$EDB593CF-6827-480A-9E0C-3992F448108D","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":"Q346528$EE8BCC9D-C4C3-4995-B6B8-CC5217274700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$E6E67075-674C-42D7-BD5F-58749B3DDB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$1CFE02BF-439F-4EEF-B466-680B9D307AA1","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":"Q346528$9F8CBB51-4BD0-420D-B40C-F181B708972E","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":"Q346528$7EC25021-B174-4936-A1AB-D1BAFD67002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$29D5AA4D-5152-4F56-BAF2-708AC0AC4233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f9da61a052232ce7424c8df3fc2e561eb293c","datavalue":{"value":{"entity-type":"item","numeric-id":5233588,"id":"Q5233588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$6BB5449D-BC5F-4C40-B474-CE455BBE1B30","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":"Q346528$84C25CD4-F110-41CE-8631-B6D364936221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7494544b948d18436c7d945a0d569cbe41b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2942396,"id":"Q2942396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$22B71019-8756-47BD-92CB-779C09CE2947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346528$F4460C54-2E78-404F-B6F3-1A91017DD0B8","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":"Q346528$37180698-159A-41A0-8305-D596EBC11964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf4b76bc5fba99191e1b351ec2473d21ead7419","datavalue":{"value":"10.1007/S10878-016-0074-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346528$30B3459F-3BB2-429C-873F-230573844B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f620888015b77974b82f2ea0c8898ef4d019c9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2942396,"id":"Q2942396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f60d0fc686a6564f174b44c15f83f4798e72244","datavalue":{"value":{"amount":"+0.9889165759086608","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":"Q346528$AD5F2E1C-AAA5-44DC-85F0-86E0748DFB93","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":"2c2499683b104b4405f829430ed5e4c3319fa63a","datavalue":{"value":{"amount":"+0.893711507320404","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":"Q346528$8E35110C-4508-4A31-8039-DAEE1008CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00a08451e69ac5b9b66782d398fd9ff1bb488b","datavalue":{"value":{"entity-type":"item","numeric-id":5200508,"id":"Q5200508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62de7e9466566adb37f686ad0e1b23ce718c532e","datavalue":{"value":{"amount":"+0.8840823769569397","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":"Q346528$7C2E3A6C-1B23-42A6-BDC0-F4F57C61B390","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":"cd672325ba9b6b2c91bda052c5bc00d598670242","datavalue":{"value":{"amount":"+0.8374162316322327","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":"Q346528$ECCCB974-20EB-456E-A2B3-0B2DF3152FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edebf2553400cd2c06e478ffd4722ea49e0f1db","datavalue":{"value":{"amount":"+0.8311185240745544","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":"Q346528$90912CA8-B2E9-41F9-B7BD-46F235ACC4FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical greedy approximation for the directed Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_greedy_approximation_for_the_directed_Steiner_tree_problem"}}}}}