{"entities":{"Q6946897":{"pageid":21184959,"ns":120,"title":"Item:Q6946897","lastrevid":75974031,"modified":"2026-04-22T09:07:44Z","type":"item","id":"Q6946897","labels":{"en":{"language":"en","value":"If the current clique algorithms are optimal, so is Valiant's parser"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076093"}},"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":"Q6946897$304C3B5F-D645-4DCF-B667-78E7553FB3FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0d43c86c29188bf9764ee4eeae3e2ec08488584","datavalue":{"value":{"text":"If the current clique algorithms are optimal, so is Valiant's parser","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946897$C1E4A2F8-8824-4D40-80E1-96F902A477C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d72fae3fe9eb703e801e422d8ed3a73d08ab4e3","datavalue":{"value":"10.1109/FOCS.2015.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946897$A683F28C-91D7-4599-99EE-C5B01973F9D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946897$03F430E3-5C4F-4E4B-8204-B62156B6D794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946897$69460AD9-D0FB-48F9-8AF7-390D680C9350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946897$4B743C14-6ABC-4431-88AF-BA8A44297EA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc92756de24fbad63d3f53ad7f8ea4e3721e7de","datavalue":{"value":{"time":"+2025-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946897$F163237B-1D74-46FC-9125-5EF45FE31C57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b286db65051898840847ab4fc2be1c1a2c783aa4","datavalue":{"value":"https://hdl.handle.net/1721.1/135888","type":"string"},"datatype":"url"},"type":"statement","id":"Q6946897$70848370-E8F7-432F-821E-3F5369279877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946897$600131D7-BB07-4B07-906E-4EF91018989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946897$E0CC68ED-85BF-400B-9D26-417A804D7D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946897$8C96444E-7667-4599-B876-018B89938D0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c5028bc39e1f5caba288a143e2637dd548985d","datavalue":{"value":"8076093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946897$5EFBEE1D-3477-43B1-9B95-6184A2645D4D","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":"Q6946897$E05F6DD4-5877-48F6-9A65-FE8221132B33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"If the current clique algorithms are optimal, so is Valiant's parser","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/If_the_current_clique_algorithms_are_optimal,_so_is_Valiant%27s_parser"}}}}}