{"entities":{"Q5757217":{"pageid":7786768,"ns":120,"title":"Item:Q5757217","lastrevid":101713349,"modified":"2026-06-06T02:36:55Z","type":"item","id":"Q5757217","labels":{"en":{"language":"en","value":"Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187945"}},"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":"Q5757217$06B97589-38E0-43CE-8490-99964BA92706","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6290e22cded813cb5c540093b7c566001bc8c5e","datavalue":{"value":{"text":"Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757217$5BAACFAC-D5AE-49D0-AA94-C8196A21B08E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b278409cc4f4c8d7ae43e43fbf3a7d4789aafc6","datavalue":{"value":"1160.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$2E4483AB-74D0-4DA2-B349-2F2398888E57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21c77736256804667706ad2536c13bc87618d057","datavalue":{"value":"10.1007/11812128_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$B32C0EAD-CDC2-4832-ADC1-AFEDE5AB1F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8d3a49925bf5a62888911cea2963a13226c450","datavalue":{"value":{"entity-type":"item","numeric-id":860855,"id":"Q860855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757217$C8D07B11-9A2A-48FC-9C2E-0E94223CC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757217$A6F1C2F7-B35B-4E8E-8F5C-D03E29D0AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9e1539d6d2cf8efd5a784490d4265b687f8e66","datavalue":{"value":{"entity-type":"item","numeric-id":293403,"id":"Q293403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757217$A3232792-AC05-4A03-B7FE-5B2EEBF23394","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":"Q5757217$83E5664D-8AEE-430F-ACD0-CCB27786B429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757217$9E7B953B-435F-4864-A550-15EC2C4D5899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dd465c7f83203bc28c191db43e2e18edd6ba2d9","datavalue":{"value":{"time":"+2007-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757217$E1F8AB86-5713-40E7-9620-32BD931EEFFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$00B40B4F-BE64-4D8A-96E7-EF14A260EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$EA1E40B9-2E8D-4CC0-8679-F031DF2B3498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5002adafe6b2efff9fe419459d4f7bfd342d808","datavalue":{"value":"5187945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$615B7330-5115-4DD3-888D-D08135FAE6B9","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":"Q5757217$23028786-6484-4149-AEEE-9BA37C5C8C60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52b55ff7acec85ae703b7d06cbf4595641cf28f4","datavalue":{"value":"https://doi.org/10.1007/11812128_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757217$ADE63013-A02E-4F93-A331-87AD0682E796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ef21a523861057690373d017ff9af6d0dd9f9bb","datavalue":{"value":"W1483785569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757217$033AA7DF-8FB2-4FD8-A4DD-5435933C643A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b903b0ad0f7a873973928ba5dbb8ec368849f65e","datavalue":{"value":{"entity-type":"item","numeric-id":3503088,"id":"Q3503088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184c74d9fb8e31ce116240aead72452e06c8b72e","datavalue":{"value":{"amount":"+0.992570459842682","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":"Q5757217$71BCCCE2-4BEE-4C8C-B66F-F9BC89A7ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9123c92b0f90ddd31d5e9dd2ce48e606269c72","datavalue":{"value":{"entity-type":"item","numeric-id":5393963,"id":"Q5393963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19976beaccb04b57bfbb7f460ecb87a97939d6d8","datavalue":{"value":{"amount":"+0.6905080080032349","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":"Q5757217$0B6BD7C1-AFAE-40D6-B2DC-205014DD8FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9687d427ff39a8f0b83f1ccc13a9f96c85a1124f","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2000a8ac4aa43fc96a09c0ed041789d8cf4e341","datavalue":{"value":{"amount":"+0.6829552054405212","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":"Q5757217$6B46A444-4AE0-4BBA-8D36-DF88E372FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603be9f73c44e09b9b245722e4c3fc8bb37f56a8","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5215fdf003f08239c7100763ce433764b79f0ea9","datavalue":{"value":{"amount":"+0.6797431707382202","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":"Q5757217$C2C40E93-017D-4098-8890-D1E5A64A2A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee43563ff9a7f025fe35b64aa4eb1b2fb5d6bf64","datavalue":{"value":{"entity-type":"item","numeric-id":440015,"id":"Q440015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ef7fb35bfb83490f687992125903a648d0884f","datavalue":{"value":{"amount":"+0.6780904531478882","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":"Q5757217$841CA3C3-FBDB-4A33-ABBC-A9A4BAFCCFF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_Simple_Grammars:_Exponential_Against_Highly-Polynomial_Time_in_Practice"}}}}}