{"entities":{"Q5474650":{"pageid":7504209,"ns":120,"title":"Item:Q5474650","lastrevid":49863370,"modified":"2026-01-11T10:13:34Z","type":"item","id":"Q5474650","labels":{"en":{"language":"en","value":"Lower Bounds and Algorithms for Dominating Sets in Web Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5035615"}},"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":"Q5474650$34C53DDA-30E1-462D-AAC4-62153FE78B85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dc891246403b43dad7e5cedd969c009f0c3642b","datavalue":{"value":{"text":"Lower Bounds and Algorithms for Dominating Sets in Web Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5474650$F51FDB13-C75A-467D-AC9D-C88761EE2218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77de2384b277d011bf7448a64991dbb99cafd758","datavalue":{"value":"1110.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$FD080DE5-B5C6-4E77-93B6-D057DD9CBE0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71a0b2cf0af4ff6aafb85ec7da47f22069fbb772","datavalue":{"value":"10.1080/15427951.2005.10129105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$1D79495A-EB4F-48A6-82D8-A629D6098D34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5474650$DDBE34C8-220C-45B4-9889-358E175E9899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5474650$0A2227BE-CC5C-4579-B92B-8237B81DC771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5474650$5D0FF602-DA22-4D0D-9A58-759E6E0F80A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bc6b707deb658a408b6303f191d267f4072c4d44","datavalue":{"value":{"entity-type":"item","numeric-id":2213956,"id":"Q2213956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5474650$C091F96E-9777-4582-9EF3-701CA1D71658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c4c4f111c9fe2316c024d2931262c2539fb97ad","datavalue":{"value":{"time":"+2006-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5474650$C41DECB3-63D7-496B-97BD-FF57F7F4A66F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$FF16F647-0EC1-4087-94EC-D84C988241FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$034C17FF-CE1C-489C-A26D-61634ED7EEF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1acadc341a5bcffc5442a160661ed1e69e68f502","datavalue":{"value":"5035615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$51AB49F6-B5F0-41F5-884F-1F8FF988D02A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f491ae4e37301715f7338112653463c710504973","datavalue":{"value":"graph processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5474650$DEE8366B-3D7C-4991-885E-A3A84CE4ADC6","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":"Q5474650$7B4F3E71-068D-43B0-B26F-75BBFCCF9622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca12847f62ad93affc7be9029ff19c6c6ce5d62","datavalue":{"value":"https://doi.org/10.1080/15427951.2005.10129105","type":"string"},"datatype":"url"},"type":"statement","id":"Q5474650$89DBDE31-6273-4DF5-9125-252B22FD488E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0f3fdf932ca6ab542d8926a6784d49406624de7","datavalue":{"value":"W2040631047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5474650$F67988F6-C52D-409D-9104-DB6F60200DC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ccb7fb14af128486372ed92d4446cd838a882","datavalue":{"value":{"entity-type":"item","numeric-id":5311172,"id":"Q5311172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa8b762292d429d4ad1a308bc4f9bf1a3642cff","datavalue":{"value":{"amount":"+0.9760746955871582","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":"Q5474650$9B86FA68-E35C-4CF9-AB89-92993D04D3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218786b071ffa7cc65b5c33b3585154bc15ce259","datavalue":{"value":{"entity-type":"item","numeric-id":1010736,"id":"Q1010736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cf9e266e2deca5caf7991e3204b0ac92299aef","datavalue":{"value":{"amount":"+0.7860567569732666","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":"Q5474650$59AB3103-1CD1-4A5B-B35C-6C34145511D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd2b95a6b7aea8e6ccce5efb8d2b8f31d02583e","datavalue":{"value":{"entity-type":"item","numeric-id":986706,"id":"Q986706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26ac2a93f34ba6a3e36d4f1cc51d03806121b86","datavalue":{"value":{"amount":"+0.7812210917472839","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":"Q5474650$85285E94-89A3-4CFE-8E1F-7E67852E6F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce70e90b57cb384051df4e443cb3f214e904f68","datavalue":{"value":{"entity-type":"item","numeric-id":1108233,"id":"Q1108233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262fd28360bd6360d7e046e9a7c39ec7f8eb516e","datavalue":{"value":{"amount":"+0.7730759382247925","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":"Q5474650$2F41BCD8-2981-4440-BA3D-B7CEB3951C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85446e20de6daec18e5b5b9505bdd11779ee676d","datavalue":{"value":{"entity-type":"item","numeric-id":1025488,"id":"Q1025488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fe53e5ce549a0274f9efd45011c8bb7ea040e9","datavalue":{"value":{"amount":"+0.7605650424957275","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":"Q5474650$8C5E5CA2-18C4-4350-81B5-18E76DD7DE88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5474650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5474650"}}}}}