{"entities":{"Q4210088":{"pageid":6239689,"ns":120,"title":"Item:Q4210088","lastrevid":46583517,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210088","labels":{"en":{"language":"en","value":"The Complexity of Planar Counting Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200720"}},"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":"Q4210088$AC47E6D8-26F1-46A9-8455-D080EB19EFCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d6ff3b8a4548064693a9b15e770dafcb63b580","datavalue":{"value":{"text":"The Complexity of Planar Counting Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210088$C3619625-2A22-4DD8-82A8-F5BF405828FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aff5e7d80561b99054b34f53aafe135a39ad84e","datavalue":{"value":"0911.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$3964A367-E5D6-4B1C-823F-E06A5D1FE7D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5766a5d51c32200a60a1da705870a681eb5137ec","datavalue":{"value":"10.1137/S0097539793304601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$86AD7A74-412D-4B7A-8B86-52D5DD3146C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"372365771865d3ef77a5f4fae7f0ddfb5b637a98","datavalue":{"value":{"entity-type":"item","numeric-id":1269903,"id":"Q1269903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210088$F188E572-6FCF-4B2F-B44F-33CAD74E007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210088$1E994ED8-2D5D-478E-AFA8-9ABC057BED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210088$844D682F-16E0-45E8-B869-2F29E2056F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210088$BFE6D9C8-8B79-4AD5-9CA4-7937A8A78422","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":"Q4210088$3D2E3DEA-F939-4808-BC9D-70537E121C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210088$6DC8C704-23CA-4020-AEDE-AD1167EF6D13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$993D307C-6968-47AD-A4A8-A5D564B3CB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$2CC4C06A-0A34-4228-9E79-DEA0746FFA33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c354750616d5b924a2f745cd1493f93c5fea7caf","datavalue":{"value":"1200720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$30A3FFA9-990A-4321-9270-8DEAC6C625C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210088$35D987FC-D279-4262-8F80-9C531D1FFCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210088$4F2F18C6-C958-4ED3-BD7D-D5917DC93797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee247702d8a9abed5330bced139cf4ff908d9fd","datavalue":{"value":"P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210088$CD507A96-56E1-4FB4-A447-E49A9AA19B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe7cd48705582041c7b90f4d4164c7f1b62efd4","datavalue":{"value":"\\(\\text{D}^P\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210088$5F10B708-A389-4BD0-8C8C-02AA62B5A737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210088$5725265F-2464-4C4D-AB75-E8C0CA04D70E","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":"Q4210088$0D009D0C-56E9-4183-B4D9-1F3B63C88EE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f024c259ae88d9a0b04fb07f7fab9bad054716","datavalue":{"value":"https://doi.org/10.1137/s0097539793304601","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210088$7285BDA6-D52F-48C1-A6E7-E145ABF308CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66ee30594c55a3389a9c320cf2ad0156609b89be","datavalue":{"value":"W1975501803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210088$5D083A7D-4918-4EB2-816F-83D5880F9C73","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":"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":"Q4210088$F92DC1D6-9B7F-4E7D-8BAF-837C289712BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438ca1492819dc9e73a8c603ef8ddaa7f71a92bf","datavalue":{"value":{"entity-type":"item","numeric-id":4032119,"id":"Q4032119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88d76714720e2787359b7df15fd78dfc98e73d2","datavalue":{"value":{"amount":"+0.8326653838157654","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":"Q4210088$A94882D1-4491-4214-9805-6689A0F14B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ecd180d3ecfe2479f28bacb1691fc838b4b97e","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31a6e33752eaac496dee6bdc772df875206a200","datavalue":{"value":{"amount":"+0.8158122897148132","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":"Q4210088$0750973B-0FD1-4D0B-8305-CFA29CBF2CFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210088"}}}}}