{"entities":{"Q6663017":{"pageid":14274174,"ns":120,"title":"Item:Q6663017","lastrevid":95977430,"modified":"2026-06-05T10:08:39Z","type":"item","id":"Q6663017","labels":{"en":{"language":"en","value":"Approximation algorithms for directed weighted spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966917"}},"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":"Q6663017$D8BDC75E-C0D1-4640-804C-A18924B3FAE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ec298a7d3f5abb0b532a118708c7e11ee3b3428","datavalue":{"value":{"text":"Approximation algorithms for directed weighted spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663017$40D5FF2B-544A-4981-8FB3-60708E49D915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033aae5337ec092b3167c9674b9174d9576bb59","datavalue":{"value":{"entity-type":"item","numeric-id":397070,"id":"Q397070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663017$A18DE92F-2529-4218-998B-0D7EF5B4A64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b107083e9ce85dba0f74ca13a13d86dc3da59d6","datavalue":{"value":{"entity-type":"item","numeric-id":6309761,"id":"Q6309761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663017$883C89BC-1031-4279-84D1-F07579C36E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c028c51fc83efa1b5f7e8d255555e28d50359b95","datavalue":{"value":{"entity-type":"item","numeric-id":2041976,"id":"Q2041976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663017$D5747BE7-5D9D-4F6A-9165-1364F4B26792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663017$5C9E64EF-3C2D-4939-9B6F-A7E7017658D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663017$BBF7B0FC-BECC-410E-89F8-5134413B2A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663017$A8C9FC0F-F51E-493A-A3DA-A491230FA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663017$CFB736E5-356F-4235-BE3B-EF1E4498ECDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"475220419a8accd6e95301f592d885d1ecf2f33b","datavalue":{"value":"7966917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663017$745951D9-16BE-48BF-B974-7D28CA5E5754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e04cf0e56aa7dfe284ea78a93d5b0213f122a40","datavalue":{"value":"directed weighted spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663017$FAF6B92C-8AF6-4052-9125-235A32E163CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663017$0B8616D1-904D-4D52-A7F7-90AFCB96DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a7709b481f09f974624fb67ed03f45f4e97108d","datavalue":{"value":"junction tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663017$364728EE-5935-472E-89EB-F3134091E4CD","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":"Q6663017$9C3EE632-FE5E-4301-BB13-8360CA4B4154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a5c1aca82a958e55a6209c5a409c3e7b47502d","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663017$91909F0D-813D-4F82-9B38-A546A8992127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for directed weighted spanners (scientific article; zbMATH DE number 7966917)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_directed_weighted_spanners_(scientific_article;_zbMATH_DE_number_7966917)"}}}}}