{"entities":{"Q989550":{"pageid":991398,"ns":120,"title":"Item:Q989550","lastrevid":65866017,"modified":"2026-04-12T05:54:45Z","type":"item","id":"Q989550","labels":{"en":{"language":"en","value":"Improved upper bounds on synchronizing nondeterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773839"}},"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":"Q989550$C6760748-491E-4FCD-9310-68D16AAED71A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca9a35f0569008a63ed76f6a0f9ef071d6155ab7","datavalue":{"value":{"text":"Improved upper bounds on synchronizing nondeterministic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989550$BBC41523-4A3C-4D24-AEF1-AC5D6444E9A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f6ed3b6e1dbd75389f916de174d5aac31cfc559","datavalue":{"value":"1200.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$A3364C57-2D3C-4013-BC46-AB36B7BD59DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d2f5116085a3cb41dcaa973a580020c4febca4","datavalue":{"value":{"entity-type":"item","numeric-id":989548,"id":"Q989548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$BD2180D4-EA7C-4665-834B-CCB66BC37CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd30f13043aa499e646aa53420144e025774fbe","datavalue":{"value":{"entity-type":"item","numeric-id":251080,"id":"Q251080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$25F0B536-317E-417D-9CF8-60BF7402AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0dbff15eb8a9d27603c0913b879215272e4609e","datavalue":{"value":{"entity-type":"item","numeric-id":989549,"id":"Q989549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$B86002E6-DA9C-4CC7-8B12-0E9F0A5C8894","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":"Q989550$B0CECF5E-7887-4A1D-83B2-BC6BF9EFC4FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989550$B28E85F7-9B17-4AD0-9B31-B8F2EE3E81C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$AE048CB0-A466-4393-8AE3-DEBFAD8509D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$B757750C-3B53-4A78-BE51-11BAF72F3B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40005c9b7e0cf9507bd5a94947445bcd79e790f9","datavalue":{"value":"5773839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$7FAFBB41-A844-424F-8C83-A24B6425F006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989550$61F254AE-EB04-4453-BAC4-D3A316D706C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q989550$F3745000-A7DE-47F7-9F6B-E166CDCCF180","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":"Q989550$3D724F44-34CC-4526-B680-E69031F721D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"629d30244b2d86dbaf392033a8f4f2b655bb2312","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q989550$AD02E3F1-295F-4411-99C5-8F182C51E507","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b34bd1817883c91dfa4244753a7b207ec8e784c7","datavalue":{"value":"W2014108239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$CFBC52CB-9BD7-41FA-893D-02A4D3BABEB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76379dad0770c92902c836e6460495b90b54c615","datavalue":{"value":{"entity-type":"item","numeric-id":4120536,"id":"Q4120536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$9CF04CCC-BBCA-4983-A52C-C1163801D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$2694DFAE-1392-4960-99B8-933C4FB4A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$CD34FCD4-5950-42B9-9CF5-EA815A484306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d068d0634bf42ed45eccc60a1558a4ffad32037","datavalue":{"value":{"entity-type":"item","numeric-id":2707235,"id":"Q2707235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$1F6C437C-57C4-4B2C-B2CA-4BCDD731C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eac2d073ece1d15fed37d3d573465c981dc16e","datavalue":{"value":{"entity-type":"item","numeric-id":4819887,"id":"Q4819887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$70549759-309C-446A-93A3-5C6F01C03D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb97c78370bae30f4d10ab31c0d1d0c2a5df235","datavalue":{"value":{"entity-type":"item","numeric-id":4439451,"id":"Q4439451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$13AB188B-C72F-4234-B604-A981E5982564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1be45485887b52cdd15956369b505d65e153b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3615306,"id":"Q3615306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$4762E4D3-17E5-4017-8CDE-13CBBF407C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91895e363cd5adf25f65ff7b3cf60259569e0f3","datavalue":{"value":{"entity-type":"item","numeric-id":5894871,"id":"Q5894871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$E2C55EC0-131C-4FFF-81B5-EE95C29BA9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6abeda82c784010bf50f405e345f72e8de60d","datavalue":{"value":{"entity-type":"item","numeric-id":3021997,"id":"Q3021997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$47A0CD6D-C0A3-46E4-B9D6-3CC356B7B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b6375cc523f924053f043c066ad736d3966aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3115697,"id":"Q3115697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$AFE9F199-45BB-4042-B9DA-8AD156141956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989550$27F789AC-C112-40FB-8DFA-278C4C657193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15f36b3be2e3eaab6fc0483eeee59f47261da629","datavalue":{"value":"10.1016/J.IPL.2009.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989550$854497EE-2840-47D0-A388-56383F61BC3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9b37da6baa9453c26d7b88df89ff3e995ba43c","datavalue":{"value":{"entity-type":"item","numeric-id":4623036,"id":"Q4623036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb58080628257dc1c04febcf0f26411623e5770","datavalue":{"value":{"amount":"+0.8343334197998047","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":"Q989550$96528BA7-A3DA-4EDB-B9E1-46AF320606A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36967251ac513249af0fd230970d18cb840ff9d1","datavalue":{"value":{"entity-type":"item","numeric-id":3615306,"id":"Q3615306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03e6662c7d300834752c4c003cf74d6479c98a6","datavalue":{"value":{"amount":"+0.824414074420929","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":"Q989550$8FD6453C-75CF-4312-AFD3-1C0F4ADCA60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb54c722720184688e4ca46360aad3f8773d1561","datavalue":{"value":{"entity-type":"item","numeric-id":4819887,"id":"Q4819887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281afbfae5add423aff36f99d85d19cd9473fbac","datavalue":{"value":{"amount":"+0.8167322874069214","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":"Q989550$FD553AEC-757E-4FDC-A9D1-C568A6B7983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6321ce49cc143ad275466df2309bb77637694aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4439451,"id":"Q4439451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b11d410f6c4e294de1a639d3eb5a28fbf4954a","datavalue":{"value":{"amount":"+0.8108561635017395","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":"Q989550$0E6EAE15-76B9-4B44-90A2-E0E5CDDF1507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a258a7746b2baa25d9a07853026cb185ad9c26","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f43e7117eecb8f605c26b9cb7ddd2b52faa70c","datavalue":{"value":{"amount":"+0.8095610737800598","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":"Q989550$0BE16AB9-3C82-42E9-A437-4FBDBF20D445","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds on synchronizing nondeterministic automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_on_synchronizing_nondeterministic_automata"}}}}}