{"entities":{"Q1892201":{"pageid":1902943,"ns":120,"title":"Item:Q1892201","lastrevid":47324020,"modified":"2026-01-01T09:11:20Z","type":"item","id":"Q1892201","labels":{"en":{"language":"en","value":"Polynomial size test sets for context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 762152"}},"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":"Q1892201$1D0D02BC-CDD7-494E-A260-21421D3E0F83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc31f84188f32f92727c95c96aa252480d99af39","datavalue":{"value":{"text":"Polynomial size test sets for context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892201$2F5F4B4B-00FF-4988-A16F-BC3B1B71347E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43addf17f98b7e49874a1760a92137dd378370f4","datavalue":{"value":"0834.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892201$A6F6F60F-6212-44CE-844C-1764C900DD8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892201$59440EF3-815E-43B1-9114-2B8353339C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892201$85AD5560-7BA1-4C49-9256-19D9B8D26EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892201$15F2E52E-E980-441F-9A24-FC3E5FE7126C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892201$6853C5E3-693B-4A36-A307-9191B9014123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892201$D8D55243-006A-4E34-9467-F4A1C2C5F2A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892201$F9312E9D-D6AA-4BA5-B761-C513CE157EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cab328436951707865647db02c8ef5d52d8a873","datavalue":{"value":"762152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892201$7237788F-3960-492C-BA8A-4FF180F92271","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":"Q1892201$633206E6-6436-437D-9E82-4C366239096B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa48502c39850d19260c7dcc6defaf3ad4660da","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892201$B5222941-93CB-4FCE-B66C-7001A30328EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b99b27b6c8da0ee17198d8622c35b2027fc9489","datavalue":{"value":"W2004053658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892201$6DE62A88-BC30-4FB1-87FE-2F033F261CDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5fcf268126acda4787916c2597fa6a0c427157e","datavalue":{"value":"10.1006/JCSS.1995.1002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892201$DDDB0494-8345-429C-A3CB-D01CA9845154","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f252a39b7775b11274fe52b9c18237fd561735d6","datavalue":{"value":{"entity-type":"item","numeric-id":5204306,"id":"Q5204306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fe9de21b789d517efc59ffc328819f5825a4bd","datavalue":{"value":{"amount":"+0.9782384634017944","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":"Q1892201$049EFB99-C23E-4527-9094-6596ADD399E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bcf2fff7900cd0e47ab6e1b06d536f78d4aebf","datavalue":{"value":{"entity-type":"item","numeric-id":685373,"id":"Q685373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713a73fe7d98d286c43e62af052cebe4e202c529","datavalue":{"value":{"amount":"+0.8629134297370911","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":"Q1892201$DAB81460-B517-42D2-B136-376B16EE3E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dfe09d9d8eda49d5ec46f73f3f377bee256b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4035247,"id":"Q4035247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0438bbbc9a8cad58d9414a0eb88d8a0df8e34ed","datavalue":{"value":{"amount":"+0.862293004989624","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":"Q1892201$6D4D15AA-10B1-41CE-BAD1-D8E5480A4ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74ae32441a463c3e9875117a77f719d26df4826","datavalue":{"value":{"entity-type":"item","numeric-id":3149085,"id":"Q3149085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f8a6ae909c2fe024375d3d4ff0194476da6d7a","datavalue":{"value":{"amount":"+0.8611558675765991","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":"Q1892201$903C346A-ABF2-41BE-9B24-27A0E6AA95AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579f428a62999347c2a08ad8a8dd66d99c484a99","datavalue":{"value":{"entity-type":"item","numeric-id":1098318,"id":"Q1098318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c44d0e571679b2453de1bee6a9311d904a45fe","datavalue":{"value":{"amount":"+0.8324581384658813","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":"Q1892201$5DAA7A5F-9E8B-4864-AFB5-59FE8A682D2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892201"}}}}}