{"entities":{"Q5955787":{"pageid":8132589,"ns":120,"title":"Item:Q5955787","lastrevid":97736072,"modified":"2026-06-05T15:19:18Z","type":"item","id":"Q5955787","labels":{"en":{"language":"en","value":"Converting a B\u00fcchi alternating automaton to a usual nondeterministic one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1706670"}},"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":"Q5955787$CF3C3632-21A5-4435-95B2-F88579AC991D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"956130c7ff705a8bd015434469d3aa13593571f1","datavalue":{"value":{"text":"Converting a B\u00fcchi alternating automaton to a usual nondeterministic one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955787$21072490-DB8A-4157-9222-17BE381417D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"429ae9f29733c874a681f9f6d52951e6c23803a5","datavalue":{"value":"1028.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$DEB69A4B-CBEC-4EE3-8F84-4AE371B97465","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1ffe8c134499e559868c5c54207c98b0b707744","datavalue":{"value":"10.1007/BF02745520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$74F1FC73-9E64-4BBC-823B-969F69F64CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f57a3ac268837beca2eeea8d92ef197af89b7a","datavalue":{"value":{"entity-type":"item","numeric-id":230074,"id":"Q230074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$1331FFD3-4F95-4B1D-B8F3-FDEC7BBEEFA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1a947b5002a2baceed42c066548d81c4b38b3fdc","datavalue":{"value":{"entity-type":"item","numeric-id":229978,"id":"Q229978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$06280B8A-B697-433F-869F-1A97914A1B44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53cf98f1180bc6cc83969e8a66733f9be7d258d","datavalue":{"value":{"time":"+2002-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955787$CB445C44-0888-4D67-8339-B808E5D95488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$10D7E4BD-3A04-4E9E-B00E-CDF2165B5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$83FA5DEE-E2AA-4BF6-9229-6639B7AB6011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$B2790FCF-E9F2-46D6-8805-D647BE233A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95455cf857211b3d37eb34592f54fae1324cc6a6","datavalue":{"value":"1706670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955787$7BEAC3B0-CE87-405D-9C09-E81B595D30CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7933458a12b2c46f869cef9bef0888975b6f2052","datavalue":{"value":"B\u00fcchi alternating automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955787$29A7CAA5-6CC3-4D2D-84AD-A1EEE41CD238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff5be70f09fa4c2eef51e5a03f6b37d7cc1e36e","datavalue":{"value":"linear propositional temporal logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955787$025AAD60-A39F-4E04-8390-2990B123BF61","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":"Q5955787$F7F254C3-4E7B-4BD1-A02F-EC42BBD5CC86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$062BD99A-BDF0-4F33-9890-51B0C17C301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6e0bfbd7e8ce7f5b89d10be4ea3c5fe4ffddf5","datavalue":{"value":{"entity-type":"item","numeric-id":3673090,"id":"Q3673090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$669F19AD-A5EA-49E7-9D70-04C89AAAE583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$7A82AA77-7459-416F-9ED4-71715D30A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9159e9095f8ca510d538d7e9904c6f3ff891ad","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$2EF72327-DF35-4F4F-9349-5573E9FBFD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676e0d168e75a8c1494a4e34b5d529a073c874bb","datavalue":{"value":{"entity-type":"item","numeric-id":3748266,"id":"Q3748266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$6599ED8A-06EE-43F7-B6E4-60643C52E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8538023ff8d40f43d3f0f24e047ecceb14e467","datavalue":{"value":{"entity-type":"item","numeric-id":1098325,"id":"Q1098325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$A12D73BD-2104-4F76-A344-C4235A4A8D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bc06e40c3528b0faae85044dcd81b49798fb25","datavalue":{"value":{"entity-type":"item","numeric-id":1193871,"id":"Q1193871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$F044DE0D-DEA0-4C55-923C-C04806F0C549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e3d5efcad955e9874c3cad0d3e003718384f33","datavalue":{"value":{"entity-type":"item","numeric-id":1143164,"id":"Q1143164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$1DAB3681-1589-4AA7-98D5-DD912D311BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6a31e0cf3ff6a73ad4ee5a92d1ed62572bdd89","datavalue":{"value":{"entity-type":"item","numeric-id":3317085,"id":"Q3317085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955787$414E224C-471D-49AA-8899-15D9E2B42BA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0729fbb3dbf864d82ca17079f8bed0cc3705c818","datavalue":{"value":{"entity-type":"item","numeric-id":3559779,"id":"Q3559779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b63f90b9df15ef6fbb0863d63c24159b86a834","datavalue":{"value":{"amount":"+0.8338167071342468","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":"Q5955787$66C2857B-109C-4163-8442-BC9272178D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ceee7cb320da2a0165c0827f8cb7a6d187aa514","datavalue":{"value":{"entity-type":"item","numeric-id":4551134,"id":"Q4551134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb5e397ec1587d65677956529b511227a76e9c2","datavalue":{"value":{"amount":"+0.793184220790863","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":"Q5955787$0AAB7D7E-6347-409A-A5D2-7349B67BA156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293e440894719761e59c4c60dc81ebf8ada311dd","datavalue":{"value":{"entity-type":"item","numeric-id":5757229,"id":"Q5757229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ed2d8280a375d62b92cfd7cb7641d4865b08b8","datavalue":{"value":{"amount":"+0.7903818488121033","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":"Q5955787$2D4459E3-90D4-4BA4-BA0C-EFE7178ABED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6579d4aba8e2df988b16a628bf59199acfdd163c","datavalue":{"value":{"entity-type":"item","numeric-id":2488275,"id":"Q2488275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0fa00c985d01f9272a6f93d0550df4e3721599","datavalue":{"value":{"amount":"+0.7871794700622559","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":"Q5955787$5864009C-C1DD-4DE5-A42D-1444B0E1B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c716f9b9cfdea17a8142f09e610efd2b250bdac7","datavalue":{"value":{"entity-type":"item","numeric-id":5387877,"id":"Q5387877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84786d13b79179ad2a4088578766bf346cf1fd22","datavalue":{"value":{"amount":"+0.7810690402984619","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":"Q5955787$4F6EE3D0-79BC-4B32-8D31-DF3A78CD82FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Converting a B\u00fcchi alternating automaton to a usual nondeterministic one","badges":[]}}}}}