{"entities":{"Q6830456":{"pageid":15122623,"ns":120,"title":"Item:Q6830456","lastrevid":57123789,"modified":"2026-03-26T17:13:16Z","type":"item","id":"Q6830456","labels":{"en":{"language":"en","value":"Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7777563"}},"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":"Q6830456$22D6F8F2-95BE-4063-977D-2B619A31C5CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f152d229a47aec2e15600528ab45b29a87515b8c","datavalue":{"value":{"text":"Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830456$9DBACF5E-5CA4-478F-A28F-079FD3C4CDE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9d536efaef4599d2ea58f8b944483b05f2c1cf","datavalue":{"value":"nan","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$DADA18C0-D8CE-47F8-B3CE-72A37B865B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7373ecd959c6d737f6efb1bd776c5c06558478b8","datavalue":{"value":"10.1007/S00453-023-01143-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$304AA537-BCBE-4752-9E69-E58C305D7B36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830456$273F31F1-4C06-49FA-AF83-93056C7F4A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830456$09D41C2F-FE5C-4E34-950B-6C504581F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f017a71061d2560fad5dea1034e9e876a20f089c","datavalue":{"value":{"entity-type":"item","numeric-id":2701065,"id":"Q2701065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830456$838A6621-F31C-4F42-828D-E557596B6C3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830456$E33E8539-37FA-47DA-B682-1C32230CBC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"370dd048328bd35e66746fcb16650fb884273700","datavalue":{"value":{"time":"+2023-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830456$CB1ECF7E-7017-4399-A289-049BDCDCFEB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$156DA27C-9C30-42C6-BD56-3A26FA60F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$EB662929-0972-468C-B8C9-6AD83E2E58F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$1C152E00-4458-4A87-B041-BE808CBD8BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$A8F6416D-29D8-4752-8DBB-AAB6074AAE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$726335C2-221E-4AA9-B387-F308D0BACCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$7ABA8A29-D499-46EE-8BAA-4114A8B657F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4013f9c8e822869d70cdb33101505e633525dcbf","datavalue":{"value":"7777563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830456$CD1EDD57-902C-4CC2-8F70-0CA94758AF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830456$079C4730-BCA1-4ADF-A652-485396041F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830456$3E63A31D-50E7-4C81-9D8F-5F5B5361D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830456$7BE06728-341E-4067-8A93-3AB6DFC67BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a7d05b34854693a684c95ef34e64693fd9fa17","datavalue":{"value":"hyperbolic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830456$2BB796EB-022E-4F47-94B0-AF869C11F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830456$36E371C6-C976-488A-B6B7-17F92C49A13B","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":"Q6830456$144130C5-A925-4FD2-B312-829E85F29BDD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830456$B0536EC1-C229-49E3-A997-B9B445C9DF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry (scientific article; zbMATH DE number 7777563)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_approximating_vertex_cover_on_scale-free_networks_with_underlying_hyperbolic_geometry_(scientific_article;_zbMATH_DE_number_7777563)"}}}}}