{"entities":{"Q5377432":{"pageid":7407006,"ns":120,"title":"Item:Q5377432","lastrevid":92272451,"modified":"2026-06-05T01:18:21Z","type":"item","id":"Q5377432","labels":{"en":{"language":"en","value":"A new edge selection heuristic for computing the Tutte polynomial of an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058739"}},"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":"Q5377432$A4FFE5AB-633F-4077-9DE5-EB03E34406C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"194b77accd69cc74a3238f3f253b79654cbadacf","datavalue":{"value":"1412.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377432$6E1F0CAA-4DA2-4810-BE62-573DDCDBF832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d38dfc661f60012b57cbd71c3932ffe0b466b646","datavalue":{"value":{"time":"+2019-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5377432$252A6D9E-99BB-4F92-8C9E-6F89EDBC2BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42e136c95b4666544a10d693b8f4d1882bd54824","datavalue":{"value":"https://arxiv.org/abs/1209.5160","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377432$8146C317-458A-48AA-8502-E190F5B6C747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3efb266b07a58189af388ce6c1e4e619d3e56976","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0174","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377432$D890F625-8FDD-4ACE-AE88-7FFABC7633FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377432$0207CDB4-454C-4018-8EDA-2DB246919BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377432$092ED416-0FBD-4BD3-A232-6B995A91D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377432$4B4C357F-BB17-41C4-8799-114F5E78088F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f43d149436bd848ea4ddcc2b867dbe7f853eaed","datavalue":{"value":"7058739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377432$B79206A9-32BF-4553-A932-8800EFFA40AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a943380d33881b93483800a293210418890430a3","datavalue":{"value":"Tutte polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377432$9EEC64ED-E2A3-4CB8-A15C-DFAE61F59252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7104a6eb1ce7b9539cf667fa8f275b81cc91139d","datavalue":{"value":"edge deletion and contraction algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377432$9048B42A-610F-4D79-8A87-4468796BD1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377432$EA18AC85-03FE-47E9-9186-2F4B33226440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a84d121c1cb2cc2c22e23268ecc46de0645422d","datavalue":{"value":{"entity-type":"item","numeric-id":1186701,"id":"Q1186701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377432$AC1F7EB1-0E79-460F-9055-8942368D61F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377432$60127DAE-B4CD-43A4-81B9-9D78D8445158","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":"Q5377432$D288A16E-A73C-4D62-9139-47F7626CF3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa68237ce221a06b866a8a18c4dfc3a6b074872","datavalue":{"value":{"entity-type":"item","numeric-id":5414580,"id":"Q5414580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d33c66913b3c025415ae94a91eb6cd875e574d1","datavalue":{"value":{"amount":"+0.8580496907234192","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":"Q5377432$45CC8648-F2D5-4E23-BFBF-965B41D0D705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454dc91a1dfcf03d91eff82ebb06d4b5b697aa79","datavalue":{"value":{"entity-type":"item","numeric-id":6487966,"id":"Q6487966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced88509f8069496e0cba7e771707742d8ac97ab","datavalue":{"value":{"amount":"+0.834211528301239","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":"Q5377432$4EF64795-0F2A-4A90-9F5F-CE2E97AF13A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc307d3f17b72fafdcd6ade31c9a8909909d689","datavalue":{"value":{"entity-type":"item","numeric-id":2989108,"id":"Q2989108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bb3df6afda84a920d97efe4444893782ac96ce","datavalue":{"value":{"amount":"+0.7862333655357361","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":"Q5377432$5409B2DD-05A0-4662-B21B-38EAEABF5A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45013323c664033685232c92b27976660e40c226","datavalue":{"value":{"entity-type":"item","numeric-id":5889989,"id":"Q5889989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744434ff1b3011dda3d946cf5f5998081c5deccf","datavalue":{"value":{"amount":"+0.7732052803039551","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":"Q5377432$7F715BF8-D70C-4563-95AE-EE3549B6B5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00dd5d0db03fa9b4ec7e3d0530bef2e7d69739","datavalue":{"value":{"entity-type":"item","numeric-id":3204485,"id":"Q3204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bffe3daec6172c5212544173522867a4ccc690e","datavalue":{"value":{"amount":"+0.7665203213691711","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":"Q5377432$0D168703-4E03-4C5B-A0F4-DCB1A7B90A65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new edge selection heuristic for computing the Tutte polynomial of an undirected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_edge_selection_heuristic_for_computing_the_Tutte_polynomial_of_an_undirected_graph"}}}}}