{"entities":{"Q2075766":{"pageid":2086508,"ns":120,"title":"Item:Q2075766","lastrevid":43503532,"modified":"2025-07-29T15:20:11Z","type":"item","id":"Q2075766","labels":{"en":{"language":"en","value":"Sublinear-time algorithms for approximating graph parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7474175"}},"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":"Q2075766$B027A723-2729-4E6F-BA8C-64D22B3722D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3db34be0807bcd8cb796df99283d0fc173df40cf","datavalue":{"value":{"text":"Sublinear-time algorithms for approximating graph parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075766$5F4CBCF8-3984-4940-AAAF-083F90EC2276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d7addfb09b7fcc4802e32210cee2602d992f408","datavalue":{"value":"1482.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$56B5118C-7E97-4A53-94A4-EBD1C1F6C429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be3d2ee1f45c0b55d8de77de61ec0f7ac86da08","datavalue":{"value":"10.1007/978-3-319-91908-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$65DDFDED-78D7-4839-A13E-A8F5F0CC083A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075766$E97863B7-797A-46CA-860A-BC47245BA9F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-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":"Q2075766$479C28DC-E8A0-4E27-8B14-7CD99247F323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$E428EFC7-C188-4ABE-8ADA-D8C044C86C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$944EFBC1-D78B-471C-A74E-E4B402B469DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$0E9F3A64-4B47-4239-B114-41007D27B62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$073EC344-F83A-479B-A332-85DAF2815127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e1fc32056c6e3b3f98dae072ff68cbaa0f96e85","datavalue":{"value":"7474175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$C1769062-8A3D-42D5-81C4-C741272D069C","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":"Q2075766$C2902B62-86E3-4C0F-A296-DF51C6D2EA90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81ef3aeb093314f30888197bf18506908b9aa487","datavalue":{"value":"https://doi.org/10.1007/978-3-319-91908-9_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075766$84615961-C5DD-479A-BD38-6B017447E6C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6743b2b72e9076191b03818bc04eb8b6e86150d7","datavalue":{"value":"W2978629471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075766$EBCF516B-091E-4175-9717-BE407410E3E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51a31001675ba1b156c3874c9c8f49f1ff52232","datavalue":{"value":{"entity-type":"item","numeric-id":4933367,"id":"Q4933367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6c993aae7a627c75c9787f633a6b7a20fc8db2","datavalue":{"value":{"amount":"+0.96078545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$66D984FF-F2AD-4463-9DF3-EB6312D26BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c827403534e1b151262fa7f82002c5bb7c693b","datavalue":{"value":{"entity-type":"item","numeric-id":2971609,"id":"Q2971609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1f78393b080bd39df2e680d4136b48a32bcd9d","datavalue":{"value":{"amount":"+0.9278728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$3B3F3D2C-C088-482B-81B1-AE0C79A65681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7988dab1b5f86318ee572945ba68ee853ea0435d","datavalue":{"value":{"amount":"+0.9202451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$6CCC4907-01CB-4DEF-B5AE-74085BB9AF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17833bacf47b7eefb68531535b9863e6236766a","datavalue":{"value":{"entity-type":"item","numeric-id":4651931,"id":"Q4651931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f1044440c7b063793453a5ac9928513aab4987","datavalue":{"value":{"amount":"+0.9182941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$2F1828B1-9E39-47A6-8591-66485AEC2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f937a28f7bac691dd22a3e64c394b5957d583e35","datavalue":{"value":{"entity-type":"item","numeric-id":5167791,"id":"Q5167791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a27c6359ee008b02155ed63e470b839e5e66f1","datavalue":{"value":{"amount":"+0.9178217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$61077D7B-F391-4C84-9724-0ECDFB857D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db25a635724ce21bdd30d640f73ca7d21e77a93e","datavalue":{"value":{"entity-type":"item","numeric-id":5111748,"id":"Q5111748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827a3d73b2a470e8bf4acdd41e15b204bb550f28","datavalue":{"value":{"amount":"+0.9131372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$C5CC6178-023D-4BDF-83C9-00C8DB11A305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7f32a2c6bf11b920fa2c592571f839c3b9d780","datavalue":{"value":{"entity-type":"item","numeric-id":2037110,"id":"Q2037110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa93b6346f102c74e9b7e557c38243d3e14a3ce","datavalue":{"value":{"amount":"+0.9126744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$C9128D3B-3AB4-4528-8D17-E240D585F752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290ebf9a0ac2864fafcc7a6ce6b6b74e62d23d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5874519,"id":"Q5874519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb1bbba45fcac99ff004edd44a01d6ef61baadc","datavalue":{"value":{"amount":"+0.9126743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$44E65D79-5984-4A33-BC3F-B75A674D9AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cc5ff902ab23c96a9319973a0770dccbaceeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2969972,"id":"Q2969972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82ca5f193b7a7b9d76d531215d7d7edc3b4da1d","datavalue":{"value":{"amount":"+0.9091935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$2DEF8003-DB73-4FE0-9E45-3080337EE1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7648caeeb639acf886b85715de953a47bb07cf43","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9121c9740eb226680000bca8b7bf186251a9a7","datavalue":{"value":{"amount":"+0.9060803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2075766$6F4CB7BD-AB4F-4F51-B9F5-B83AD2FDDD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2075766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2075766"}}}}}