{"entities":{"Q4372790":{"pageid":6402389,"ns":120,"title":"Item:Q4372790","lastrevid":46517112,"modified":"2025-12-24T23:05:22Z","type":"item","id":"Q4372790","labels":{"en":{"language":"en","value":"Approximately counting cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1097583"}},"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":"Q4372790$CE62405D-B7CA-4487-9EDB-BA8C9AC90B28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316d92b030f2b7748041d2c0dff672c35b25ed88","datavalue":{"value":"0889.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$42DF64E8-CDBA-4B40-BA9F-5FEC23A58168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"236760d4676076ff7abf6c2c151dcb35fde34e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1886455,"id":"Q1886455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372790$A07BA85C-01DB-49E8-91EF-48117114C728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"befefdbf4b5e326bd1bedc2a91e9c20f746bff09","datavalue":{"value":{"time":"+1997-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4372790$210E6375-372C-4160-A947-AA1E31536A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$E46A9E9B-666C-4C90-AC93-99BD6EB9921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$A08D5B94-1253-4458-9929-398B2C83C1D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0638b28ca7375b093e9525f24b0eadd1eaa968e8","datavalue":{"value":"1097583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$F8082E0F-224E-4539-853C-255D31DC149B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91207bc3159e49fd9025642fae7f644ec87f362f","datavalue":{"value":"counting cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372790$7A75E581-48A6-4ADA-9588-58AB3F023FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372790$5F2F5CA4-334C-41C5-BAB6-1D363BC02805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372790$74E839DC-4CED-4C69-9C0A-257D5A952F44","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":"Q4372790$D8D42AD9-497A-4D28-9BB9-34C3A248B62C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df1978de737ec941bc29510db738ed73500748a","datavalue":{"value":"W2032789786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$1707E455-76DD-4E6E-B9C3-C29A6D646122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7299cfcd734181b883bc04f20dbc08dc3638e5bd","datavalue":{"value":{"text":"Approximately counting cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4372790$0209CAD2-4F53-4545-A834-7EE86B90A050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff82ea36ece2a3dbf141fa37c0e79a65c85ed57","datavalue":{"value":"10.1002/(SICI)1098-2418(199712)11:4%3C395::AID-RSA7%3E3.0.CO;2-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372790$17597D7F-D5A9-4B07-8342-518562B5441D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c6c5af5346c39fbc55273dc1f377642c06d55fc","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199712)11:4%3C395::aid-rsa7%3E3.0.co;2-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q4372790$F94D3F2B-2AA2-4996-A0A2-620CA6577CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d07106151fb47721891ce49ffba553df0479ca","datavalue":{"value":{"entity-type":"item","numeric-id":4953537,"id":"Q4953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d61e710e5f62de87ddf0c33f17517ecbe6e96ff","datavalue":{"value":{"amount":"+0.8256122469902039","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":"Q4372790$3EC32D7F-6D55-4E00-9551-52E29891529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e57ab8cf9aa74229a37df56f9413bf98ce4a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5115700,"id":"Q5115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd11e5090969c6ad2341cb0be7157b42141ebc55","datavalue":{"value":{"amount":"+0.8195552825927734","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":"Q4372790$C1A29A11-562E-4B3E-8B57-ADFD4454BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb599f7beda07e3d93b21e6e193b42f7df7747b9","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d259fd635bce1669975073a8b19ef0085b70abe0","datavalue":{"value":{"amount":"+0.8118431568145752","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":"Q4372790$F2364AB6-9D3B-41D1-84BB-05D6CA1D4921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a56577488b19525e93d5e0b623b0ca36027154b","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3785cd3f0f647e527d112d876cbf3be13ef2be14","datavalue":{"value":{"amount":"+0.7867649793624878","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":"Q4372790$155321EE-B232-48FB-96A6-37B198D39BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb26fe59f071165c0a107846fc93e333cc0c206","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a467f6c70999ca0a0bf1017ec6f0dfda66fa264","datavalue":{"value":{"amount":"+0.7802416086196899","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":"Q4372790$C0E83DB8-8E39-4B97-9F2A-6079F5A4C58E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4372790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4372790"}}}}}