{"entities":{"Q1426113":{"pageid":1436853,"ns":120,"title":"Item:Q1426113","lastrevid":48252937,"modified":"2026-01-04T03:17:17Z","type":"item","id":"Q1426113","labels":{"en":{"language":"en","value":"On the hardness of counting problems of complete mappings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056539"}},"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":"Q1426113$06060797-48C5-4915-BDDE-6D94544EBD15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1812782cbd7b700bc3ce138be82ebda8b8dfd8f3","datavalue":{"value":{"text":"On the hardness of counting problems of complete mappings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426113$A0CF5DE9-E029-41C7-BF80-1DA4C7BCE8BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66230e039deb72a12175421322073d04fbf85d42","datavalue":{"value":"1069.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$412140EE-3E55-4BDD-A01B-DACEA0AC7550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6785179e08832e6c99b908541cd6d51b237293f","datavalue":{"value":"10.1016/S0012-365X(03)00176-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$7FB903DC-8EF2-4388-8553-74E4B71FA1EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5584b61080269b096f785173ffd49061cb7d63a9","datavalue":{"value":{"entity-type":"item","numeric-id":673133,"id":"Q673133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$0F2875D6-35A9-49BF-A642-70C77CBF8CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc99d329167cc7eaa3e14b327672717e992c576","datavalue":{"value":{"entity-type":"item","numeric-id":781945,"id":"Q781945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$052E60C1-CDF1-4914-926D-BCDF3B3242BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa7aa99df137d8db4630b613097e60f7f42e935","datavalue":{"value":{"entity-type":"item","numeric-id":1426112,"id":"Q1426112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$096AAD81-CC50-47CF-BF7D-C90E26B4AB84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$D8A6C3EC-36BD-478F-9544-246A57D02FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426113$FF714E1A-220D-40FE-8BBC-A3BF27D0AC63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$4C5E480E-A119-42B6-A47F-DB60D9DCE1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$826E85B4-83DD-45EF-824B-031315BFAEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$E105375B-A65D-4313-9AB7-02B620CD0631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0deeb37920be612519f3a627c6ad656503a9af4","datavalue":{"value":"2056539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$574C2E79-1F08-4C89-9C6A-65544131C646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e8b31581cc0bba35e289b44b7a21bd0acf90d","datavalue":{"value":"\\#P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426113$1D7BDC7B-7313-4750-9144-C0C559DF2A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb7b934572d3447a0efbb391b59fd8dff0de069","datavalue":{"value":"Counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426113$25132C55-B94C-49E7-A267-0F43ECB798F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ce7ef1711d8f5b4400e6b0e77eb035c7938bf9","datavalue":{"value":"Complete mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426113$CD58C6F9-6E8D-4187-A270-63093D187833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4da7576adf30b88584e747aa937f3e69f9de9e","datavalue":{"value":"\\(n\\)-Queen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426113$C28203D6-52FB-4833-A323-FE3F56F8ECF1","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":"Q1426113$DE2AB961-7AA5-43DD-9652-DFFB8B0CAFE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e305bb36fc43889845c7952896f5f719a5f33870","datavalue":{"value":{"entity-type":"item","numeric-id":3784083,"id":"Q3784083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$AD5DDC8F-E92E-4607-8F33-4D37A3D9360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23907ad2792b801611b6bd588d5be44326832027","datavalue":{"value":{"entity-type":"item","numeric-id":3274485,"id":"Q3274485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$1E04F43B-4A1A-4617-A9E5-D2B93ED8D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729bc6e3cc0d6caa3ca6788c1530a4c224f77fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1812866,"id":"Q1812866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$C463362F-E136-4991-B6EC-A9A67C79B73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ee1d954421f8ee89580a4f5909085255826400","datavalue":{"value":{"entity-type":"item","numeric-id":1144104,"id":"Q1144104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$6DD2E572-A096-4F95-BE3C-A07278FEDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c9d19bec076773d4f82b9d9f84e992a03a4ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4873745,"id":"Q4873745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$C2C6A369-4C0A-4677-AA9F-4D6F474CEE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bce8bfcfe5a422eabfbceaa55e459c3ee9d258","datavalue":{"value":{"entity-type":"item","numeric-id":1063606,"id":"Q1063606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$30033A45-7CD3-4666-B0B1-3BEA72185440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82097e5ee21eecd4c1cc45ab33564f0a085bb87","datavalue":{"value":{"entity-type":"item","numeric-id":1837192,"id":"Q1837192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$E6A4193B-0CAB-45F9-8E8D-11EE1A622E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd66a97c4d067d06bc3ed7602f9f3698b8a02cf","datavalue":{"value":{"entity-type":"item","numeric-id":3276707,"id":"Q3276707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$FB58A623-8BB0-415C-9544-F714803C2072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c48b3e0bdd95032584a72b9187c746727fa554","datavalue":{"value":{"entity-type":"item","numeric-id":5834372,"id":"Q5834372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$F0A065C2-255D-40CE-B129-3DC93AE7E313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10aec37dbdbb1f39e67bc29c109d0c27f91659c","datavalue":{"value":{"entity-type":"item","numeric-id":5925391,"id":"Q5925391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$DFE0F44D-3FEA-4338-8442-51BA9F3E46E3","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":"Q1426113$9516081E-9F96-4006-AED6-CE708726140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e745be95c05c005c937a8da7389cf34aef00b99","datavalue":{"value":{"entity-type":"item","numeric-id":4324550,"id":"Q4324550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$E2A752C9-3917-431A-B3B0-1C980A6B9EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e33bd2e85416cd4c54792c2f2c55af276e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":2718335,"id":"Q2718335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$9718F97F-E67F-4AED-914D-6543DD3D0489","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":"Q1426113$DC61FE01-22E2-4DE9-A7B8-29927CD8BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545492fe5b90a8bdc3b84305e0a51751baaff8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3988836,"id":"Q3988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426113$DEEC5FC7-D614-4A4F-AFBC-35E6F5B1517C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a4154e92e4b497d3a5fb43c9291532cc91c62e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00176-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426113$707C8FA1-A25E-4328-8D2B-7871247E95C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7f88227e7425759f660a96f3624a7d8ac37db31","datavalue":{"value":"W1981139508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426113$AED4F95D-DB42-44EE-9B89-FF0C5023721A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac7553c0f61bbdce6704fc7661720cd9a990ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4940372,"id":"Q4940372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43116589522c9464f901ea492538d059542b568e","datavalue":{"value":{"amount":"+0.7661200165748596","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":"Q1426113$B79A00AD-7CF5-4217-9953-57D6F94E5D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477d061ce23a06222cbd4aec5c9507aa18c0fb71","datavalue":{"value":{"entity-type":"item","numeric-id":5371006,"id":"Q5371006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de65c5f758f772e47e530109a8a9fb5793ffec5f","datavalue":{"value":{"amount":"+0.7649874687194824","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":"Q1426113$1C121E2E-24BA-4339-921F-05CDE34ADE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"717a6ffc0e5e6d4586909185814764108fd27ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1364111,"id":"Q1364111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8870ec9dbf2bdc431e792b0e1766bcbe04f6927","datavalue":{"value":{"amount":"+0.7382866144180298","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":"Q1426113$660A21E9-0D57-4B48-9FAF-B96AC5DEA5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f809a2bdc2a9c653cddf52c249fe1979f5b3358c","datavalue":{"value":{"entity-type":"item","numeric-id":385380,"id":"Q385380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8870ec9dbf2bdc431e792b0e1766bcbe04f6927","datavalue":{"value":{"amount":"+0.7382866144180298","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":"Q1426113$D0189E94-E85D-435B-AAA1-6C17A8FA2B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8e2ad59186800cdb20da895b0fa6e2b041f28c","datavalue":{"value":{"entity-type":"item","numeric-id":5150655,"id":"Q5150655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2ac91a8561cca0319ae295b1544be5797aaf30","datavalue":{"value":{"amount":"+0.7306892275810242","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":"Q1426113$F6296458-35AA-48EC-BD52-C99491045372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426113","badges":[]}}}}}