{"entities":{"Q3587397":{"pageid":5617301,"ns":120,"title":"Item:Q3587397","lastrevid":55890979,"modified":"2026-02-20T21:29:58Z","type":"item","id":"Q3587397","labels":{"en":{"language":"en","value":"Exponential time complexity of the permanent and the Tutte polynomial (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780460"}},"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":"Q3587397$D3FFDFE4-6187-44E4-9D83-CAAAC98D4B67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6bb00ee0593319861ae9af589dd8e1be135e05b","datavalue":{"value":{"text":"Exponential Time Complexity of the Permanent and the Tutte Polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587397$418A35F9-2D64-4443-923E-52841BB74EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11710850de00dabbf0a949f01388433e281c13f4","datavalue":{"value":"1288.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$B8841AB8-6F66-4F9F-B216-FDDB34186388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75014964ed31f255b2842da10f036a289a74a0f","datavalue":{"value":"10.1007/978-3-642-14165-2_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$898B74FB-0E75-4E5E-8C8F-5A270128DCC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587397$AC06AF31-56A1-4426-B95F-F570BCB6C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587397$59224F05-7EA3-4762-BF7A-A544102CB2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7172c45b4ad83fa5382554162a7acd589c0249","datavalue":{"value":{"entity-type":"item","numeric-id":835019,"id":"Q835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587397$782346DC-D8B8-4054-833D-76224F217B2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587397$76CE4C7B-8EEF-4D18-9467-9675C7401FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q3587397$9979C2C9-9F7F-4D11-947A-63ACBFD9AC0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$CA7DB527-A6ED-4F00-B8B7-C710C19CBD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$A0B30D5D-0BAB-491F-8624-1F92B98DBF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$66E78A69-9BB3-4A1E-B6A0-FE39E012BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$D5453911-2E4B-4DED-8366-815AF2C9E975","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38ef9c5eb1d7fb1d65eba63108abdc8fef170a86","datavalue":{"value":"5780460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$9AC7CC32-0DA5-43F2-92D0-AE5526C4806E","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":"Q3587397$C1A1287D-A39A-4DFB-B436-7814B9A4E663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a4dcdf56e7fe547e363ea0b5fa54796c6fadc15","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14165-2_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587397$67149A4A-892E-49E9-90C4-EB0B03CC714D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e3ecf66a24a98e9af582052119e2f69900b824","datavalue":{"value":"W1786652263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587397$9EAD5B92-5D4B-4DE2-A8A0-EB9E5EFE2FD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab11ab952ac676dcf1b70394ac9e75eaa5313cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97c8cb408fa21b42a4f5a90e89c8101e34a9d11","datavalue":{"value":{"amount":"+0.96768981218338","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":"Q3587397$02BB74A6-F8B4-49F9-8D02-0B15A9C86EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc28ec3ceee6f4ea400b2cf43bd04c178b12917","datavalue":{"value":{"entity-type":"item","numeric-id":1725642,"id":"Q1725642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fc767998483eae2ef81567e9d6706edb8719ff","datavalue":{"value":{"amount":"+0.8403875827789307","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":"Q3587397$F3102D8B-6F44-427F-B86C-8E2DF3427827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01a9c15139514b1d8d0ed0ce2d05bd5d24637ad","datavalue":{"value":{"entity-type":"item","numeric-id":4634392,"id":"Q4634392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb7e2745d41fcfcd9ae5ad49313bcfe7e39c4c7","datavalue":{"value":{"amount":"+0.8385909795761108","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":"Q3587397$BD3841F7-0770-4F67-BE19-8C565390EA3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587397"}}}}}