{"entities":{"Q5500690":{"pageid":7530250,"ns":120,"title":"Item:Q5500690","lastrevid":92496443,"modified":"2026-06-05T01:51:10Z","type":"item","id":"Q5500690","labels":{"en":{"language":"en","value":"On some decision problems for stateless deterministic ordered restarting automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6471676"}},"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":"Q5500690$A8DE2399-16F5-4D31-B5AA-E34FB6516DB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be19ee07a06f991e372e5084107fdded21d84e3c","datavalue":{"value":{"text":"On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5500690$AC148EE3-EF02-491B-899A-189E406450CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ff8cdd67f497ac7600f21cab3b64f011617b74e","datavalue":{"value":"1390.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500690$C3C99155-7C8A-44D7-ADEE-0246C5814A70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e4263ef0387a9695504359daddf943413f05858","datavalue":{"value":"10.1007/978-3-319-19225-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500690$846036BB-81F7-4411-8B18-C86075E31516","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e8d77548afccd2bf14553bb8f2636c0be3a6942","datavalue":{"value":{"entity-type":"item","numeric-id":1706158,"id":"Q1706158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$678CDFAF-7D79-4120-B272-C6B8F076B448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$531A52FC-C902-43A4-901D-0BB999056520","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$BC997E4E-7DFE-46A7-A229-28F793E443D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bcbb4b1ab0ab082915d84c60a3fc6caaf06d5a","datavalue":{"value":{"time":"+2015-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5500690$F4823F57-5A64-4A6A-9DE0-8FBA7178C72B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500690$CE803765-E446-44AD-B062-16BF62C1C5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20b968a54100ca3474cdc5f2a4d7ea1214ff05b4","datavalue":{"value":"6471676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500690$C75A856E-C803-4824-A9B0-9F4197B6BCF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b73eaf055fa5c5651be12b099d226baddd2407","datavalue":{"value":"restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500690$66ACBE36-6EAB-4485-B7CF-32AF8EE7EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35da8bcee53850c14a5fd9a173bd36b76911f46e","datavalue":{"value":"ordered rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500690$6355EBB8-3B45-484E-996A-DD41C3EDF81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500690$36535E08-2CD5-4C5C-9F13-B8E38CA80376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500690$526EFBC7-1CA5-4B81-B742-253DF9402927","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":"Q5500690$37AD5156-CF54-43C1-80B9-E725521D4A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"729fd9d2c73e001d177e866b6ea6148141133eab","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19225-3_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5500690$13739475-A6BD-4D2D-8FC4-60A5E11AFE6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"887c259b323021dbfb3d845d3405a24b9181da8c","datavalue":{"value":"W1171547469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500690$9DD74E28-DB4C-41FE-B41C-23D11AEE4F64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4301cfd9c19886d1e53746958dca45ae0df160","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$560369E4-CF61-4FB4-B16A-528116232F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f76beba5b3ac0fc46dfd17a1add2bfeb272d2e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575558,"id":"Q1575558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$C2696371-F50C-43C4-89CB-951B423CCD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$3359C450-F111-42AC-A43E-76CFCA55AAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$38F13A60-C564-4901-87EA-C65877EE3E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09577fc8f859802b497145cfc05577e464aa73af","datavalue":{"value":{"entity-type":"item","numeric-id":5199973,"id":"Q5199973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$2D595E11-C11A-4342-B018-491B704129FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979c25617ae86ee5c768d794cd353170e40b3691","datavalue":{"value":{"entity-type":"item","numeric-id":948085,"id":"Q948085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$5202881E-DF59-4AA0-8FEA-FCFCAE408F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183af9ae1f45384110c085850792ac573cedfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4773689,"id":"Q4773689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$A7FF30F5-23F1-415A-8B0C-342A7C51C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f179d2928ec7da01234420e4eaa8f6a4f2beef9","datavalue":{"value":{"entity-type":"item","numeric-id":2938120,"id":"Q2938120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$4E690128-1D28-43B3-A644-F1E18C8893CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6d704593f9fe6fcd8373595f1fd33b88c183a7","datavalue":{"value":{"entity-type":"item","numeric-id":5496199,"id":"Q5496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$C46E4911-7380-4EC4-BAC1-8C75384C8AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$AA1C0B7E-64B2-4245-8C02-8F81B7B3FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f06b5088af884619b650afcefaab169691ff5c","datavalue":{"value":{"entity-type":"item","numeric-id":5404943,"id":"Q5404943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$38571F8D-93E9-44CD-9719-80DB5727D66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$E82C40E7-B042-4892-BE8C-C38AE59FD5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$89A3CDF2-2111-4B44-8FBF-1899FCBF6FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd78746c4eeefd396eb2e07511da40c1156abb0","datavalue":{"value":{"entity-type":"item","numeric-id":2554236,"id":"Q2554236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500690$370B6429-1273-4C50-9353-7165F5DBCE4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116d124cf415916575377aa94046c7bd0268ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1706159,"id":"Q1706159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c7f0435c52823a34543f71dab6600d932096b8","datavalue":{"value":{"amount":"+0.8933177590370178","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":"Q5500690$CF76E118-0D9C-4812-846B-89544DE1A42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9228b31caf1edb5c702a92b61b051520f89743a2","datavalue":{"value":{"entity-type":"item","numeric-id":2794377,"id":"Q2794377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783690a8747db7e34c3e6fa983f0791e63941e88","datavalue":{"value":{"amount":"+0.8554444909095764","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":"Q5500690$56787E82-A8F0-459B-9F83-A8C29AF76803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6b0f72867674d29b9031eacf34bd8e3ad1a0b9","datavalue":{"value":{"entity-type":"item","numeric-id":611046,"id":"Q611046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e5bea831ce9e02fa5d210d772abe0edfe989cc","datavalue":{"value":{"amount":"+0.8468513488769531","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":"Q5500690$B4AA2B5D-E1C1-495C-8928-0400A26A3293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e595c446aaa7aee068942c857a2ab58d6ec3a8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3599085,"id":"Q3599085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241d9861db0f59dfed6d1391e6ea772014435406","datavalue":{"value":{"amount":"+0.8468095660209656","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":"Q5500690$B4AA524E-1AEE-4041-84C6-B7C0AF0D5A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49a94ddb99cbe89e456071e12d45369fdc72ccb","datavalue":{"value":{"entity-type":"item","numeric-id":2822491,"id":"Q2822491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d63a0f0c450d74a6908477509680cb346b0488","datavalue":{"value":{"amount":"+0.8447598814964294","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":"Q5500690$39372251-5E1D-45FF-9F34-49031B012A29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some decision problems for stateless deterministic ordered restarting automata","badges":[]}}}}}