{"entities":{"Q6086980":{"pageid":13221287,"ns":120,"title":"Item:Q6086980","lastrevid":38786971,"modified":"2024-12-16T11:42:10Z","type":"item","id":"Q6086980","labels":{"en":{"language":"en","value":"A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765139"}},"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":"Q6086980$B80D7B71-5B9B-48E1-AE4D-B7F2D437F182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a12591ae009f3397bfcf364f0afbd846b03df857","datavalue":{"value":{"text":"A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086980$B2677B86-F615-409D-8FE5-A53731B9ABD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34eda1f562e88fcb24221aa3d66766d05d20ba6c","datavalue":{"value":"10.1145/3406325.3465353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086980$50EC1545-5BD5-4DB6-B77E-14821D4A8702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19127915fe313f3fb2782293499f36084f2ce89","datavalue":{"value":{"entity-type":"item","numeric-id":309907,"id":"Q309907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086980$4DF5F602-4D9A-4750-9D2C-B2AA8B37186D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da44850f5bf9cdcca29740cb7da52fe671c4d5fe","datavalue":{"value":{"entity-type":"item","numeric-id":5056436,"id":"Q5056436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086980$38EB0ADF-89C7-47D6-91E2-6EC67FAEFEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9db03e17835f8c4e38b334e92ca229ef69d2616","datavalue":{"value":{"entity-type":"item","numeric-id":5056437,"id":"Q5056437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086980$C0FA759B-2774-438A-80D7-65F3387CB3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5982b567ccbc3b75e9a18f0d99e86864b8556d82","datavalue":{"value":{"entity-type":"item","numeric-id":269344,"id":"Q269344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086980$6C46F473-C004-4B1C-A9B0-E191317A77B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086980$FC8B2B03-DB92-452C-97D2-4C5C3DCE0472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6086980$9BB0AAB1-1600-4C0E-8F6D-A7AE6C4AE718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086980$FE1EC78C-19FE-4C46-9B61-AA498BF1ED91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4a8552e69c94a86df9b7ef9588a4112edea73d","datavalue":{"value":"7765139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086980$A929BE7D-E6B0-45E2-B80D-5EB291824812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc60233cf319d9be11153b1ea4e311eb8d0371be","datavalue":{"value":"non-deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086980$A3A82281-B3F4-40F1-95B5-A22045A4F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086980$0DDB1486-DFCD-4B07-BACB-F45F8960371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086980$089F0A8D-3E0D-42ED-8F19-48CF9F3DD3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbccb68ff244ccbcfc8d09e9961d418e11becebd","datavalue":{"value":"uniform generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086980$1F2E713C-A95F-4EF2-BEC2-41D2F6814257","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":"Q6086980$4ADD1114-C66F-46A3-805B-EA7A2960A7BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71b9daafb2b1811741353abec3520873400b0b95","datavalue":{"value":"https://doi.org/10.1145/3406325.3465353","type":"string"},"datatype":"url"},"type":"statement","id":"Q6086980$68FBD728-52D2-46E3-BAB5-A782C82D0EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"944e66d82dabdf2e75301195e7d9bfdef047e3b4","datavalue":{"value":"W3167021912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086980$78578D7E-F617-46F2-B48C-713C0AC33E8C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12f7d42d1d33094ee8a73e86d10f76a71d3cf55d","datavalue":{"value":"Q130922492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086980$C3D81BE1-EFBA-4699-90B5-48DC85DE8EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6086980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6086980"}}}}}