{"entities":{"Q2382289":{"pageid":2393032,"ns":120,"title":"Item:Q2382289","lastrevid":50174417,"modified":"2026-01-13T09:08:45Z","type":"item","id":"Q2382289","labels":{"en":{"language":"en","value":"Computational complexity of counting problems on 3-regular planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5196814"}},"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":"Q2382289$B3E3E1A2-751D-4D3F-AF93-86454561AD33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24c27eed90447404d4c3db0815647f2fa8079e4b","datavalue":{"value":{"text":"Computational complexity of counting problems on 3-regular planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382289$B571CE6F-34A7-4F1C-8795-78598A91FC19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62b1673b0886f900855ce1a2cf83f125c242dd3f","datavalue":{"value":"1124.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$F95A98B1-D727-4AEC-A816-F99A8847D2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f110baaf39fd4ef53119b3b88aa9b7a9c75c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":395010,"id":"Q395010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$D7A310AC-AC0D-4AED-BEC1-A014A6D06F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$FDCD2820-236E-46DB-B43F-2D3CB0C84E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe93172008deb2a98838e6270fcadcb97a3db25","datavalue":{"value":{"entity-type":"item","numeric-id":630188,"id":"Q630188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$BAF72EF7-3699-4C58-B3FA-E96B65D9EA15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$A9969E85-164B-4811-903C-94E658007E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f3bb612485fd64be80be5677ab1cdc0f4709762","datavalue":{"value":{"time":"+2007-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382289$00CFE290-5765-4F7B-BD56-7361CD68EDFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$271C9DB3-C6C7-4DCC-BB9D-06371B58035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$718DE50B-557D-433A-B3AB-7690A1A2169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$E871FD25-832B-41B8-85B8-364359AC807C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc7b5c641164dd374e119443c3c214c58bf72102","datavalue":{"value":"5196814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$DE3CB0E0-4FE7-494D-BA51-DFE83152F941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0035ac25de870f90102c75e25043724d3dadbbb9","datavalue":{"value":"{\\#}P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382289$038BF9C7-A740-44B5-969C-B42372EE6F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc21401d0883ab42abf90e269f6526cb91ac89da","datavalue":{"value":"holographic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382289$F8A93185-D1F5-4086-816C-2CF18621BE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382289$27970410-7881-4B57-AD87-5E574992470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382289$7886E8D7-B482-4A7A-B8B3-028E9FB12798","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":"Q2382289$9F752B4A-F266-4689-93D0-9E2E0960C289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0150956bcd6f798a123c658fc5bef15d6f95bf26","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382289$088B6968-8606-4979-9A3B-B1CC219A374D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea7abb2a2241e780a8a157549ac669dd5ade2489","datavalue":{"value":"W2056017121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$9B221246-BF78-4745-A4A2-776607CE2AE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75855ef6cdaf1a140bf9b8f0a20c790ee2eea37e","datavalue":{"value":{"entity-type":"item","numeric-id":5501802,"id":"Q5501802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$71C9C5A8-CEA8-468D-B28E-BD15CDC1D3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed65970b5b4d0ac43e5bdd27a1a37196a77f40","datavalue":{"value":{"entity-type":"item","numeric-id":3613802,"id":"Q3613802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$71E0CBB4-E84E-4C85-8B23-FD1CEE0EA9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661fe62123eb3936a18d439d2edfb6b5fda795c3","datavalue":{"value":{"entity-type":"item","numeric-id":5898880,"id":"Q5898880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$5DF9BAC5-7EC6-422A-B5DC-7D7E4526C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$D4AB6A4B-8195-4230-B71A-B1ACC4E2D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b265668bb44a98787ee7524c3157d9d8e8143d5","datavalue":{"value":{"entity-type":"item","numeric-id":3290570,"id":"Q3290570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$2AFC695A-E689-49CC-83E3-E15668E4053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaef111f380fdd751bec0d7458933b62fcb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$E318D00D-CF1C-4D2D-9882-EEFF3949BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$C210E33A-7FC7-4901-8827-F900D72548BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$DE8E8F00-969A-4BD0-B815-F5F40B3F67EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$3922CE14-9F28-490F-BD34-F35E5E3A73F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2506fa77e7f48c3622c98f93d04b1f9015df09a","datavalue":{"value":{"entity-type":"item","numeric-id":1401394,"id":"Q1401394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$592D7C75-F120-41AB-990D-9759B923F74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$D6AB2B43-0245-4D30-B271-485643C2480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$6859447D-A6F2-47DD-AA39-A05E90F4EC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$212245B4-CE38-4F37-AF77-99BFFC6D660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$72A3B617-AE60-4F8F-B567-6B0C512A2717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e2e10daa9fd6c8f1665768d63d4e2ee5ed1b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5898890,"id":"Q5898890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382289$53556E4E-9286-4A0E-921A-DEA7010A85A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"210e27f02eb999657a9f8ff327a26d6f5c0e5cba","datavalue":{"value":"10.1016/J.TCS.2007.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382289$4D7EECB2-3083-4157-9231-1990D1F83F00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c02d5d91aaf998118524bd7578cc25ca859afb","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"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":"Q2382289$ED73119D-A9A2-430F-BEDD-1EDB9A170C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8697d05729552a65d29bd5d2b8915a1f6d871cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5898890,"id":"Q5898890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d8df2b826c97b64c0526cf7f7b5165c0fff1d7","datavalue":{"value":{"amount":"+0.8788983821868896","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":"Q2382289$3E2C0A74-1820-4C5A-8EA0-4F7DDCDFBD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3206d1bca599a3896c4aaca435293855add995f","datavalue":{"value":{"entity-type":"item","numeric-id":534558,"id":"Q534558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07e66b9c631e99e10a6b8cffda435fd06bec3a1","datavalue":{"value":{"amount":"+0.8468872308731079","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":"Q2382289$050D0EE6-AEBD-46EE-9865-9699DE0353CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f39caf50e6cba31ad1dfc51d14ddcf384ddbf9","datavalue":{"value":{"entity-type":"item","numeric-id":315538,"id":"Q315538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bc5158825b270863d059236e56523222370e00","datavalue":{"value":{"amount":"+0.8401299715042114","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":"Q2382289$9DF0E562-7D8A-40AB-894C-61AD78BF8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb83fc453257af410422be6005e0bcab5d6850b","datavalue":{"value":{"entity-type":"item","numeric-id":3630198,"id":"Q3630198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b5043b6a2c84f14c55f970c7efe33418d44f06","datavalue":{"value":{"amount":"+0.8337576389312744","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":"Q2382289$F71838F1-6194-4AA8-A9E8-87234C0D0532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2382289"}}}}}