{"entities":{"Q673107":{"pageid":674956,"ns":120,"title":"Item:Q673107","lastrevid":63466272,"modified":"2026-04-11T13:21:08Z","type":"item","id":"Q673107","labels":{"en":{"language":"en","value":"On finding minimal, maximal, and consistent sequences over a binary alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985377"}},"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":"Q673107$75D65FB8-3C33-4585-91AB-82E34DFA881F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aed6e58cae96803b43743b6154e2d8329740937","datavalue":{"value":{"text":"On finding minimal, maximal, and consistent sequences over a binary alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673107$3D036013-9DD8-4D16-B35E-1D092F85D4B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4da986ab975a21aafba244bc9a0540dbdca07fc","datavalue":{"value":"0873.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673107$5C48C054-B2F5-4A51-BC26-E13895F222EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"651dd198e39abe9206c4c25c1c5734af2a8e08cf","datavalue":{"value":"10.1016/0304-3975(95)00014-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673107$61FA45DA-F1C4-43A4-BE94-66F4C479CBB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c93b0e2919a1e814f26c792c784a99ad1c9581","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673107$997C7633-A6FB-4CDF-A68B-EA3CE2531256","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673107$0FC14D62-0D0E-4681-B656-7E64F927759B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673107$460307C4-C61D-42DA-90F3-95F7B392C75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673107$0FCC5FD2-AAE0-4F5B-A424-7F209D3C4614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cf8147d55158c4aacc964fb38d547bcab20a9e8","datavalue":{"value":"985377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673107$F3CD4DD5-4FBF-4AD3-8BD3-EC533F67EF83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q673107$A6D78B6A-0AA7-4213-A0A4-366414CE9D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448fb4c2f0674a3126bdc61279fc91eec3473902","datavalue":{"value":"longest minimal common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q673107$94F3872A-9962-4CED-B0C1-99911214A0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dead0447c4e9318fe693a4425d18b59f7b9fcc","datavalue":{"value":"shortest maximal common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q673107$6B388B88-E265-427D-BA83-B75B84D80CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6cd3b33a5fd6e4502e95e043dc309a71fdeba22","datavalue":{"value":"shortest maximal common non-supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q673107$427A14F4-543A-4C92-AC9B-8C023F32D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be089ea312e4cf106f744389f3b84d620f099488","datavalue":{"value":"binary alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q673107$42BA7414-9998-46E7-B1A9-75A23CC40807","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":"Q673107$C25D2A41-BDE1-48EE-A9AA-05EDC21B02E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9923979c42cb85e4e225f293d3ad065fa06b0655","datavalue":{"value":{"entity-type":"item","numeric-id":4525714,"id":"Q4525714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c1587e6914d9bea6a6be7a460f7fe6255c3c40","datavalue":{"value":{"amount":"+0.91792625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$4D150415-32B8-47CD-987A-BEFCBC688F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e723a7e06f3985414645b8da92689c9a5d19c66b","datavalue":{"value":{"entity-type":"item","numeric-id":3838699,"id":"Q3838699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12af2bfc4416390aa3f2badce8dfc846c190e1b","datavalue":{"value":{"amount":"+0.869779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$BEAB0E05-1536-49FB-B2B1-73C0C5884CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395363977109f99a3c417d7d5d9d452f8f616c65","datavalue":{"value":{"entity-type":"item","numeric-id":3417008,"id":"Q3417008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c014b84a9a06d727d8ab2f79e40477b61b5e0fd1","datavalue":{"value":{"amount":"+0.8672642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$4BF81A33-D00E-4C62-9146-A2E0C3E94B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf1443b4e9a9cbc2805ea3488808cf02eb8bdd5","datavalue":{"value":{"entity-type":"item","numeric-id":1389287,"id":"Q1389287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6066c7ba0b256aedf985c5205a3027065214f9","datavalue":{"value":{"amount":"+0.86635023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$B2A78860-9315-494D-972F-57DC3B8DE45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e848e7d89bd043b5309cc1fb0dd03318c1e6d52f","datavalue":{"value":{"entity-type":"item","numeric-id":4435020,"id":"Q4435020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0aeadb7327c8b4fbf42a11c69180fc29b16a3b","datavalue":{"value":{"amount":"+0.8661208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$354236C1-E718-44ED-BC4A-603E40DE52F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04963670049ca001ee91c1a337a53f8e305acb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5281314,"id":"Q5281314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058cf8e650279d4040c6c78341716d1df3303590","datavalue":{"value":{"amount":"+0.8631129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$15ED042F-E055-4028-A911-09D529D4B30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c8961af5a491187e1500658623f1bb7d80f88b","datavalue":{"value":{"entity-type":"item","numeric-id":709264,"id":"Q709264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ae2281a15f436655a5beab40f886071dee48c6","datavalue":{"value":{"amount":"+0.8611356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$59BF712D-3580-481D-8F72-10FAFC384398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216d6d00362e16e198acd99f21a2282511de0e35","datavalue":{"value":{"entity-type":"item","numeric-id":4022799,"id":"Q4022799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6a64cbe5deaf546eea004f143494a3227376ce","datavalue":{"value":{"amount":"+0.8597892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$5CA13A25-C597-46B5-A863-C0C5D436AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7c0bfec6b390f6f612ce7fc36e358298a49fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4428041,"id":"Q4428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780ef8218d7655e66bb9d4bc4bb8c258cee7d6d8","datavalue":{"value":{"amount":"+0.85964674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$DB89B23B-7048-4931-8B10-1613A4091560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f16b4f2704c74150c243adc1f12b64ca422a05","datavalue":{"value":{"entity-type":"item","numeric-id":2081554,"id":"Q2081554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21c867bf2f457f523fd1b43be032fe0f7be8fe7","datavalue":{"value":{"amount":"+0.8567294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673107$F48E7C91-687D-4B7C-A7E0-157D7E0DC854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding minimal, maximal, and consistent sequences over a binary alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_minimal,_maximal,_and_consistent_sequences_over_a_binary_alphabet"}}}}}