{"entities":{"Q1690044":{"pageid":1700785,"ns":120,"title":"Item:Q1690044","lastrevid":72016305,"modified":"2026-04-14T02:06:38Z","type":"item","id":"Q1690044","labels":{"en":{"language":"en","value":"Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827278"}},"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":"Q1690044$754B42C2-8EA7-4CA6-9737-7C7C2019555B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ccc741842b9944ec64ba48717d4621153a9bac1","datavalue":{"value":{"text":"Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690044$27D403FD-3535-4B78-AC3A-570C987CB129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"108d8d38ece768fdcce4ad1b9f25c019c70d28a1","datavalue":{"value":"1378.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$1CDC43D7-82C3-41A9-8498-854FB7B72FCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$0710D5CA-9A31-45FA-88CA-54B204CC52A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"443cc822cea4a0703f7bb06becb988a202c11463","datavalue":{"value":{"entity-type":"item","numeric-id":252624,"id":"Q252624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$43631916-9572-4EC3-9DA4-F92AAEC0DF54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690044$E5ECB1B9-25F8-4857-999E-E6DFB19EDED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac686595f6af26dc592bb31b4e6d8b66282203b","datavalue":{"value":"https://arxiv.org/abs/1607.01167","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690044$E4619E84-7247-4339-9076-21F6C9B40D25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$5C742F15-E350-492A-AFD7-89818641A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$BA37D8AA-819E-4F67-BFD7-14421F885EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$E4A8D758-B638-4C3A-8374-1CF9359F07EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$DCD5584C-9D82-43A3-94FF-985D61EE9AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8866abf717080e59f32dae1dda1cae99f5408cea","datavalue":{"value":"6827278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$52C0A0D0-9DC0-494C-854D-422A79BCC16F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690044$44EFD537-FDDE-4D98-9024-27E04DDC0810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690044$95F2305F-7200-4873-B1B8-51EA7DACC6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690044$13EBE14C-45C3-4913-BB8D-9404C04DE208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690044$65C8FD77-625C-4676-A02A-9C6EE2F064FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3923a403d5aaf5ae90a29402e40daa24288ec161","datavalue":{"value":"Holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690044$11E2CA72-CABF-450A-8F81-8224BEA69C1A","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":"Q1690044$5C666DC5-FCC5-49CF-9802-86289B26A05F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fb597980a8ad6c9af62dfcbbee9c0531aa778ce","datavalue":{"value":"W2793605908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$167F8D3E-2EF6-444A-BD2D-E936EA94AC1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bc7136bcc14bbc2d669e63b29fba959ae401f4","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$E5B6E111-ED58-410B-8EBD-3E929CEF424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d9d0064d58cac61efaaf61acd60e8a29c7b48a","datavalue":{"value":{"entity-type":"item","numeric-id":4645007,"id":"Q4645007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$8D6A9C87-8AF6-4EC8-AFB5-FFF0777C5A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a9e6c64f22851066de9a30c618ee6cdb6e54f5","datavalue":{"value":{"entity-type":"item","numeric-id":889510,"id":"Q889510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$E299C952-C5A3-4DD8-88DD-FA31C63D964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c57f73b19247e7b85f86627fabdbc5d33eb0b8","datavalue":{"value":{"entity-type":"item","numeric-id":875937,"id":"Q875937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$D64322AD-C449-44D7-A7FC-DD4B5A9CF5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c61cd4d6e9bff0a4eb3efea68e3c659922609","datavalue":{"value":{"entity-type":"item","numeric-id":896079,"id":"Q896079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$7BC1FF2F-FE02-4B44-BE64-9F5802299481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734fd873b206ff7f5a87e3d1a77779673a0cd8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4953244,"id":"Q4953244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$70728ED2-5557-400A-BB57-15BB380FE9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e141a14c942b81a706fd87ba9b92cad1b85197","datavalue":{"value":{"entity-type":"item","numeric-id":5111358,"id":"Q5111358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$B6E96403-00CC-46D0-BD08-B7F2A522C579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da82ca7bd9feac9c969ef0b3cf1bca5802ae5d97","datavalue":{"value":{"entity-type":"item","numeric-id":1402880,"id":"Q1402880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$F8EF1F33-3B13-46FC-93F3-1349A80A6D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8300e2819c55bd51f986df487003939dd294c3","datavalue":{"value":{"entity-type":"item","numeric-id":1932470,"id":"Q1932470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$168A78EE-F67D-4B59-B791-270A99440970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$EE8BCA98-B942-4CD6-B6C0-85F667594F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd06f1b79adbb95d8179b73ee0e13ea77156e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4575863,"id":"Q4575863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$CF9702A3-CC2A-4E44-9013-8DAA8F987901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5a8fdaa22ea1901c1f0339e2967709e0a34ed5","datavalue":{"value":{"entity-type":"item","numeric-id":2851891,"id":"Q2851891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$5E3EBDF6-1F38-48AB-88B0-A0AC1B4B3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$FB1A8AA3-8691-4A5E-9B96-35A46BA40EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a12ca3ff5889b40c73f59ae18188c0482a987","datavalue":{"value":{"entity-type":"item","numeric-id":1072210,"id":"Q1072210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$BDDCC287-721D-4D88-B1F6-95DB3D85F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$D554528C-81A7-47A9-B0A8-BD09CB23332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690044$AD8180D2-5CA7-4295-B8A0-C24D1A928FF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8487ca711c8ed550421788e35a4611ac138e7ea","datavalue":{"value":"10.1016/J.ENDM.2017.07.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690044$200EB25B-EB4C-442B-A1AE-D39073387E60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b862fb6b2dad55a1159457c85503746fe8e134f","datavalue":{"value":{"entity-type":"item","numeric-id":4602373,"id":"Q4602373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e884033f6b6f95c83707decc5a60ef7142a007","datavalue":{"value":{"amount":"+0.9610424041748048","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":"Q1690044$73900880-B496-4FF3-9F7C-2AC8E4F2B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ba3680be11e2087b7397cf6440a92be48ec5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1786055,"id":"Q1786055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571cbf31fa34e2e0b9d41d2d74a5609af8f16606","datavalue":{"value":{"amount":"+0.8047457933425903","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":"Q1690044$4F0C8137-2AA6-4438-A282-CBEE65BC1C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af75581ab1e8234d4d528366e401ebee77f14af4","datavalue":{"value":{"entity-type":"item","numeric-id":2849938,"id":"Q2849938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f173286e9603dd8c739f3ffe72462ad478b66fda","datavalue":{"value":{"amount":"+0.7988144755363464","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":"Q1690044$F772F189-D87E-401B-A4B7-9C52902926F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e860968c612c6e8307130bb66a793697cca98c96","datavalue":{"value":{"entity-type":"item","numeric-id":1926110,"id":"Q1926110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8323e6745a451eac62ff4729060dda3eaf960cd","datavalue":{"value":{"amount":"+0.7926275730133057","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":"Q1690044$0488ADA9-029F-4C39-8535-130A13DC3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806868755af376e21bf0a343101e9573e6fafb57","datavalue":{"value":{"entity-type":"item","numeric-id":6161056,"id":"Q6161056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd46e62f1f431db4c285b7483187180a8fbac07e","datavalue":{"value":{"amount":"+0.7924073338508606","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":"Q1690044$4728F5A9-8CDB-4366-8D6A-64E2620E8128","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_polynomial-time_approximation_algorithms_for_partition_functions_and_graph_polynomials"}}}}}