{"entities":{"Q3091460":{"pageid":3102175,"ns":120,"title":"Item:Q3091460","lastrevid":85754534,"modified":"2026-06-03T11:22:56Z","type":"item","id":"Q3091460","labels":{"en":{"language":"en","value":"Recognizing synchronizing automata with finitely many minimal synchronizing words is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5946606"}},"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":"Q3091460$5806F37D-9F3B-4877-B1EF-032F904D3C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8577dbbfbb4eac915815ac00ffbe4ab0cd614652","datavalue":{"value":{"text":"Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091460$CF59F966-2D87-406D-A8E5-0A57CC39350B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5624c7534d77e7bf3a3ad0758dd9ab9fd79c652","datavalue":{"value":"1345.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$7E9C84D0-2DC0-41D0-9E05-5DD4383FDF5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32377588b982aa4ef92e2250c46c69b6c86666af","datavalue":{"value":"10.1007/978-3-642-21875-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$EA179174-6746-4E57-9F85-2A6B2018F804","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff328b0fb21e80a881eb357744b8dd92970c2137","datavalue":{"value":{"entity-type":"item","numeric-id":553326,"id":"Q553326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$0E49820A-CD79-4712-AF3A-B1469D2F5A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765d69378dc5e63e1ac7347f6754dda6bdd6b8ba","datavalue":{"value":{"entity-type":"item","numeric-id":305763,"id":"Q305763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$33E68033-35F1-4D2F-A28E-EAD08E3126F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bbdbf3bd964e06c263e4d843ba4034f0124cbaa3","datavalue":{"value":{"entity-type":"item","numeric-id":3091434,"id":"Q3091434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$27270278-8D88-4E35-99AA-4BAAAE6E48B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c271f29658b8df6ce22990793f4fbac6e7814cca","datavalue":{"value":{"time":"+2011-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091460$95F6411C-384E-4701-AD61-A2AD650A2947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$1164AF08-7E7A-4572-BBE0-09153ABC70AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$289BD8A6-118C-478F-8DE0-CD6EBC491697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7fe2dd8fb24e94f70d9d5bd701861cb00fd7c77","datavalue":{"value":"5946606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$ACBADAD3-C39B-4513-8046-608168985CF0","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":"Q3091460$D192D908-7585-4880-840E-BFD3BDE8D04C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1128e444431652e51fa7c590d4c776ec3b38f84e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21875-0_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3091460$ABA58D43-B5FD-45DD-883F-CB80DF600065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3078e216ac755d260e7e80febec43e421f6945cc","datavalue":{"value":"W143622594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091460$10F22736-0322-4B0E-BE5B-D69E7AF869D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcf608c8dc478c09aaad826496f6f6c4d47ee69","datavalue":{"value":{"entity-type":"item","numeric-id":553327,"id":"Q553327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$F680FE1A-9C56-48AE-B090-262B1E186FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63e90fae22b5493807b6e8dec85ea84bfd96eda","datavalue":{"value":{"entity-type":"item","numeric-id":4266486,"id":"Q4266486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$79C66D5B-592C-4CD5-8DE6-87B771FDEBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$CB3195D4-1AB0-4BB6-BC21-89D41B26A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091460$1F9AF38D-ADB5-4D3A-A730-E7D841555C63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b34dff235192f63b46edd2e38ac54a08d6733d","datavalue":{"value":{"entity-type":"item","numeric-id":5496198,"id":"Q5496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7778dc5e9a85409e6d1479adea4266271cdc79a3","datavalue":{"value":{"amount":"+0.8734049201011658","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":"Q3091460$DB34F6A3-983B-4CAB-A5F4-DE776D6079A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88ddddec4ab8a4b26f8f285c9f284649a3753e0","datavalue":{"value":{"entity-type":"item","numeric-id":553327,"id":"Q553327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb5eb845959e0af96104085f80d6996a1532608","datavalue":{"value":{"amount":"+0.8507000207901001","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":"Q3091460$0E2CE1D5-A64F-4266-9CB6-387D1572780C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffcced55fdd4aeee88baaab4bfe87482f756295","datavalue":{"value":{"entity-type":"item","numeric-id":3618621,"id":"Q3618621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e183990550097f57a6a045676af060b58349e8f2","datavalue":{"value":{"amount":"+0.8464393019676208","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":"Q3091460$5CB170FA-D976-49B9-AABA-7ED8D85DF65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1e3d2ab00eba0db79af95d34690f6e564ce69","datavalue":{"value":{"entity-type":"item","numeric-id":3450095,"id":"Q3450095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2851cd5e0c249abb412d2cba106e9f3ac76a39ea","datavalue":{"value":{"amount":"+0.8407498002052307","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":"Q3091460$13411B27-1CF7-4957-AF21-C46AFE0A8E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f357b55fbd42bdf347709d768529df4eb6b1f24f","datavalue":{"value":{"entity-type":"item","numeric-id":3540111,"id":"Q3540111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0336517e1e30121653052579aa26182afa029b3c","datavalue":{"value":{"amount":"+0.8382386565208435","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":"Q3091460$FC064184-39D0-47F2-A8D6-D12677BE3244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing synchronizing automata with finitely many minimal synchronizing words is PSPACE-complete","badges":[]}}}}}