{"entities":{"Q4210147":{"pageid":6239748,"ns":120,"title":"Item:Q4210147","lastrevid":46585713,"modified":"2025-12-25T02:38:02Z","type":"item","id":"Q4210147","labels":{"en":{"language":"en","value":"Near-Linear Time Construction of Sparse Neighborhood Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200787"}},"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":"Q4210147$53B0FA36-DF21-4924-B288-4AAB0BD24684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e9ee404ef0aaff05eae4dbd3b83949d7816b03","datavalue":{"value":{"text":"Near-Linear Time Construction of Sparse Neighborhood Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210147$B169D119-16C5-454F-A1EE-BBD8B2F99E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f769b0da8c5c84ae1df96d21cb898acaf76e74f","datavalue":{"value":"0943.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$861CC900-334E-4CDA-9C57-B7ED898E80EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff22cf7aec465479d7985a3ae5d345eb12099e9c","datavalue":{"value":"10.1137/S0097539794271898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$7E8D3480-C7F2-4869-9714-E0C8DB232723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210147$EC8B8323-B7FA-45E0-9E5A-DF871AC5F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210147$5CAEDFA1-6CE8-4FCF-AE80-9577A2B81853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8cedb770e5995c1c505728ffb12abef62c8469","datavalue":{"value":{"entity-type":"item","numeric-id":931720,"id":"Q931720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210147$4D0594DF-9B81-4D68-B49F-D9992972D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210147$6BAA97CA-2D62-467F-9539-48F01C14FF51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210147$73830966-AA14-4ED5-A20C-FE05341BE556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210147$E9D7E7FB-399F-4391-A157-D8BD333B5DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$E793562B-8621-4A26-A0CB-F06AAC44C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$E6F2CA34-6E48-47A9-961B-99830378B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$600AAE28-6EE4-42B1-907A-DB334F0C184C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$E714EEA6-8F2A-41F3-8E2F-B6828C56D13B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c446a82d9aff5381eb02b846bcf5aa6084abc34","datavalue":{"value":"1200787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210147$C03156F5-283E-4236-AFFD-37C957088A1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d516a2ee78ae6ddcf42cba62a838205b45ef354c","datavalue":{"value":"neighborhood cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210147$396FF6D3-94F5-441F-B4EE-D29212F26798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8119381fd63ff88bc240e1472899b37771eafb0","datavalue":{"value":"network decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210147$21C4730F-FD27-4256-820F-39997F0E628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210147$2FE344D3-6ABE-412A-8598-47420B08939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210147$93D07A9D-D16F-41E8-A943-47CE758B433F","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":"Q4210147$70C89E98-5851-4780-BA15-8EACCE1EFBF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890a95ce4cae0b95a2bdd57856c9b4c6666ee8ce","datavalue":{"value":{"entity-type":"item","numeric-id":676658,"id":"Q676658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6193d82ad6bb5b4aed867c019ff779b9e8df956f","datavalue":{"value":{"amount":"+0.8126375675201416","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":"Q4210147$4D056F73-7FC7-4743-9491-85D6CD2662F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940944600a3e8e1059bdace6fa90fcc6541fd749","datavalue":{"value":{"entity-type":"item","numeric-id":2249746,"id":"Q2249746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df05a1e23d38138e2a2f005bc9ecdd346b1d09cc","datavalue":{"value":{"amount":"+0.791023850440979","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":"Q4210147$66AF876C-0C9B-4BD9-9B2C-815015D92589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3277b154e1ad10c34f535baf8d0f2de4a853e836","datavalue":{"value":{"entity-type":"item","numeric-id":5348849,"id":"Q5348849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fafa35c3ef361d3bf518ea0cc8bdb580315a57","datavalue":{"value":{"amount":"+0.7864758968353271","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":"Q4210147$2BBD2C4D-A6A0-4A77-B547-48C5646CBCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a34301a2b895723e2dd1579df6af79bd59b19","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174557970aadf5bff116e17ce6dbbabac02cc2b5","datavalue":{"value":{"amount":"+0.7853786945343018","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":"Q4210147$E5BFE3ED-46BD-40C6-9F14-C800897195EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210147"}}}}}