{"entities":{"Q5089179":{"pageid":7118755,"ns":120,"title":"Item:Q5089179","lastrevid":39528034,"modified":"2024-12-30T14:53:00Z","type":"item","id":"Q5089179","labels":{"en":{"language":"en","value":"Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559389"}},"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":"Q5089179$78389773-BA26-42CD-99FE-4CBBF501DD1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c11851965953f2426dd612a2c6a641e54fffb5","datavalue":{"value":{"entity-type":"item","numeric-id":726095,"id":"Q726095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$D4F89E05-3441-48D6-B119-347E3C2D23D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db164f356c8fc77d5dcaf3e99837cec3362169c4","datavalue":{"value":{"entity-type":"item","numeric-id":323056,"id":"Q323056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$D25DE38B-9F4F-49C4-98B7-DC2FBEDA5B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4142bc7f6289ef0f5fcfeb49b6f56a41b8903b32","datavalue":{"value":{"entity-type":"item","numeric-id":417996,"id":"Q417996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$055B0AB5-BB72-4429-ABB9-EDC255A5D509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bdf35da3d4457037bfc0bd5e0ae2992b50322bb","datavalue":{"value":{"entity-type":"item","numeric-id":832840,"id":"Q832840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$A6F7138E-53C8-4832-88DB-DDB9012D38A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c740b4cac84f74afdceeb1144816ed33fa418c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1693049,"id":"Q1693049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$C6477C16-9A05-4827-A818-361487FE14A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089179$5AE2074A-5AD1-4AED-A284-E6DD0BCD0CB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089179$95408FEA-90C1-4FB8-B77A-365C897E46AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39c864f9d2c25380efa93db7d269cd7e92b1334","datavalue":{"value":"7559389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089179$E4845DA7-D44E-44DD-B7EA-F6DBC54C2773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953cfd1daaf2874bc1c9a4acdfd0cad922323415","datavalue":{"value":"\\(k\\)-hop Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089179$237D7EB8-F09D-43EB-90BE-ACA2E9275A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089179$F46D9820-BA60-499F-B199-17A0002F7201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089179$9949E93B-28DD-458E-9DF3-61E6FE977C55","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":"Q5089179$39C4503C-D38F-4BA1-B59C-4221B54592AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$65C7E2DD-E1F7-43BF-B03A-3BA294B95162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$1D05F7B0-AFCB-4BEE-8B44-0381C773D94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e168a7074ed6cde8528749cd14a53a24d2f8321b","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$FAF2D0EA-46B5-4439-8030-A27A9D1FCC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ba7e55eb8b33fce70e6dc87250f8ede6c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":452816,"id":"Q452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$C6C1DD46-D989-470B-847E-72F87D86FD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$C941DF0B-1C23-469C-9854-E503373C03D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$AD31BF18-3DB6-4EBC-ABFF-87687E3E6F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$3172D4EA-E304-4936-A296-1F217952DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$720E54CD-91EF-4A25-9D72-FE7C708B2DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$E47871F3-ACBC-44F1-8D32-28CA4BEAF033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af447ad5bf06c94715e86154bbd5b682a5386c43","datavalue":{"value":{"entity-type":"item","numeric-id":1755730,"id":"Q1755730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$4A346F6F-26B1-4D45-9BE6-CB712BA4D624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c2e7fd8c2ad08fc1e87ed115788adf052482e","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$77E0CD4B-B310-4751-A3B8-0D3CF062B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969831047c051429c0da7ccc13954afd1b72d7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2954999,"id":"Q2954999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$0F78215B-533D-4A56-A0B4-0E33A3EBF728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$29E1FCC6-F687-4D02-8EA7-9D95FAD6B761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$16C882D9-48F3-49C6-B796-74C07C15BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a2019401ada31a99fe402aa0944ade0d1be77","datavalue":{"value":{"entity-type":"item","numeric-id":5395365,"id":"Q5395365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$E77A89F8-FAFA-494F-BC95-5C1913BF16FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a49fae9df9b943b465fe299bec7c08fdb3aa56","datavalue":{"value":{"entity-type":"item","numeric-id":5894321,"id":"Q5894321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$9002D002-48AF-4271-AED4-F9DAB5E4817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c245c2e31fa943aa24313d32de1155b6e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$22EFA3B5-A43C-49BA-9F17-E0B606D42D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$BE46E8A3-AC6B-4D23-BC01-BD47BF78E65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$7A7662F9-0E8E-4837-9D85-793C38FC62D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$D38082EF-F679-43CE-942A-C4C224D8E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf5c6347a8a5bbd5a4c456f8f060c5eafaec7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1017907,"id":"Q1017907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$B672AA4B-3D0E-42A6-9BFC-3625CDEC53D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504e9347e9f307781659895297ee504623a9bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4756666,"id":"Q4756666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$32691C96-D07C-4C59-9A97-6E69C80F0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff843b1ed9ed5dd8388933a17defa3065493cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1026247,"id":"Q1026247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$E0CA6206-8752-4CF9-8F22-822C22EC9D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d18461bd83654f4f08d5e686a898268b52a8f90","datavalue":{"value":{"entity-type":"item","numeric-id":5937915,"id":"Q5937915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$E66AE036-BF11-4513-B66D-6B76E18E364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cf5126662ed663b98bf978ce7bf9d75546ec98","datavalue":{"value":{"entity-type":"item","numeric-id":5501786,"id":"Q5501786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$EFE3C634-AC60-4F66-AC8E-87570493A647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2415fa71cdd3f72cf1154ad87f42f6d6aa342fb8","datavalue":{"value":{"entity-type":"item","numeric-id":963410,"id":"Q963410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$A849057A-2442-4D64-AB82-BBBC60023292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$FB163819-3848-47FB-ABCC-41B9D20D3E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089179$D8EFDF35-5A55-492A-A827-60884C94BC7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8f921f078d7f3b8c3c799cd114e91c937bbc685","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12687/pdf/LIPIcs-MFCS-2020-18.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089179$1A84FDAA-C821-4860-AEE0-A25EAD06F872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"277c94b588ab59c7fec7f5ad05e349a9208e539a","datavalue":{"value":"W3080792687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089179$56070256-AB94-48C6-9255-B3EA2E48A95E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af9c771f3e009acf70f98b801d3406a79fd6c43","datavalue":{"value":{"text":"Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089179$24E1BF19-61E7-47BF-805A-98288AE10905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9ae460cae73591fd42b7a840b67ac1a2d45b90","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089179$DD510CC2-1D4A-4F44-A2EA-A59204FB29DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089179"}}}}}