{"entities":{"Q6657009":{"pageid":14268166,"ns":120,"title":"Item:Q6657009","lastrevid":103674275,"modified":"2026-06-06T07:53:11Z","type":"item","id":"Q6657009","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the expanding search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961899"}},"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":"Q6657009$5A7B6526-667F-4C83-BEEF-AB8B77FB5AC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8105e83b8b07600dc99f579724f37c09af0bc585","datavalue":{"value":{"text":"Improved approximation algorithms for the expanding search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657009$37569A17-9F85-4BF0-942D-E28EB1D81C59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89bf02c57454a925da7aaf913b68de9a0d7b4f9","datavalue":{"value":{"entity-type":"item","numeric-id":6059963,"id":"Q6059963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657009$70866271-561B-4934-8747-E97AA63FA3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657009$C3EF2766-D661-4329-BA3F-0282CAB0B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657009$6F518431-1C77-4F68-8428-2ACC80556E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfc0e4ae75db23ae11af982a1581f2a2c7e6072","datavalue":{"value":{"entity-type":"item","numeric-id":1644936,"id":"Q1644936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657009$9DD692EE-F51D-4DAF-B23B-8D46F190FB65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657009$2347008B-1992-45B1-9E6E-35B0F331DA47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657009$99480503-09E8-444A-BEF2-8FA335DFC1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f6e034d98853d7cd1c34777ad622a109bc1483","datavalue":{"value":"7961899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657009$C48D854C-8096-4BCF-8536-468FCB1126A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657009$FEF20A02-D91F-4AF4-9F4A-E426BC0A346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0dde62d9845607442043f87eb26e46f0a05417","datavalue":{"value":"expanding search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657009$D6411017-F9D9-4971-AE41-A7C1F0F84850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671b724c7f622837711cd64770685dbc851ca4d8","datavalue":{"value":"search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657009$03F47BBB-7ABD-49AA-83BE-94944F6BFBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657009$284C73A5-6A3E-44EA-88FC-D6C08BBCBF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8ab1c8f8a986a520c63b4cfcd44fddebefa33","datavalue":{"value":"traveling repairperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657009$B89E6A0C-2B8D-46C8-AB88-1618B726A3A5","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":"Q6657009$B9BA51EB-856D-49CA-9D3D-0B1F339247C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c22bd06dda6527a97a29905ec5de6c63bce19331","datavalue":{"value":"10.4230/LIPICS.ESA.2023.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657009$E27F51FA-048A-4AEB-BE97-3F08C4F37C7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the expanding search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_the_expanding_search_problem"}}}}}