{"entities":{"Q5390010":{"pageid":7419584,"ns":120,"title":"Item:Q5390010","lastrevid":51452279,"modified":"2026-01-18T07:36:41Z","type":"item","id":"Q5390010","labels":{"en":{"language":"en","value":"Deciding unambiguity and sequentiality of polynomially ambiguous min-plus automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027249"}},"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":"Q5390010$FF07F069-5DDE-4BB8-BA31-F7CE57B7AA34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeaff727c557a6947b48850a106f03a09b578fa0","datavalue":{"value":"1236.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$C06CEFFD-BB35-496C-B017-146EE922FD35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8c155b7b7d07521bbb2d9559c889bedb2148fa7","datavalue":{"value":{"entity-type":"item","numeric-id":764363,"id":"Q764363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390010$92DEA335-C13E-41B3-ACF3-AB7258571E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5630e4cc33e0b5ace5aedf722447568c8009b63b","datavalue":{"value":{"entity-type":"item","numeric-id":703496,"id":"Q703496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390010$DE5CB517-FE94-48DC-B45B-783903AAB915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390010$391D7B68-BCA0-402E-8D34-BED1329079D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac36c696164b7a8057e5a2f87ae31aba4746d2b","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_640e.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390010$5C7B6327-23D6-4320-BE30-AE17C6BDDEDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$AA9457F7-2B53-47F0-9C43-BE744246E26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$6E0557B9-01D3-4894-B47E-C9BF801A9A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4788a624657f028146f4fd1e6a073cc4bed397ce","datavalue":{"value":"6027249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$8149010B-C9C7-46F7-82F8-22F86DA22995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2ba057bec716dbbb0f419225165b2fc57c952a","datavalue":{"value":"min-plus automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390010$67D31EE1-0EA7-475C-AC84-E0F480BF9EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d01ba0554735b278236b61d3de2db638b07c84","datavalue":{"value":"determinization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390010$66EFD72F-DD72-4D8A-BFD0-A8DF2C562DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390010$57FC6F0A-6D20-46B4-97B5-C2012D7F1499","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":"Q5390010$61497DBB-5DAD-4661-9D34-47DE046C9DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19e7d744b999031179dcde957ff3f037a0d3b773","datavalue":{"value":"W1735667100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$4EE49FD6-A113-428C-B2A4-D8EB6AD8086F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3c5bd704a0ebdc6e19714fc7fb37a8e98d5b92","datavalue":{"value":{"text":"Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390010$A0AB2341-7C9A-43F7-A90B-C18F200B587B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a37864e65bdaf380c58be5b572c1a068bf8a81c","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390010$0BE1C151-D81C-4360-B32F-D48E1563BD36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c31595b6eb2a203ce77daea438d3abd0d53ca20","datavalue":{"value":{"entity-type":"item","numeric-id":703577,"id":"Q703577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f5887999a46721c73d8b77103ce716445245b1","datavalue":{"value":{"amount":"+0.8410252928733826","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":"Q5390010$F5E4DBC1-C155-4066-BEE6-35912FE6EE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb75a31f695d172c22c12511d464a8fdd63e31b","datavalue":{"value":{"entity-type":"item","numeric-id":2048206,"id":"Q2048206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071adfb9637afd9b2bde383496eaf6710e35aa41","datavalue":{"value":{"amount":"+0.8364253640174866","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":"Q5390010$80176443-DBC7-4E95-827D-6A269E5932B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a741c1f466416d8f9d521086db62a03317a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5090506,"id":"Q5090506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3ed28a03b01882e081d2776dab568cd881a28d","datavalue":{"value":{"amount":"+0.836425244808197","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":"Q5390010$1BC49F68-E695-45E8-A071-CAC87EE912C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da2a03c23066ae0193584338670c170f0608889","datavalue":{"value":{"entity-type":"item","numeric-id":4452077,"id":"Q4452077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89259e65d954454afe04064ba01ad919cb8d44d","datavalue":{"value":{"amount":"+0.8070904612541199","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":"Q5390010$E05274AC-2D39-4B6C-8D14-4EA0B90968F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434faf8d608d7645672ea3b7370afd9abfcf1413","datavalue":{"value":{"entity-type":"item","numeric-id":2849900,"id":"Q2849900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9dc4ea17e76405c0e84119d4ead3f74046af956","datavalue":{"value":{"amount":"+0.8039865493774414","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":"Q5390010$4DBB88E3-359A-4592-A852-FCBC42AFD6C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390010"}}}}}