{"entities":{"Q3132888":{"pageid":3143604,"ns":120,"title":"Item:Q3132888","lastrevid":58131501,"modified":"2026-04-03T22:44:04Z","type":"item","id":"Q3132888","labels":{"en":{"language":"en","value":"Peeling and nibbling the cactus: subexponential-time algorithms for counting triangulations and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832309"}},"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":"Q3132888$88275F4A-6729-45E5-B4FD-0E7BC3743570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4709085c7e4a93a8bd79ad8a8aa6cf20a8438735","datavalue":{"value":"1387.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$62722FCE-0386-42A3-870E-BA21E3D7C384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132888$BC82F3F7-F00B-4E59-942D-808C7CFD21F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132888$A3946C9E-60CE-414B-8EC8-FC4BF44DB1D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132888$C142280C-F87E-4D25-A05D-CBC16AD90E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03160e166924a4efc5e5c2cf5a7cc2ccadb3f1c5","datavalue":{"value":"https://arxiv.org/abs/1603.07340","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132888$D77E6EAA-6BDE-4645-8A83-2426C4D5E746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$6B6BEE2B-1D6B-42B6-A4F5-D608B5DFA8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$6E7351AD-E429-4D7A-9143-7AC4F5915EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$A422CA46-EA45-4F78-A70C-D487F55293FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19ff52fed40bbbd8e31a065f6252722af515152a","datavalue":{"value":"6832309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$B3783816-4FD7-4D82-8985-2054DE516551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132888$57889407-2655-4487-9EBA-6A4E26C3FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132888$1B4FCF4F-1278-4C0C-8464-B6F6DA8AD5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132888$AAAD2780-1AF5-41EA-AD24-2F1BED872DBB","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":"Q3132888$07743A87-E508-45C0-A10D-9DEB05C10F0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ece11580bbd3039d09f04ceba11f45f74c6f314","datavalue":{"value":"W2962942414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$F0CA4CAD-E942-4EA3-9571-6057EB8C44FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddcb77cad40f02c1cf1fffae6ca1ccd94356ca4d","datavalue":{"value":{"text":"Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132888$27950383-AC30-4919-B662-5B2313EB36FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164c50d79f73e128bfaec995c6ee4da22303ac9f","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132888$AD862F75-F7D4-4F8D-86A1-0C4522BF7810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0614e5948acdd3bd210aba5e016805dcf76cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5174454,"id":"Q5174454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d8b64e58ae401687523044f2e1445a2c4a69fe","datavalue":{"value":{"amount":"+0.8565208315849304","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":"Q3132888$E199F361-CA93-451C-9C6B-8FF89E81B779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4719d4902a08d5c61bc95fa85b08759815c6bc","datavalue":{"value":{"entity-type":"item","numeric-id":2874565,"id":"Q2874565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3e3fb7605860e0cce1d0ee3c2ddf5e65e2f96e","datavalue":{"value":{"amount":"+0.8497575521469116","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":"Q3132888$451D80B1-64E5-4B05-B5CA-F2582456E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8670876f8d4c3953690ac5ea34373924e597fe37","datavalue":{"value":{"entity-type":"item","numeric-id":2351010,"id":"Q2351010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dc350c59210cb466fd1d83b65f02e5a43749c8","datavalue":{"value":{"amount":"+0.8313339948654175","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":"Q3132888$33E44301-6368-4DA9-86E2-645BF9410BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d886466a548c42260318d17c290a13cbf656ff1d","datavalue":{"value":{"entity-type":"item","numeric-id":3003469,"id":"Q3003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b61bb8406c98f7b4cc7ca46286bfe6b8932f91","datavalue":{"value":{"amount":"+0.8201561570167542","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":"Q3132888$7953DFFB-64E2-4676-8CBA-6D4A8F4B1D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3922eb415b2cd829ac8df0277a6f9e78623b709","datavalue":{"value":{"entity-type":"item","numeric-id":4635522,"id":"Q4635522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faf4abe933611ae3a4ce530b95c839f6a8d7b0d","datavalue":{"value":{"amount":"+0.8195102214813232","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":"Q3132888$806AC511-03EA-4CBE-AB5F-8E1985B8A66B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132888"}}}}}