{"entities":{"Q3540133":{"pageid":5570037,"ns":120,"title":"Item:Q3540133","lastrevid":50498669,"modified":"2026-01-14T05:22:17Z","type":"item","id":"Q3540133","labels":{"en":{"language":"en","value":"Minimalist Grammars with Unbounded Scrambling and Nondiscriminating Barriers Are NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369331"}},"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":"Q3540133$E5501077-E093-4EB1-8075-3239F1B058DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04363ed14e62f671ee1fa2ce5f463598ecdba8e3","datavalue":{"value":{"text":"Minimalist Grammars with Unbounded Scrambling and Nondiscriminating Barriers Are NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3540133$23D0C73D-7696-4DE1-BC05-08783EDCE30E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b32849c7002de5f1247f2beaf9bc3a00879d29bf","datavalue":{"value":"1156.68435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$52B32C69-E818-4726-AECA-281105E25C89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67f2d48d4a42e83765a1d750cb5ec82104618f9d","datavalue":{"value":"10.1007/978-3-540-88282-4_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$80DE903B-1684-45D4-B58C-8C7ACB674EEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54fefc6efffed93ce0f8a3eca845d3e516d1cb1b","datavalue":{"value":{"entity-type":"item","numeric-id":3540132,"id":"Q3540132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$483796D8-F50D-4AD8-A8DA-5549C9CB3560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$A2F18D84-6D82-443E-ABC2-042BD62DE5D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391f01da9d69c422d0ad9b2dbbb0b627908b1ac6","datavalue":{"value":{"time":"+2008-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3540133$B5650ED4-1E65-4CF9-9D5C-35A697EB4980","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$C4EF65E5-6638-4A18-A482-0084400A24B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$FB006E1E-B7BF-4006-83D6-D51B4273430A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ffc44cabf962f7282df8737457bcab48d970d3","datavalue":{"value":"5369331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$BE369735-3E9A-479A-A584-1DD04ED158F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"50352eef6677911ff50db03b2a00e14b0e56cf4b","datavalue":{"value":"Q63379016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$64583DE5-62CE-49C0-9D97-71D51D44B107","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":"Q3540133$18A4329A-D596-4466-80B7-49E7390898EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17fd5fd3b15460f02b6d02f91d14a6a9d4b233dc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-88282-4_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3540133$933FDCC0-BF91-4495-8AC1-CBFD47289262","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e833e35eda1647533c9f7047f2099580da5d489","datavalue":{"value":"W76822433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$1D11BB04-37BD-479B-8C50-F690D8A93DED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bb921b311b237025f701c007d9ff0697384f84","datavalue":{"value":{"entity-type":"item","numeric-id":438591,"id":"Q438591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$18D9C3D2-C155-45F7-A0FB-B8F95358BBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1024014d522115e225ed821905c675a5980a1","datavalue":{"value":{"entity-type":"item","numeric-id":4840204,"id":"Q4840204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$2246FC22-389C-401F-8F77-1FC46AA1A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc41c21904cc223025e501d76feefa28352b60f1","datavalue":{"value":{"entity-type":"item","numeric-id":5943775,"id":"Q5943775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$A9EBC1F4-4DDA-43AA-AD99-297C5AD7C659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9946cce8d47356949676142210793858b1c8ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4547851,"id":"Q4547851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$004A46B5-403C-43C0-A995-4100DBECFBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb55e495b679783db683c8cd8f007303cf1061c8","datavalue":{"value":{"entity-type":"item","numeric-id":3172834,"id":"Q3172834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$BB2C4B50-566A-45F1-8CD5-71B7634D3274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e98d6d1652098756b5b923dc6e973bc1681b30","datavalue":{"value":{"entity-type":"item","numeric-id":2762877,"id":"Q2762877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$45524A92-B6CE-4FFF-B42E-B858EFCECC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cd88e2f5ebf00d35ffa5ca5546d1866baf3084","datavalue":{"value":{"entity-type":"item","numeric-id":4547853,"id":"Q4547853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$C6F64490-B4DE-40CE-BEDE-AEE8AE6408E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca1e178625901d4fc9151df3486d6f239c2b75e","datavalue":{"value":{"entity-type":"item","numeric-id":4923564,"id":"Q4923564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$C97693D4-6608-4C65-952D-260CD0E6F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34407432718edde0b550d24eb0ef3ab0d544317","datavalue":{"value":{"entity-type":"item","numeric-id":5706950,"id":"Q5706950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$CF9CDBA0-0CB0-4B2D-A22F-2223B5535B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b005a2630deb0b6a9b8fd9253a7545c8fd04e0","datavalue":{"value":{"entity-type":"item","numeric-id":3615444,"id":"Q3615444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540133$3295C877-3990-474D-9F31-DEAB287AEC95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"01aadeb96a894047e25b8266c7fb5563a1513645","datavalue":{"value":"conf/lata/Perekrestenko08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540133$00A124B3-BB36-480A-8EEB-AD3785CCD23B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4793cf1e4e2c917f4ee11be64fc31e99d163500","datavalue":{"value":{"entity-type":"item","numeric-id":438591,"id":"Q438591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38a2e0aadc27988e8b39543a61caeb6dc319ef0","datavalue":{"value":{"amount":"+0.7918603420257568","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":"Q3540133$A404E4FC-E644-4A4D-A4DD-39ED8298C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da8824175d8d6122fb41299dcffa8f3692b2331","datavalue":{"value":{"entity-type":"item","numeric-id":5706928,"id":"Q5706928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2387223ffa61438440ce830a88c253cfca56d4","datavalue":{"value":{"amount":"+0.7493888139724731","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":"Q3540133$8F46F56C-B331-425E-9543-F9A4B35925B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217fe0365a8bf14212acf27ea8eaa214bfb5a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4547851,"id":"Q4547851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952f1504f7d729735c826b7b0406b5ff4b0202e7","datavalue":{"value":{"amount":"+0.7469071745872498","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":"Q3540133$FA0EB698-A994-4E1D-812B-724D6AD147FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d45faf8ca71e705b353557ddad705b968edadd1","datavalue":{"value":{"entity-type":"item","numeric-id":3013024,"id":"Q3013024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a36c66c11413caf6ef1f5d06e8af39ff83a5bad","datavalue":{"value":{"amount":"+0.7397139668464661","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":"Q3540133$F978B38A-B89A-4385-B354-5A68EED1BB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4417a543a406a3586774be55e9154a6c0880c4","datavalue":{"value":{"entity-type":"item","numeric-id":3013023,"id":"Q3013023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12b960ab131aa6d828a67202b0f5f291580739a","datavalue":{"value":{"amount":"+0.7300235033035278","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":"Q3540133$34B98D23-2EE5-40D7-99D9-BB3FF0E7C2BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3540133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3540133"}}}}}