{"entities":{"Q671606":{"pageid":673455,"ns":120,"title":"Item:Q671606","lastrevid":63588735,"modified":"2026-04-11T14:11:05Z","type":"item","id":"Q671606","labels":{"en":{"language":"en","value":"Succinct circuit representations and leaf language classes are basically the same concept"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983399"}},"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":"Q671606$6A6983E9-DBB4-4EA3-8EAE-E327AC178DCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bfaa7b8c6ca2d7f9ef2796e8c43c97c04e8b3fd","datavalue":{"value":{"text":"Succinct circuit representations and leaf language classes are basically the same concept","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671606$8F23B466-6E74-4020-9116-E06EFA6DDADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7207a481a968136079005ad47e249dd1a5e64b6d","datavalue":{"value":"0875.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671606$F708FF74-7ECA-41A9-B7D5-3B5F21573FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e1ddb40d5ad1eb0754825ca6f12be7f6efab27","datavalue":{"value":"10.1016/0020-0190(96)00096-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671606$556C53FE-EF12-4160-81C6-72EB4CBDBE3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5843c7c493d4706c03532f63f307f44c46bc641b","datavalue":{"value":{"entity-type":"item","numeric-id":590547,"id":"Q590547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$DB632943-9A79-456F-93E0-8C461A737D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3903a8504aa40510a33b7e07b57f80f6efce2d3a","datavalue":{"value":{"entity-type":"item","numeric-id":426888,"id":"Q426888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$A2155BD4-0EFD-4258-9287-FB54D5C6177E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$93D35B78-28D4-4A34-A993-FA8CDC5B517F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671606$6CBC7494-334E-4F73-8C8F-23C7613CB584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671606$4F886594-0E7E-4F4D-ADE7-3A68F0DF50E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff0eb25d289830f195083b2e77c4448f0bb8219e","datavalue":{"value":"983399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671606$7C89B158-C9C4-44CE-995E-35918F268265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q671606$A16D1540-3FB3-4577-99DA-FD81A6885236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f2f54e7ceab92f0c8f6b8f8a80acf78c070b95","datavalue":{"value":"Leaf language classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q671606$70743F22-34E2-49E1-AFBB-74CF93D87DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee06b79335aa111b006afc296a0093561c291a5","datavalue":{"value":"Succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q671606$9B57ECFD-FFC8-4EE3-A293-8ABDC9CA7B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6bb26885468f41c1e50b55a21b70355123e1be","datavalue":{"value":"Polynomial-time many-one completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q671606$F5B41831-8ECC-4369-A824-5EF95AFAF7D3","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":"Q671606$FF1E7337-5F53-4CC7-805C-E72DDEDDE62D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c2cbd1b163c7ea7f055ccca38e2390b9fa92ac4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00096-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q671606$768B69EA-829E-49DE-8675-9A196FB65671","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"443ce1611ad7ff3b47346289b6523adeed25b546","datavalue":{"value":"W2016550752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671606$8BFE7D64-1F40-40AD-8E15-FB2542D59A6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$0E5ADDAF-6702-4D82-8F60-F1EB54F29B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade69b408f8557183a2782db8b3c453d227c6020","datavalue":{"value":{"entity-type":"item","numeric-id":4835660,"id":"Q4835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$6DB962A5-600A-4443-82B7-383574A2DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$BB390A7D-FEB8-4C62-B010-95203C758661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$1BF1B7F3-038B-4F41-9DED-6516A303E224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$DF60B2E8-5710-4D75-B961-1D4C82446E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$273B2C47-B0A8-4DEE-A75C-22933F3B52DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b12708e66d9fc03ea7ba7c93418ff8d5e63879","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$BE5C3640-B970-4A78-8B9C-C2B5996128CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$54CA99B4-11D7-4794-8B6D-7D6EF23AA445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b4055a8653891595ab871b7188cbc6116adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5664811,"id":"Q5664811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$C20DC65B-B870-4C29-A203-5F5A9875992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d34494a0690392e1628506f797b10a22a38455","datavalue":{"value":{"entity-type":"item","numeric-id":1271623,"id":"Q1271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671606$213868D5-E4B1-405F-8490-F6677AF2412E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfbacf54ce5a47ba0fef293f5ef95011089b00f","datavalue":{"value":{"entity-type":"item","numeric-id":1271623,"id":"Q1271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9ea13a388560258854644d3d38931302316857","datavalue":{"value":{"amount":"+0.7906783223152161","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":"Q671606$5011B937-4A63-4765-8E08-AA0F1E25A016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de278c2e6d6df018f6cd5951f64925035a3c62f8","datavalue":{"value":{"entity-type":"item","numeric-id":5710893,"id":"Q5710893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2f14310748b2239a6934766be403adbfbe1a65","datavalue":{"value":{"amount":"+0.7440431118011475","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":"Q671606$0EF45778-C8F8-41FB-86F2-ABD39E763B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8205cd0ca71a1fc1d346dab5e1215a296c7fe7c","datavalue":{"value":{"entity-type":"item","numeric-id":287160,"id":"Q287160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6801f7f8fc81f75138fc58376771f7ab17a2af6","datavalue":{"value":{"amount":"+0.7338974475860596","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":"Q671606$A0C530EB-64C3-4CFC-B140-080560EE6430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965330fd80d6918a7e61fd8fe01b75bb2ed6b9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5492908,"id":"Q5492908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e652db6ce0bbfd43b992bf905d58abd86fb36d3","datavalue":{"value":{"amount":"+0.7238700985908508","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":"Q671606$4221E84D-D864-447F-B179-EC5CD5389B1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct circuit representations and leaf language classes are basically the same concept","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_circuit_representations_and_leaf_language_classes_are_basically_the_same_concept"}}}}}