{"entities":{"Q6827465":{"pageid":15104749,"ns":120,"title":"Item:Q6827465","lastrevid":56000923,"modified":"2026-02-24T12:13:32Z","type":"item","id":"Q6827465","labels":{"en":{"language":"en","value":"Block interpolation: a framework for tight exponential-time counting complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889857"}},"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":"Q6827465$A44CBE53-DA42-45B1-BA7E-48857C94AB59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df365dd619fcb7ea713caf9881fca3e5137f3f33","datavalue":{"value":{"text":"Block interpolation: a framework for tight exponential-time counting complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6827465$540101A3-47E6-48CB-AD3E-5FAA07A02B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d450a2e737560780b3b018d3e6db07691c27d91","datavalue":{"value":"1394.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827465$187BE494-317F-4783-93DB-D74B8C751E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987f1acd0d78139ba084b98712ef155aecd20274","datavalue":{"value":"10.1016/J.IC.2018.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827465$5038D693-5FEB-40F4-BBDA-8ABD72D87204","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827465$4C3AB4BA-D751-4FFF-AAAE-C182DE2EF243","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827465$1F13AEEB-370D-4E8C-A9F4-81A40B58C4E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6827465$CD41C959-2086-4B40-A124-9F9AD5123989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827465$A79873A8-6939-4087-9978-748DDDDE1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827465$BEA1FB0A-C3F9-44BB-AC5E-E1778E9A7C76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"701acaec671a83225ff63dfb83fbf1906b62ff7d","datavalue":{"value":"6889857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827465$02030681-8A56-4DAD-9B38-50703060A17F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$E13A7141-2E38-4383-A07C-EE5587533F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$0E4BC545-AF81-49DA-AFDB-C5F95410C783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$413ECCA9-4A59-4247-B35D-07364E3DC7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$C49A9665-87C0-40A0-A5C2-6D312A97AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$CA916A1F-09B5-4FA9-835A-66CD258D8177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827465$2351F459-040E-458B-8995-0B5546D9949C","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":"Q6827465$A8705BA7-B677-4F90-A212-E12C4561624F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block interpolation: a framework for tight exponential-time counting complexity (scientific article; zbMATH DE number 6889857)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block_interpolation:_a_framework_for_tight_exponential-time_counting_complexity_(scientific_article;_zbMATH_DE_number_6889857)"}}}}}