{"entities":{"Q3010336":{"pageid":3021060,"ns":120,"title":"Item:Q3010336","lastrevid":85714007,"modified":"2026-06-03T11:15:50Z","type":"item","id":"Q3010336","labels":{"en":{"language":"en","value":"The product-free Lambek-Grishin calculus is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916682"}},"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":"Q3010336$56DD8795-C569-4823-9420-3DE04E3DC9F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a27639c0d5206502927d2c36ded76e209e3ff1f9","datavalue":{"value":{"text":"The Product-Free Lambek-Grishin Calculus Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010336$1289B3EF-53A7-4A78-B80A-F29D5325B72E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf9c03d7b240374aeb83ec9e21171b956359c2bd","datavalue":{"value":"1333.03009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$18BF8F04-86E3-45EF-866A-DF14CFD020BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b3282a0bb03e6a5dc6b4f44c2f927f1e119c015","datavalue":{"value":"10.1007/978-3-642-22221-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$BF86A06A-4523-4DAF-8AAA-05619A112901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63dd01d685969153a690c206b2c7007d6ce0c18","datavalue":{"value":{"entity-type":"item","numeric-id":3010335,"id":"Q3010335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010336$93060BA5-7CE7-4231-8E90-18BA0E69EA7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2f7df35b5207f5cdd4837c7f318bff65c83b389","datavalue":{"value":{"entity-type":"item","numeric-id":3010331,"id":"Q3010331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010336$D9A2D14E-4B87-4871-959F-256639011FBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010336$76049A89-0231-4C2F-983A-80433DA523AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b363e494c684597e57f0cc15c7c0d8f9f3bcf9fc","datavalue":{"value":"03B47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$C7607B82-42A6-4ACC-A353-0D060F253F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$119662D6-FAC9-4FA1-A4C1-B387CD9F252B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6380f4b2082edd1d632e9a40415edbe9895775c3","datavalue":{"value":"5916682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$6597B2F2-ECBC-4445-9E3C-53CBDC7A566C","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":"Q3010336$B694EA5A-E81A-4880-AEB1-28A87CBDF48D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618b1abc012d8da801ebe01f9c6b4651ab0e168d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22221-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010336$31448379-266C-4243-8C4A-DBB3583B0C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cd844c0a052121f47bbfd5b503bdd7a799a2da1","datavalue":{"value":"W155046408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010336$B9805106-4F34-45A5-B499-DF0C2E8DF5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6ed1f79517c1b388f9fdcdc438e7e53de44910","datavalue":{"value":{"entity-type":"item","numeric-id":3605542,"id":"Q3605542"},"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":"Q3010336$CEEBB5F3-40A8-4710-B152-A3C7DAFF2F83","rank":"normal"},{"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":"c8aa5278eff8b5b3688e1aee846b90bd95e80159","datavalue":{"value":{"amount":"+0.8828834891319275","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":"Q3010336$3432BABE-846F-434A-943B-D376E4938D5A","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":"3785334a345f29dc7987837fca4318f1e33b4b00","datavalue":{"value":{"amount":"+0.8621488809585571","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":"Q3010336$677CC631-3980-41B3-9251-5C0B2DD2500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9155b8a24b47f93bb167596dd9931b0a708353f3","datavalue":{"value":{"entity-type":"item","numeric-id":2947464,"id":"Q2947464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66640ca0eaf13ff293b701e1b38368fd30c0ffe8","datavalue":{"value":{"amount":"+0.8617244362831116","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":"Q3010336$EEBDDB59-0FFA-4FC8-80D7-4C42854E3845","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":"f88ae15cab0b0d8586ed9e1b0a7bb15d8abe1686","datavalue":{"value":{"amount":"+0.854773759841919","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":"Q3010336$BD2AF946-5C7B-41AE-9EC8-A71CFD6A4D7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The product-free Lambek-Grishin calculus is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_product-free_Lambek-Grishin_calculus_is_NP-complete"}}}}}