{"entities":{"Q6947217":{"pageid":21186879,"ns":120,"title":"Item:Q6947217","lastrevid":75976932,"modified":"2026-04-22T09:21:02Z","type":"item","id":"Q6947217","labels":{"en":{"language":"en","value":"Pre-reduction graph products: hardnesses of properly learning DFAs and approximating EDP on DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8075811"}},"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":"Q6947217$BCE555B9-2501-4E12-9084-1F7AC9D22598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfe657d85ea55326352495b5d4597427c404c122","datavalue":{"value":{"text":"Pre-reduction graph products: hardnesses of properly learning DFAs and approximating EDP on DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6947217$2B11BC5A-5E98-42A3-A732-DF9DAA4B59B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46c1afb1988026a30cfff9444e2d896721b5627f","datavalue":{"value":"10.1109/FOCS.2014.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6947217$563CC627-707D-4B6C-AA81-18C24961B356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6947217$AFD0FFF6-F161-4070-9648-0366ACD0201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6947217$6C76CE37-9218-47BD-B156-52C3BF24BF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6947217$5121AE85-0FCC-4D45-85E7-D1A5188B45E0","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":"Q6947217$DB95D8FC-2D6D-47F9-B778-0BA7C99F7DBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4abcb0c904018b90eb18fe5e0a070cfb0f39719","datavalue":{"value":"https://hdl.handle.net/11858/00-001M-0000-0024-4610-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q6947217$EEB0A2D0-4D47-438F-9432-5A8052ADC694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6947217$65B1B252-705B-47ED-A962-27278304DD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6947217$3E5DAF82-9950-4603-B263-04ED00F9DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53aeb1fcbd2f0d31715f68f8c0d9430ea394bc21","datavalue":{"value":"94-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6947217$27D54B4C-7E85-4583-BD87-F20E899D6EFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5cacfa63e7233733e10df80e5699e91f1e3957b","datavalue":{"value":"8075811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6947217$E0B504ED-9725-4E1B-B361-DF2980FA2C7E","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":"Q6947217$3EAC36B7-E72D-448C-86BB-DA9EDE70DF0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pre-reduction graph products: hardnesses of properly learning DFAs and approximating EDP on DAGs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pre-reduction_graph_products:_hardnesses_of_properly_learning_DFAs_and_approximating_EDP_on_DAGs"}}}}}