{"entities":{"Q917328":{"pageid":919176,"ns":120,"title":"Item:Q917328","lastrevid":65364960,"modified":"2026-04-12T02:05:11Z","type":"item","id":"Q917328","labels":{"en":{"language":"en","value":"Remarks on sorting and one-way multihead finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155921"}},"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":"Q917328$10E6B8D6-21A8-4FFA-882A-02E4ABBA4981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07dadc3528e203a1e753bdf188383552d4004efa","datavalue":{"value":{"text":"Remarks on sorting and one-way multihead finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917328$5172C2F0-F02D-4204-B7E9-7F2F99DDD407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe1734aa2308beb31fa795e7733be6b7814ba708","datavalue":{"value":"0704.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917328$43EDF48D-1EED-454C-B0D7-0279DC12D7A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87af5e91e14eee541861cd21e1322de88610e6e0","datavalue":{"value":"10.1016/0020-0190(90)90076-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917328$57EA1F60-7E49-40E5-986E-446E5C01E4F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a7cb34ece23fe1a66562dd177fab47e9f57249","datavalue":{"value":{"entity-type":"item","numeric-id":688152,"id":"Q688152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$E18D57E7-5F95-45B9-8042-C0BE96E8C11F","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":"Q917328$E228364D-D228-4FCC-93DC-25B75B630117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917328$E73837AB-3324-45F1-975C-77B6A90EAF0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917328$DEA39DAA-3DCC-4D32-B1B4-FD12C691F7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917328$98930166-A6F1-4321-B471-EB63B7D68F11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca5d2263fb1febc74afab1460c0177aba4e8b42","datavalue":{"value":"4155921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917328$078EAB06-0943-49BC-87D1-3FE49C7AB737","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfb8855877f0ff77a18a0b07eddf358c3fddd4b","datavalue":{"value":"multihead automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q917328$F826AC7A-6D1A-42E8-BBAB-95F8A495F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0808e6bc6288c9c495444362d6e4af5e64583f20","datavalue":{"value":"on-line computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917328$9EA474AD-CE95-4C96-9A57-33E93D7FC9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q917328$C4B90471-20B1-469B-B321-9A6160D18B02","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":"Q917328$FB8101BE-3AE3-4E09-A53F-2B06E81614B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7142766923f258140fd21c628324c3389f81be19","datavalue":{"value":{"entity-type":"item","numeric-id":3687746,"id":"Q3687746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$64AC2DA6-129E-4519-AAC4-82C1C25D6D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9045f988208c013a80b27c2e45cfb9bc0fc663b6","datavalue":{"value":{"entity-type":"item","numeric-id":1211473,"id":"Q1211473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$80B96E0B-E506-44B9-A5FC-BABAF01A5506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a39cb0eb703aaadfaa77c784a0ba3a7bc501d5","datavalue":{"value":{"entity-type":"item","numeric-id":1183574,"id":"Q1183574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$F4CFC33F-487A-44AC-AD86-24B6BD98C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee515d0630ff7e005bb0556910bd6a81ad02be5","datavalue":{"value":{"entity-type":"item","numeric-id":5553286,"id":"Q5553286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$EDE0511B-50F3-4BE2-8C52-EA0C7F368EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917328$2A23D7E0-DA15-41F5-B7E8-4D0C540C0D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec17c66307fca268df7815600c0eeede13bda7e","datavalue":{"value":{"entity-type":"item","numeric-id":5750399,"id":"Q5750399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c93e6c165da19f1ba0f0e76ca1e4cfab7d583","datavalue":{"value":{"amount":"+0.7747985124588013","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":"Q917328$3E479ED8-A453-49E6-8B6F-B24FCD57ECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dac76318ee4a1c0cf19e7d2c765923c3417b1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1183574,"id":"Q1183574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356eaaecb2c3845b7adb8eed2d2c273b3b359dde","datavalue":{"value":{"amount":"+0.7591770887374878","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":"Q917328$D2819D19-079A-49DD-B185-C87F61198440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76daebce082830a365190ed133e0972fb38369e2","datavalue":{"value":{"entity-type":"item","numeric-id":478518,"id":"Q478518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb7d443db4f576af5b66a64e0b58274b4aa9f68","datavalue":{"value":{"amount":"+0.7560534477233887","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":"Q917328$451D891D-CC35-46B5-BD86-B325450B8936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a54e1b34625d812256b2467de96542ff327f25","datavalue":{"value":{"entity-type":"item","numeric-id":3359752,"id":"Q3359752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9d86d6e7232a21bfb177b68bc75f725382597b","datavalue":{"value":{"amount":"+0.7478299736976624","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":"Q917328$5FFC655C-A1BB-4ADE-A98C-04A2F6E5F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db166ab1c2cafbc35c0a9a5fc9c1216e52307940","datavalue":{"value":{"entity-type":"item","numeric-id":3126017,"id":"Q3126017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d611955d3758af5a9540e580fc9d57050c597557","datavalue":{"value":{"amount":"+0.7159721851348877","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":"Q917328$69C8D70B-DFE6-4A59-9204-59C460FCE1E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Remarks on sorting and one-way multihead finite automata","badges":[]}}}}}