{"entities":{"Q3087620":{"pageid":3098335,"ns":120,"title":"Item:Q3087620","lastrevid":51316511,"modified":"2026-01-17T17:49:45Z","type":"item","id":"Q3087620","labels":{"en":{"language":"en","value":"Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939530"}},"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":"Q3087620$0876DE30-F926-4480-959B-6156D709100A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"862936828ba1a7dea3f12a684385f65122e4fb77","datavalue":{"value":{"text":"Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087620$90798235-DFAD-4CEF-B120-74F7CE3C83A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec73427669261dc71ff1cb729940e469e60a358a","datavalue":{"value":"1223.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$1D2BAF28-444F-436D-93DD-78F6CC5D5A88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$E86F2253-7931-486F-AAD8-F5E9D70122E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$DA1E10D7-B8F6-4D9B-8A2D-6E6CB5E8D420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3087620$D5CC1876-A68B-4914-9DA5-46C8207B8E8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$A923E2F2-43BA-493F-A01E-3355D1F95458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$97C32ACD-8858-4F0D-889B-0E160C4816C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d076d192ed2fd9f0dd791961bab70fe37e97b8cd","datavalue":{"value":"5939530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$26176E07-81A5-4107-B018-071DC2F23C90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6428c054ff289d8b0ed95839d2e2c94b630406ec","datavalue":{"value":"learning by queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087620$DE6A0B55-63EA-483D-A9B9-9CA66E51A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087620$23F7BBD8-C84B-4DEB-83C0-B886B5B7907A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087620$54E4A200-ABC5-4FB3-87CA-D1463EB730DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087620$17D415DC-9FCC-42CF-B2D1-34A55B0F111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087620$804DFB53-E9D8-4232-973A-5EC71EBA65A9","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":"Q3087620$38F7F5C1-7141-4D2E-AEF1-CBAAE15697F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb050ca1659fe513414b7b94d24c833ed3e7c59","datavalue":{"value":"https://doi.org/10.1002/net.20404","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087620$BE298AF9-3EFD-4537-A395-6707C1195003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6a6805f7d781795bf9d28209c01f4712a686084","datavalue":{"value":"W2045214814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$9001C0DD-FC5B-458C-AC62-058EB68F809A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a54ad7fe8d1f575f789e240292e9e5123a70c8","datavalue":{"value":{"entity-type":"item","numeric-id":5317581,"id":"Q5317581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$FD820BB0-5773-4EF5-A26C-4A965F671346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808c226b86666ee2e3d7fa69043dc1d65d257945","datavalue":{"value":{"entity-type":"item","numeric-id":927873,"id":"Q927873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$6D052989-2885-4BF7-A029-3E4973F9C4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6ad684e39e505480b67564850396d691689cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5897550,"id":"Q5897550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$D7E26086-6F0D-46C0-BC22-FF4AF58280D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f8943d50fead494edc13980f616a70fec01fff","datavalue":{"value":{"entity-type":"item","numeric-id":3511392,"id":"Q3511392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$E2CB023F-4792-4D24-9CB9-5FA939B98D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27de114cb1a2169d0b4fac7d5a6aa6cb2d8c61ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897540,"id":"Q5897540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$25E957A9-4279-413F-A9AB-D6717AA96291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad4a75d742809f9bde0d0e927dbc841bddbda96","datavalue":{"value":{"entity-type":"item","numeric-id":5302100,"id":"Q5302100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$B4B83AC9-55AD-4074-8AE7-AA877894BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$09878973-5784-4F7C-BE67-F91640407A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5981adc12bcb70970aa442fb83aa105b421172b7","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$8A4AC391-961C-466F-9461-8EC814C4C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e23c2898bb725cd53b06d1c494141455e9b10b","datavalue":{"value":{"entity-type":"item","numeric-id":3434544,"id":"Q3434544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$A8E46579-2DDE-448D-B093-9CD083D9CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f174fe0d7c18a0b64b28b194c395f90a72ba5e42","datavalue":{"value":{"entity-type":"item","numeric-id":3608500,"id":"Q3608500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$E2DF9AE8-03B9-4277-B3E7-C8E6EBAFE4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6f6f8b255b9cc046fa5fb814969aedc41a125f","datavalue":{"value":{"entity-type":"item","numeric-id":2377899,"id":"Q2377899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087620$88982E9C-95EB-4AAE-8AD7-186D1E063FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a9735b951782dc290c2d1b0b822eae593f6d6af","datavalue":{"value":"10.1002/NET.20404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087620$EBB55C12-F4A4-4E91-8418-7519BAA08B83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaaefef84d235cda1f9c92bda1e86181e1da912","datavalue":{"value":{"entity-type":"item","numeric-id":927873,"id":"Q927873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae640f92d1a6c01290625c2daad0e290a090d7f1","datavalue":{"value":{"amount":"+0.730410099029541","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":"Q3087620$63A95950-D623-4CB5-8F57-B2E5C0B58617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19b2d7c962af0b3f6477e2add53f2b5c8463fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4680878,"id":"Q4680878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e24b9fbd027ac2b265f188c988e50f9206bafe3","datavalue":{"value":{"amount":"+0.7299655079841614","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":"Q3087620$244847C2-F49E-4BFA-813D-9FFC15DFC5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02778209c3806da3d909178c09bc2b3291def05","datavalue":{"value":{"entity-type":"item","numeric-id":2951884,"id":"Q2951884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77066df4702f18e692bd83d8b0857a043cd1370a","datavalue":{"value":{"amount":"+0.7293720245361328","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":"Q3087620$24827447-0BDB-4412-BE98-AFB4F93722AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d173a953bb1bbaf9113807a9ee7c94f29b9d14b7","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4108b9b93451fa61cce44a09436ce0f645d5da5","datavalue":{"value":{"amount":"+0.7134157419204712","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":"Q3087620$4564BC89-CDAD-48E2-8FF3-F8B37CAC3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bff8211d94636f3e36b1ee82dbead615db2f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3608500,"id":"Q3608500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874d24b85f957b7c9758c2c359d533b4809a0d9d","datavalue":{"value":{"amount":"+0.7076901793479919","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":"Q3087620$339A8D18-019D-477F-98A3-039160DDDD7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3087620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3087620"}}}}}