{"entities":{"Q3605542":{"pageid":5635448,"ns":120,"title":"Item:Q3605542","lastrevid":80808545,"modified":"2026-05-06T17:02:51Z","type":"item","id":"Q3605542","labels":{"en":{"language":"en","value":"Product-Free Lambek Calculus Is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510304"}},"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":"Q3605542$31A0AE90-39F9-4BB2-B8B8-C0508360080C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb88be2511888ea998997293871ddec10882cea","datavalue":{"value":{"text":"Product-Free Lambek Calculus Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605542$7E60781D-4F2C-4A8C-AE70-7568DE083C74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62a2d974b8e1c492fa2ba48f62d1d96e5c8e3b8e","datavalue":{"value":"1211.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$6A5F3091-6C96-4F69-A080-BDCCA01F86CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7623f9da421e0cb5c1f84118a5ee99e3ed9dad7a","datavalue":{"value":"10.1007/978-3-540-92687-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$E83C94A4-D828-4FBA-A9FB-46289914D856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a1e6c274f15d23371e2b391eba6df0ffeb290ee","datavalue":{"value":{"entity-type":"item","numeric-id":392293,"id":"Q392293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$618113B8-F426-4F99-A539-6F186AE5EEAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b43984c3ba3f1d3c26edd57f10023672b3ba492","datavalue":{"value":{"entity-type":"item","numeric-id":3455829,"id":"Q3455829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$FD5E1EDE-BBD5-45CB-98F5-F59546007A40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605542$94CBB938-28D0-4F77-972B-4E41A96DD78B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b363e494c684597e57f0cc15c7c0d8f9f3bcf9fc","datavalue":{"value":"03B47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$CBD78635-D7A1-4526-B04B-DA9FDA74A659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$A1F1796D-7C16-4D3B-A7CC-3851F0EEB8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$727C9DE8-3B05-40E5-A57E-63F506DACFB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa54205a165a77bba74fbf4e24860ffff130c03","datavalue":{"value":"5510304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$83A3D4EE-2812-4744-9A79-2F82D588CE9F","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":"Q3605542$1B2E1549-3046-41CF-9C32-EBA45DCB8E65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21a6cbb1523ab0008afea60f657fa03b6a78824","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92687-0_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605542$4864867D-311B-47E7-869A-DAF551B19168","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2135edeb9c487092d05ce84a2af59567edd4d59c","datavalue":{"value":"W1849857826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605542$87044F5D-47B7-4ED8-AEA1-CD2D4165DB68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"749e811aca8847021e0d18d285f7efd906f0c7ca","datavalue":{"value":{"entity-type":"item","numeric-id":4857860,"id":"Q4857860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$D035115E-E916-4E6F-9217-007F680E8468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1bca28c1ee8a04fa9e89943b838b2ffcf47a76","datavalue":{"value":{"entity-type":"item","numeric-id":5184422,"id":"Q5184422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$8B529DB6-B314-4430-8A37-8B7B23CB6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0bd91b16f8776a0d2b1500f5dd9774e69b47f","datavalue":{"value":{"entity-type":"item","numeric-id":4263011,"id":"Q4263011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$B4A21945-7177-46AD-A2DD-02CC2D8430B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540b5f1c92a5505017beef915955147cee1506a9","datavalue":{"value":{"entity-type":"item","numeric-id":3247120,"id":"Q3247120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$F338631A-5F00-4339-908F-27F2FD88CA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5947130569c016d281e39f590cbe6026dbde2352","datavalue":{"value":{"entity-type":"item","numeric-id":2500488,"id":"Q2500488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$BCA39353-CD63-4E7E-BBD4-F42CE68B6237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d4fbcb7c7ae3b11aa88344bfb9d1b9163ccb84","datavalue":{"value":{"entity-type":"item","numeric-id":3503645,"id":"Q3503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605542$DA092FFD-D0CB-48D3-9234-54E09B7BD295","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74edeef6ef0c36538750286afb323a446647d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2500488,"id":"Q2500488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060b8cb20cb083ca5e9a7dfbb255f7d73197db80","datavalue":{"value":{"amount":"+0.9357726573944092","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":"Q3605542$7EDDA2C2-F7A6-4D37-834B-79488FE7B626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4110448f0c4961e3dcbafa608ae171840f092a","datavalue":{"value":{"entity-type":"item","numeric-id":3010336,"id":"Q3010336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea29b061093420ccbbe1d535baf59740654cebe","datavalue":{"value":{"amount":"+0.9211291670799256","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":"Q3605542$5125F8C4-35BB-4CB7-A2BD-52DEC04F19DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79615c519ff50ff54242a54a50d88546bc502abc","datavalue":{"value":{"entity-type":"item","numeric-id":4263011,"id":"Q4263011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298569e2748968c4ac495ace9832f8ce36080c11","datavalue":{"value":{"amount":"+0.9127410650253296","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":"Q3605542$1BCB25B3-FDF7-4BEA-BAD3-312B8CC28DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9188f4e3e43c6920e729aa77e8a161dd13f97b74","datavalue":{"value":{"entity-type":"item","numeric-id":5414974,"id":"Q5414974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f5543c1344fc12140ff21018ac61bf0b49371b","datavalue":{"value":{"amount":"+0.9018981456756592","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":"Q3605542$999B1A6B-DC1D-460D-9922-8E2D9C443690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5490f163ee274566dfe34619bd10b700b8cd87b","datavalue":{"value":{"entity-type":"item","numeric-id":2999263,"id":"Q2999263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8ff5685c5658fdf040fee4c1268e7e7b326fd3","datavalue":{"value":{"amount":"+0.8645725250244141","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":"Q3605542$9FFB4392-CE58-4528-B2CB-C42E35874EA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Product-Free Lambek Calculus Is NP-Complete","badges":[]}}}}}