{"entities":{"Q4465167":{"pageid":6494766,"ns":120,"title":"Item:Q4465167","lastrevid":48276922,"modified":"2026-01-04T05:12:16Z","type":"item","id":"Q4465167","labels":{"en":{"language":"en","value":"Theory-Contraction is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2068674"}},"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":"Q4465167$7A31DDBD-D3DF-4896-BF35-6070CB657BE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf9f2ebbb26ededda735c34add9e80d8fd782d9","datavalue":{"value":{"text":"Theory-Contraction is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4465167$321F4859-284D-42EE-8EF8-8DB648BBFFE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49dd9a13ae495bde1debaddcc5f6f1104cd76191","datavalue":{"value":"1042.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$313ACB2D-EF13-41D9-AFB0-D69FB0D2C24D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27254c1d2f89d1ba738a7f8c09db866c62eee8c2","datavalue":{"value":{"entity-type":"item","numeric-id":246764,"id":"Q246764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4465167$BBC0A711-2DAA-471B-BFFB-6AD088FB61FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4465167$36554AB3-1B5E-4519-98DC-A430F1404465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cce29a6f0848b756db8f6b340f50a1d7e7b3195a","datavalue":{"value":"https://semanticscholar.org/paper/8e62c905f6044495a2a04b59afde809495dfde4a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4465167$96423746-895F-4501-AFCF-EFB342C0D90D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"19e8b53914fe36a939b2f687be46776db2609217","datavalue":{"value":"03B42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$3846F8C7-D769-4950-AB1C-19618FFD2FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$4F205C1C-82D7-4CB7-8084-4C4D23D49EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$F13194EB-93F2-4420-B948-01D6F387A9F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef06fcfc55b6a424c89e7ae289a520d10a74bacf","datavalue":{"value":"2068674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$ECDFA228-8739-4449-AE6D-03F813766D18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4465167$14D437ED-D0BD-430A-B7AA-721B3ADFFE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad1e8c2cafd53332e0a8ce1d10e2fc59530ddb7f","datavalue":{"value":"finite belief-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4465167$5558228A-0C5D-47CE-BFA0-0928580798EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"134ae2e7fbb2341d3e31521c7bc3428a043ccb76","datavalue":{"value":"contractions of dependency-networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4465167$BB1F8B50-041E-4235-BA3B-CE82BF0F7CFD","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":"Q4465167$C36B4417-1AE3-4A98-BF73-9792ABEA0D31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfc2bbc6880bf1b1b548cf1113d2775dd6460fbf","datavalue":{"value":"W2008655760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$A41F2F25-5AC1-4526-9335-346B39E2799E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90439c4ba1e3ca47106d0f95571de26fab4629a4","datavalue":{"value":"10.1093/JIGPAL/11.6.675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4465167$57D5FE25-3F97-4FEA-A6DB-4D21A3569374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2322a21df36f02b2b9c16a6174c764d5fc949009","datavalue":{"value":{"entity-type":"item","numeric-id":3061274,"id":"Q3061274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4465167$6B011827-BE78-45F9-92B2-EBE87F05B99E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8975094e5055c65e828313f5b33280304b2798fa","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94a9ede8f51b4474a24a2d5d1326185258bd408","datavalue":{"value":{"amount":"+0.7665403485298157","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":"Q4465167$28747C1A-1E24-41E1-A822-C87A4BA20E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c835c4c8a305a0354c09fff59b3881b3f89fce","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c3af0c6f83e7628f3bb934019994838513b90e","datavalue":{"value":{"amount":"+0.7376901507377625","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":"Q4465167$1A15B0ED-F2A6-426A-955E-113CE6B80F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2011db3b1eca8772a63e9668e8717dab56be8819","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0732d55c405913374b61dd6cb605aa94bd6167","datavalue":{"value":{"amount":"+0.7308731079101562","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":"Q4465167$5D0BED23-D2BA-40D7-9284-FDBA0F8D2C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70255353b3dc7ed65dfa8014c0566ffbf47a82ab","datavalue":{"value":{"amount":"+0.7028042078018188","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":"Q4465167$96B99CF5-B397-4B0C-AD7A-EA4C7BB5778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6609815ed3d948a8e7a504ddb05873a3d32ac550","datavalue":{"value":{"entity-type":"item","numeric-id":3802606,"id":"Q3802606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e900993316f3e05bad5dfdf00beda0b8513b22","datavalue":{"value":{"amount":"+0.7012944221496582","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":"Q4465167$2C0471A1-9D02-44FE-B8BF-C7AE1EC01F5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4465167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4465167"}}}}}