{"entities":{"Q2576944":{"pageid":2587687,"ns":120,"title":"Item:Q2576944","lastrevid":48620698,"modified":"2026-01-05T10:13:54Z","type":"item","id":"Q2576944","labels":{"en":{"language":"en","value":"Parameterized counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242227"}},"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":"Q2576944$DC73F177-88AC-4CC5-A824-6360F557A2C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af8fe61797cc926ea8b7559c3783457ee515f24a","datavalue":{"value":{"text":"Parameterized counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576944$9AA6659F-2918-49E4-A306-DAA21DDDE260","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83e4969c704d0e493af1cb75e0856125dde439e2","datavalue":{"value":"1133.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$60FC0F75-4B41-4ECA-91E2-D69B8BB700DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$2765D82B-7AB6-4236-A182-4D5E6A146102","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$D32D0EA7-65B4-463E-98EC-90C55B8B67F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576944$CA474786-67DD-4795-8C30-C8B192AA7F42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$3877538C-AF7B-4DA4-859E-ADC5D6257274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$2FC89A18-F92B-4065-8619-36292AA29255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$45EA532E-FF25-4887-9E55-B20F117CD398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4783b0505f8ebd5361010a0cb5303613d711270b","datavalue":{"value":"2242227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$6E346C01-C7D8-4E0A-9CB2-016C98369A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576944$8F3162BF-88AC-4C4B-884F-C4219E87A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576944$FDC6427D-4F45-435C-98F4-E2A9ED919DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576944$403170EA-CBBD-4B61-82EA-7E6CF48BA7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6c4d22713dde18b28a8ccf85f57f01b68c367","datavalue":{"value":"parameterized counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576944$94762831-8595-43FB-86F9-A68B74D135A1","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":"Q2576944$DE6284DB-8E76-4045-AFD3-9E797246CB08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a3cf927a68f55f6520828f9dd849c549a98bda","datavalue":{"value":"https://doi.org/10.1016/j.apal.2005.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576944$77F31172-6424-4A36-8F56-4D564AA682AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0571be153acfd9809eca26c0217e56ab3d9f407d","datavalue":{"value":"W1983207144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$B0F74F03-DDF4-431A-A4D5-FDBCE7EB07A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d57faab37ebd511cd5c99374b1c0e76263a4d91","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$94DC4B9E-70D6-4DAC-97AB-3AA348EF1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$DC60510A-6243-4FF0-8C92-ED614751AFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$465ADA8D-CCAF-49D1-A5D4-C6BF1D0264FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db62294eafad9cf203905acbd394ce8cd05cafd","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$9876C604-9F8D-46C4-B313-616D92A7BEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$44D45D13-5306-49BB-A249-B9AC871AB855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$8DD71C69-90D1-49FE-B4CB-B695EE2A6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$9D0B1273-F8FD-46F9-9AEE-AB65E5FCD7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$0D8EEFF9-AB92-4400-BF88-43C08897CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69032d53824b0b60b635c9bb5b4cc3e507b076f6","datavalue":{"value":{"entity-type":"item","numeric-id":2735980,"id":"Q2735980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$29FB9096-ABD1-466A-AA4B-C18B06B85801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf0717a5e1ee067e5fcb51778c1ce6db08fe2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4938635,"id":"Q4938635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$2D5DBA27-E578-4299-B454-B346FFDED719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$CC4A9F79-67B0-4267-A7C0-BB197A229D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d6622413d0444e73f791ad6d87bea9b0ba11ae","datavalue":{"value":{"entity-type":"item","numeric-id":4002271,"id":"Q4002271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$A3F555E7-E1E2-4E06-BE4E-13AC990E08D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68886e4928e0c684309e3fda624d05abcaa30d54","datavalue":{"value":{"entity-type":"item","numeric-id":2768337,"id":"Q2768337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$2287210E-ADDE-4EA6-B586-8896525CF8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6303958394adb6b164806852fc123f93f7d2023","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$AA30FB54-9721-4C52-BF6C-9F3BFB252A5A","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":"Q2576944$95BFF00F-CB50-4F44-B17A-B2C738043E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088d50352df9ad001d77073382165c77d3798fad","datavalue":{"value":{"entity-type":"item","numeric-id":3395034,"id":"Q3395034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$C46494B8-B27A-4945-B632-65D93CE61E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$CE3CD6C2-A5D7-45CE-A05C-51D4FFF20CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba8dc6c8a9434f064bce9f2a856587e407d2212","datavalue":{"value":{"entity-type":"item","numeric-id":2776272,"id":"Q2776272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576944$9802E50F-7646-4BCF-909A-378D9422C1F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a6e2eed9e7945321dae8966c853da2d417e911a","datavalue":{"value":"10.1016/J.APAL.2005.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576944$F9D6DA4E-18A9-4CD9-8ED3-2894D1467F52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbaade0105b37ed972f3954af18ff6dc8cb3217","datavalue":{"value":{"entity-type":"item","numeric-id":4708603,"id":"Q4708603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q2576944$FF3AF76F-DA86-4013-A676-6DE05B70F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b806fb21d327b42297f6e6edc17ee2bdc61b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca7bc7d64431a8404db0b0dff371bd35cb77923","datavalue":{"value":{"amount":"+0.8234135508537292","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":"Q2576944$D152D527-A350-4324-8B74-61A94577B703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d49bf36ba9bc4e15ea2520848f0ed2cf1b54d4","datavalue":{"value":{"entity-type":"item","numeric-id":5009461,"id":"Q5009461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7bea1baff8b7ef890c0602237fcb900b8e4edc","datavalue":{"value":{"amount":"+0.821584165096283","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":"Q2576944$110538F6-E047-4F43-B95A-BDD6BFD5E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21d3e85d2246c1ac6eac887cde41725aaeee9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5198932,"id":"Q5198932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8484c4a01e0fd47793ac8151d01d6a245a5c3d5","datavalue":{"value":{"amount":"+0.8109063506126404","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":"Q2576944$F61CBD13-3795-4479-A8BB-E93B1AA37517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7900dfaba5f46096d2595ede285e11bc2106","datavalue":{"value":{"entity-type":"item","numeric-id":3539937,"id":"Q3539937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4effd676903c7b2682887aeaf16165af0646867","datavalue":{"value":{"amount":"+0.8014182448387146","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":"Q2576944$DB955A5C-B6A0-46A8-8CE2-12E5BE42ADF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576944","badges":[]}}}}}