{"entities":{"Q5458508":{"pageid":7488067,"ns":120,"title":"Item:Q5458508","lastrevid":50336822,"modified":"2026-01-13T20:37:46Z","type":"item","id":"Q5458508","labels":{"en":{"language":"en","value":"A Worst-Case Time Upper Bound for Counting the Number of Independent Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263886"}},"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":"Q5458508$1EDB7B1D-0A93-4B30-BF8A-9A395CF824DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b20615be163b7e300028ac91aaf6a545f7e222","datavalue":{"value":{"text":"A Worst-Case Time Upper Bound for Counting the Number of Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458508$F7ACAA1E-FDCC-4B32-A81C-39EA9ED82050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e4433cbb0625928d9a18d629b8b970b4e8d2135","datavalue":{"value":"1136.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$EF26DC20-2CE1-42FD-9741-B25EC3167F5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e663a135632f51747c89b096da2aee578c24cf0","datavalue":{"value":"10.1007/978-3-540-77294-1_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$97E76E24-77A6-43D2-A8E9-C1E007A171A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87246d1d7769356eafb73bf240a78e4d3a26840","datavalue":{"value":{"entity-type":"item","numeric-id":2892662,"id":"Q2892662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458508$5B954766-9896-466B-8A1C-A14CFE304D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d350c05bbac5ba1b9c9b149e1e0ac7bf2e35f8","datavalue":{"value":{"entity-type":"item","numeric-id":2763196,"id":"Q2763196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458508$8416EF4E-A88E-4E51-8681-5697C434E6AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15ffacb78b5d0e4a48c42f39418162484482de51","datavalue":{"value":{"entity-type":"item","numeric-id":5385926,"id":"Q5385926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458508$0D387F5E-5C4D-4E59-BEBA-56611CA73E24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458508$DD5EF11D-0DA8-467A-97A6-12FFD38BC9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$B4AD76AB-6F3C-4716-A3EF-3ED519C36490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$530333AA-AE1C-4053-855F-203A61F36C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$612DDD41-6B91-4FB0-8B4F-F7929BBBDA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$95D06470-57BE-4043-BFE6-B17C3CD33377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96acc8a17b874aa157b4b6fbdb2e8ef44633db89","datavalue":{"value":"5263886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$EF1ACA1D-C216-47C3-850D-1D2064510D6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8616548c842456e3e119402967fc0bd6c3addbf","datavalue":{"value":"Counting the Number of Independent Sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458508$80AA79D5-9177-4AC9-BB40-CB50B408F55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7adcf40ed8f7b486ce63dbdcaebc20bbd00559d4","datavalue":{"value":"Exact Counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458508$EC4C6C9F-F532-4F3A-AB58-FD5B8BAAB5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba07bae7d3532b3d5c2ac16c342de4851518c80","datavalue":{"value":"Graph Theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458508$F111B5F3-B1E7-44F8-92F1-46D8378C40A0","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":"Q5458508$D2B7AF12-B575-431E-A8AB-251169C76CC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c7504eb1efe4936124019fdbb388b39a0a1cabc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77294-1_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458508$0D635B98-5F31-431E-B4D1-4280FA369297","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987e3f77c264e8f45de564ada8c906deeb11c1c8","datavalue":{"value":"W1491212211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458508$708D33E1-3F39-44D9-B4E1-E87107B53BF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1032fbb6efaa2f0f361933fc2e3714a08d7fb95","datavalue":{"value":{"amount":"+0.7988495230674744","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":"Q5458508$EBD47245-E9E8-4E08-B4DA-BEEC1343495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ad09c8aaf48a16cc010d15d0aa74cc142fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1721932,"id":"Q1721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b992baa11a6fec2560997e38fd28d3f4797cf06d","datavalue":{"value":{"amount":"+0.7886611819267273","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":"Q5458508$74B2402F-3D44-4979-A909-FDDA9182E2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60d4be58e0f5b920ee759d3c859267ef40f391","datavalue":{"value":{"entity-type":"item","numeric-id":3104779,"id":"Q3104779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7db976236cf45bb25c7b76bf810ae229163926e","datavalue":{"value":{"amount":"+0.7769128680229187","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":"Q5458508$1A54F36E-6918-41D2-BFD2-3ECD02DCA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7641f1d6191e2395888af44f7d480378216bb8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4828946,"id":"Q4828946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aea3396fc03f4e3280f610f95d7cd4a7c931819","datavalue":{"value":{"amount":"+0.7692946791648865","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":"Q5458508$50E194EB-92DB-4F07-B90D-5B2131311EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a6101684ac81635bf1a2ed49a7ef8fbfd3f1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a139d5bb9844880ca89128f41efc5db159ced2fc","datavalue":{"value":{"amount":"+0.762641191482544","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":"Q5458508$1D070358-33C4-4233-8C09-7900D4EA8303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458508"}}}}}