{"entities":{"Q5326574":{"pageid":7356148,"ns":120,"title":"Item:Q5326574","lastrevid":51791795,"modified":"2026-01-20T01:39:44Z","type":"item","id":"Q5326574","labels":{"en":{"language":"en","value":"Counting matchings of size \\(k\\) is \\#W[1]-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195438"}},"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":"Q5326574$51D2D8D7-E016-4633-A154-B29B1F350F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43ae16bee73a0600303a5abb38c06df5dedc4e14","datavalue":{"value":{"text":"Counting Matchings of Size k Is $\\sharp$ W[1]-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326574$FC805BD4-9876-40AB-9945-8D3A5F587741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf1d38c893603e286d18e104a4a0b576f804269e","datavalue":{"value":"1336.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$BD6CCEEC-EB2C-441B-8009-A92BF1186792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c780154dc28dfc10d0d087ad8e78ffaaea0a6958","datavalue":{"value":"10.1007/978-3-642-39206-1_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$0FD31D42-1521-48EC-8F01-3430DBCCDD0B","rank":"normal"}],"P16":[{"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":"Q5326574$64B92574-3DB5-4536-90F2-501D38C9154C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326574$FCFF4D00-A37D-4DF7-94FC-10EE4272A80E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326574$E9841B74-C135-413F-9CD4-3343571C7271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$773BEB3C-B5F3-4DFA-9265-4028E5678A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$CB257226-2A90-4032-B449-FA0C4F29F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$65954E5E-D780-43A0-A1F7-D99F046261DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c1f27eee4a7cb6c6c9ccf523863ad7c5fe5fd7","datavalue":{"value":"6195438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$FE82B531-122E-4628-8E35-CA58FCC481A9","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":"Q5326574$D862A328-9CC6-4F34-9006-C59DDC3D9131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba452ce2842fbfc506924bac05c94d8379975b3b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39206-1_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326574$E5A74371-F538-4CEE-8E7A-F186272907A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ac8f7f34fcbe32b210452fa52548ab9f7ffb61","datavalue":{"value":"W2397172610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326574$182060AD-2CF0-4261-94BA-76A742B51D30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04a98234b11ad58d8331e5b200b184aad4663c2","datavalue":{"value":{"entity-type":"item","numeric-id":4899251,"id":"Q4899251"},"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":"Q5326574$0444A8C7-D5AD-4998-839E-49D2D5CF6CEE","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":"7254d1e00cf41546dd043cf58d4fad5ef35624b4","datavalue":{"value":{"amount":"+0.823840320110321","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":"Q5326574$BFDEEDF6-3CAB-49CB-B7B4-2242EEE040E6","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":"43e0fe8736300526cf1fbd876e1db28ece006605","datavalue":{"value":{"amount":"+0.8067952990531921","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":"Q5326574$EDDA4FDA-85E6-401F-B480-5873C5B2959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9e9922212f77ca89298e81b5c72446f538a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7310facff545d088ca8f0d6fda470142dcd0472a","datavalue":{"value":{"amount":"+0.8059473037719727","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":"Q5326574$2D952C32-6E01-4EB4-8B71-977AA5FE0DA7","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":"7e5c5731bea342986c898fdc2bd2747549c03176","datavalue":{"value":{"amount":"+0.8031235337257385","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":"Q5326574$0BD3BD1B-90C9-4B8B-81D7-1D832BEC341A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326574"}}}}}