{"entities":{"Q2784460":{"pageid":2795198,"ns":120,"title":"Item:Q2784460","lastrevid":47774056,"modified":"2026-01-02T16:03:10Z","type":"item","id":"Q2784460","labels":{"en":{"language":"en","value":"The complexity of counting in sparse, regular, and planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732350"}},"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":"Q2784460$B269B055-CF7E-4CD7-A29D-57DF75D334BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54f64dc413f97165c26a4a708cf83552ded01d95","datavalue":{"value":"0994.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784460$136ADC17-EFC3-4FA5-A422-8BB958C2FE36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1e2c032c7b9d07f6e167e24c40ce47ba7039ce4","datavalue":{"value":"10.1137/S0097539797321602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784460$BD66C2A7-D7EE-466E-AB06-F3BAD1886EC9","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":"Q2784460$5F50D2C2-4F73-4BC3-8F9D-15DD515D87B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784460$F26408B2-EBA8-41B4-8920-60EDAB55B691","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784460$0252218E-4CBF-465C-8216-266B89401E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51d6b428d3adaa3c10e65955895df4985d7b9a3c","datavalue":{"value":"1732350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784460$C6F2DFE7-1488-453A-8CB0-05E5F3242B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be2b6c58910e76739453c2da7ceddbed75009dc","datavalue":{"value":"\\(\\#\\mathcal P\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$78CEAFF7-B2C1-48E5-9953-B86FEAD76430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$EDDFA72D-4CB1-467D-A12A-B92BF9A42B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$CCCA87F5-6B86-476A-8F2D-25727AE7802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f6582b2e6704ac3026a2bd0ff69f8f5182ad73","datavalue":{"value":"vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$04930AFC-6A93-481C-93C1-41BB0D138F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$6A2F71BD-AF6E-4219-A3D5-3C95BA6A9445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$EE31D594-AF3F-42DE-B4D1-493F3CE2F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d369ceee37d5961acaa52451162583f41c60fdd9","datavalue":{"value":"polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784460$E1BF5203-7CD3-4AF9-B5A5-D0BE47E9C664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784460$9416A2F6-3A6D-49BA-A9A2-A4D8379EB9F2","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":"Q2784460$D13159EB-B98A-4D3F-80A1-03A5F7A76C2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"214583aeb1f85bb910ec58f5b2919261b5990695","datavalue":{"value":{"text":"The complexity of counting in sparse, regular, and planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784460$7102FC7B-AB37-4861-A73A-01EDABAC2A3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf09f0a25eba3db51e3ec3be22b144d85683e4b1","datavalue":{"value":{"entity-type":"item","numeric-id":2382289,"id":"Q2382289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b7c6205a5d97d10677352d9f73307b543b8076","datavalue":{"value":{"amount":"+0.8811739087104797","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":"Q2784460$DD303B3B-B69E-4329-9D20-95CF446EC3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56fcafdf09f4943a5d2b3b4b30bc06c01e0e0f6","datavalue":{"value":{"amount":"+0.8414873480796814","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":"Q2784460$56DD427E-F87B-4789-A344-6104ACEB05AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328e354de4d29c3a623e0eb91a6467e95c4fb260","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b206de676d49edbd0aeb60ebd8351df34d8a826","datavalue":{"value":{"amount":"+0.8400495052337646","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":"Q2784460$ACCEC9D5-0470-4C11-9C41-46F9F0211EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a6101684ac81635bf1a2ed49a7ef8fbfd3f1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b206de676d49edbd0aeb60ebd8351df34d8a826","datavalue":{"value":{"amount":"+0.8400495052337646","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":"Q2784460$41D6A5C7-7A43-45CE-89A2-9776B7FACFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80253ff3e5fdcaedd4f7a607e57e0dbd528d8aa","datavalue":{"value":{"amount":"+0.8393701910972595","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":"Q2784460$4604B9FD-F551-4599-91B7-33240B9A933D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784460"}}}}}