{"entities":{"Q4899251":{"pageid":6928830,"ns":120,"title":"Item:Q4899251","lastrevid":51626855,"modified":"2026-01-19T03:31:57Z","type":"item","id":"Q4899251","labels":{"en":{"language":"en","value":"Weighted counting of \\(k\\)-matchings is \\#W[1]-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122705"}},"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":"Q4899251$69E6FE24-F843-4398-9DB3-4A3A0B86AFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec3f5b05b9d052952840e383f35b3b7dc0cdb4eb","datavalue":{"value":{"text":"Weighted Counting of k-Matchings Is #W[1]-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899251$CC2ABBD0-0F1A-44FD-BC3D-CE23B8CF0C85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1247fc1b8ec8d03165f4f45d231a23803186c72","datavalue":{"value":"1337.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$2F9CC88C-C4F8-43D9-B9F1-37A69BA9D4BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5507da7868dd1661997baa6840ef1bb9b1f91f70","datavalue":{"value":"10.1007/978-3-642-33293-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$00649DF6-1083-4FF3-B396-94087F75AC22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899251$C51AD48D-11CA-4DF8-B5F7-8540D1DE6AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899251$3FDB8828-C52A-4CCD-9A17-8405DD1265AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899251$4346C45D-92B0-45B2-9078-BFE7BBC98712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899251$F2781373-3C1C-40F6-9010-3E1CD5EB38BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$4F7E4345-93C0-4DBD-90A4-2D7F4E4C662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$3EEF30F8-0AEF-4193-B5CC-10F04B60F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$490DBAB3-3EF3-482A-BB27-30E29333D964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e294d55153d96e1fe4956f26eaf26ca24c0ec1f","datavalue":{"value":"6122705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$F74091FA-BA1B-4384-B32D-8BD0E86241EB","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":"Q4899251$68AD211C-DB91-4B11-90A0-19E97F48D8DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c30beccf14e0f6090c910838dd8049d42db928d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899251$690C1AF5-DDBC-4FC9-A3F9-8F43E0A29E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecd2f459f8fd795b6fcc16869399ead0df1e9f55","datavalue":{"value":"W187679534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899251$12C5C325-9F48-4523-8D28-90762B216637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e658695ae186f570e8a0aaad5cbfb281728f2fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e5f69b61d39c175a3a7ad3978f86b0755dae66","datavalue":{"value":{"amount":"+0.9346305131912231","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":"Q4899251$88357A22-6F08-417A-8D0D-AACE2A8C68AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316efe582d87d1231bf275263776127ce7dafbf","datavalue":{"value":{"entity-type":"item","numeric-id":4632178,"id":"Q4632178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0253fe3de051cd36101ec233207f1741eaea29","datavalue":{"value":{"amount":"+0.8116851449012756","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":"Q4899251$F94C50A5-AA6B-4411-9633-E4F75CA3F65E","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":"1001c1e2f38e059d485f0accec316d0ff077c07b","datavalue":{"value":{"amount":"+0.7988080382347107","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":"Q4899251$05DE8B1A-18A5-4D1C-AF41-9F17F2652950","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":"bf6f4c0e2654f9a11da7fa03be799873e93a6002","datavalue":{"value":{"amount":"+0.7947375774383545","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":"Q4899251$829AAE97-95D7-4DF5-ABE9-22F4B55E53DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e318766588de5a598559d141021a2b98948a7166","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80ac0d8d5ecf95340ba1f44775e3f597aaf0a97","datavalue":{"value":{"amount":"+0.7937273383140564","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":"Q4899251$870F8F80-A4C5-4925-A785-BD6B43423257","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899251"}}}}}