{"entities":{"Q6828217":{"pageid":15109246,"ns":120,"title":"Item:Q6828217","lastrevid":56007463,"modified":"2026-02-24T13:02:28Z","type":"item","id":"Q6828217","labels":{"en":{"language":"en","value":"A complexity theory for hard enumeration problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107294"}},"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":"Q6828217$3A06E341-0E67-4B76-90BD-AAC966C447DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed3bbeaa06d3b4b115be760392ce02e0505c2575","datavalue":{"value":{"text":"A complexity theory for hard enumeration problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828217$7ACC71C8-26AE-4A47-981E-B8ECA0963C3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fcabf9211cf65674997a39e95246d1948494817","datavalue":{"value":"1419.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828217$9F05D534-DD3E-4B68-955C-A0234B9386FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec3907adc3bb0f9e4f43db5435e160a6c546068","datavalue":{"value":"10.1016/J.DAM.2019.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828217$BB0853A9-2005-4635-8A92-BC275B66C5E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$3652785F-F426-427F-9CF4-DB16E09661FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16d2ff3621768f6c11e32c00408b9de31dd78c9","datavalue":{"value":{"entity-type":"item","numeric-id":778528,"id":"Q778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$B898854D-4C6A-4622-9E2B-C839DBAE5EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$F27DAE0E-0D05-4033-B87E-23CE86F58DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374ac8974aba708a29aa95cb08ccbd28ecfcbef0","datavalue":{"value":{"entity-type":"item","numeric-id":389241,"id":"Q389241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$DB27EF2E-8319-4BBF-B111-6B52BF4EB2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$E48E37C2-9E9B-44FE-A803-7E29A4509E8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828217$223A911F-EE67-47EC-A869-3EDA044DD29E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828217$100040CC-5B12-4D9C-856A-AD80ECDCE95E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828217$79184000-AACC-4103-BB41-099FC68F69D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828217$4138C1DE-8E18-450F-B067-4B4660C891F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d070d2c34267947a2a8e96057beafdeb11efc7a","datavalue":{"value":"7107294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828217$E4E68903-AA66-40D9-A117-EC3AD16FD10D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828217$BDE97D39-12A6-4BDB-A0E5-8374FC6E9A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828217$AFC2BA2A-26E2-4FEB-A0BD-12AA37E4A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828217$1F569177-10A0-44DA-AFED-33C7CD349BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828217$02AB0D84-E7DC-4C05-BDA1-6AE1081099A9","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":"Q6828217$76244881-2A89-448D-8B2F-1682BB66F04D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity theory for hard enumeration problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complexity_theory_for_hard_enumeration_problems"}}}}}