{"entities":{"Q444679":{"pageid":446446,"ns":120,"title":"Item:Q444679","lastrevid":61914957,"modified":"2026-04-11T02:32:00Z","type":"item","id":"Q444679","labels":{"en":{"language":"en","value":"Deciding context equivalence of binary overlap-free words in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066652"}},"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":"Q444679$269DBDEC-5609-4260-839F-C53CDE899777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc17f840c73f34f023460cfae7966f0b81695cd9","datavalue":{"value":{"text":"Deciding context equivalence of binary overlap-free words in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444679$5D0AB925-02B8-4A7D-A269-D73B25DA0135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588afe4587dcdcc7d57444070775de69eb654430","datavalue":{"value":"1279.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$9FE45125-2D86-4162-A593-C499AE023F50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$6A75365D-F8BE-4B13-AAA7-768725DF522B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$1AB573E2-3D24-4094-B9F9-CFB751A5C29A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444679$1CD09E15-94B5-4AE8-9AC2-88C721B3FA29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$96AC921A-C45D-4123-82AD-2E6AF58BCBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$CD7BFA99-4430-4175-81B4-A7A81D91707B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc133c1d11f7cb68b59850157640025ceb0ba83","datavalue":{"value":"6066652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$E648B237-7E4D-4008-AA4F-A70A5B73C933","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109f05bbbb3c32834b00597ac17ed168d457a8f6","datavalue":{"value":"overlap-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q444679$7C743E56-4705-4BB4-9D6D-43DE09732A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42057bfaccb223b82ed61e893f5ddcd54f694fa7","datavalue":{"value":"syntactic monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q444679$3B27AE86-F028-494E-8ACC-21FDD81C347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444679$E5E543BB-8B5C-465F-85BF-FD336E3534C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a448a9f12e5e24e0d1f5e04b4cdd010affc46a","datavalue":{"value":"context equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q444679$3A314C2E-89F4-4C2F-BEF1-A6F765C3F0F0","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":"Q444679$CFADCE38-CD7D-47B4-AE2A-30707162CABA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f33c4380d731528629252bf581f2e63af8eb3c7","datavalue":{"value":"https://doi.org/10.1007/s00233-012-9382-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q444679$55D8A6ED-BB43-4086-94CB-96204638D6FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f0dae29d182340e4aeb6ff3bf688cc585cb421","datavalue":{"value":"W1980322817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$851C2BE2-2DB1-45FF-B422-ECFFD9CFF417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4237131db42dd2ce83bd10459b4fd14e9c3a90","datavalue":{"value":{"entity-type":"item","numeric-id":1308744,"id":"Q1308744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$A7975977-44B2-460A-A420-C273C73C7B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05391693ed4a5625f932e2db56d74fe52d21540b","datavalue":{"value":{"entity-type":"item","numeric-id":3914998,"id":"Q3914998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$465C5745-A25C-4691-BE8D-E64EEA2D23CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c7a8118f4275fa205289b7e0c8878724768f93","datavalue":{"value":{"entity-type":"item","numeric-id":5345603,"id":"Q5345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$70AEE835-B6E9-4EEC-A930-B1A9FD9A1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5516ac22eac3afc35416612254f311cb46bc89a4","datavalue":{"value":{"entity-type":"item","numeric-id":837157,"id":"Q837157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$6DEA3AE1-50B0-49EE-8B27-5C112397A217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88797e08049fec61a460a37d3c71918873ac101d","datavalue":{"value":{"entity-type":"item","numeric-id":598459,"id":"Q598459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$19AA6340-9436-4A75-A8C0-AE7FD565A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4896e06be42e197971c68afe89b47e07e3dc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3789095,"id":"Q3789095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$68ABC1A8-6928-416C-9E70-416DD69C7916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4b366b6a6121d9a7e16c58560943a130ae64b4","datavalue":{"value":{"entity-type":"item","numeric-id":5462674,"id":"Q5462674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$D0F343AA-2472-4DE7-821B-5C22420160D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f18c72785d088c5d300492b84fb3f08ba2d234e","datavalue":{"value":{"entity-type":"item","numeric-id":3689370,"id":"Q3689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$514F8611-A753-4E5B-8F83-A7FE9266578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd1e9d9b0085495b57674a32799aa49a546c48c","datavalue":{"value":{"entity-type":"item","numeric-id":4894097,"id":"Q4894097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$EC24B28A-2DCC-48F4-B7B5-ED5D44D91E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01eea6df6f9d1725fddfb7960096f1e572286949","datavalue":{"value":{"entity-type":"item","numeric-id":1272006,"id":"Q1272006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$9BEB4801-6A9E-4B87-BCF5-2FE6BFCC174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db551149f80e31e109f227cfdcb86710f60d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2710702,"id":"Q2710702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444679$84B109DC-CD5F-467B-9E46-E762949A425A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb14307b9c2409884b99ffe002e6353558c2c588","datavalue":{"value":"10.1007/S00233-012-9382-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444679$E15CB911-8985-498D-AA94-53E8008BD395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f55e93de423cdc47d8029535643e364e02aed5","datavalue":{"value":{"entity-type":"item","numeric-id":3789095,"id":"Q3789095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5cb61061e53626c63829a77ba3e49e3cfc210a","datavalue":{"value":{"amount":"+0.8561851382255554","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":"Q444679$06DECE44-9FB2-4E2A-9A8A-076E05C9F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98bf1ec488ab5c392de5ba512e8a629d542bb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1261466,"id":"Q1261466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e39ef6991e0c86c3e68ce4ad3b4c701292aa6c","datavalue":{"value":{"amount":"+0.805059552192688","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":"Q444679$858B40BD-7B12-47EC-824F-0A43F345EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2be69e1b6cceef2522a525ce26c191748c1c0","datavalue":{"value":{"entity-type":"item","numeric-id":4840153,"id":"Q4840153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad0fa5a25a4d5e2831ba90bea662ce4f2974b9a","datavalue":{"value":{"amount":"+0.8050594925880432","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":"Q444679$0C873466-7BEC-4EC5-B2CC-E0EE7B09BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d7c42aad49fbdb14c9855672b61d22abfa37a8","datavalue":{"value":{"entity-type":"item","numeric-id":4281523,"id":"Q4281523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba304417e422d30ab95459552a3a452e2b39264","datavalue":{"value":{"amount":"+0.8027971982955933","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":"Q444679$1A45B232-AA3C-41BE-9C63-2B80CB3C0A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0078a71bf7ba0ba71749baf0c3bf770f1f198854","datavalue":{"value":{"entity-type":"item","numeric-id":1971621,"id":"Q1971621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fa7b7bebeb0537a7dbd990522de57e0d5d2eb7","datavalue":{"value":{"amount":"+0.8015737533569336","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":"Q444679$98A3C83C-63B2-4CFA-A01B-0D17A8DD26F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding context equivalence of binary overlap-free words in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_context_equivalence_of_binary_overlap-free_words_in_linear_time"}}}}}