{"entities":{"Q3789095":{"pageid":5819001,"ns":120,"title":"Item:Q3789095","lastrevid":52766441,"modified":"2026-01-23T11:14:37Z","type":"item","id":"Q3789095","labels":{"en":{"language":"en","value":"A linear-time algorithm to decide whether a binary word contains an overlap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053052"}},"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":"Q3789095$143683F7-A2E8-4C49-9D00-15DA4CA39788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20666aa6d46b4d3afa5e53b4100826cf1d0dba8","datavalue":{"value":{"text":"A linear-time algorithm to decide whether a binary word contains an overlap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789095$A9084866-399E-4FA8-BFDC-FB1480F00EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53f6dfc1434f00e9138f0ed8381909f27c619ed","datavalue":{"value":"0645.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$2030C522-04C5-4E82-9183-370425796FCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51d9747839bcddbd973b100af1b34777607177c4","datavalue":{"value":{"entity-type":"item","numeric-id":801664,"id":"Q801664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$CEB67764-BA85-46EF-BFE6-10A7A84C6DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$B466DAD3-C78B-4C70-9AAC-EC6C5FC8F8D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3789095$8CB0D95D-A926-4238-A307-E364D759B296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"336139c66b42d6862a1299543636a091ef2e2c78","datavalue":{"value":"https://eudml.org/doc/92303","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789095$E546D6AE-1CCA-4A68-9570-06F50EC91767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$C58B200F-2441-44BC-87AD-A899E40142D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$F98D923E-AF3D-439C-97C7-710CB72B2ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d87248c7dfd9f5947b6451365e2e1406c89864f","datavalue":{"value":"4053052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$66F93CDF-32BB-450B-B0E5-3C97FD7C3F32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789095$F7F500AE-B63E-4CB3-AF70-CA9FCC0084F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df3bd8dd2991ae5d2d8fb3241ddaeb36341367b","datavalue":{"value":"overlap-free binary words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789095$4E3F017B-5799-4CD9-ABA0-6F0689920ACC","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":"Q3789095$0F3BF60A-C9A2-4992-99E1-92A1524C01AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97436bcdb15f294493f3dd8e4f8736cd7c518049","datavalue":{"value":"W177169205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$44B2CE6D-50D8-44CB-9F29-D8AD2BC726BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb6c907e939dc62fd1dc8e80bdd0e95b6c36523","datavalue":{"value":{"entity-type":"item","numeric-id":3704906,"id":"Q3704906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$2AEDF1A3-A523-45CC-A377-921D9665F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49d830ca22d1eca88b70799933efe409b498b43","datavalue":{"value":{"entity-type":"item","numeric-id":4029600,"id":"Q4029600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$BFDB7EEF-860A-427B-8DFC-F8BC6E313BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$96471B16-94AC-4D1E-B7D6-B2E1273B3201","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":"Q3789095$D2710E85-82E5-41A1-8579-05C1F257CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32038089005ba845663f23ea8b32bb670f63a13d","datavalue":{"value":{"entity-type":"item","numeric-id":3948609,"id":"Q3948609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789095$BA78302B-839D-4E00-8A0F-96217953B700","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffd5db82528b9c30b18c8cb80f1ef3a0d9980eec","datavalue":{"value":"10.1051/ITA/1988220201351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789095$F93D7A7D-A388-4B4E-8932-B43E2CBBA4B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2d09fc960fecf6daef496fe7d5bfaf7f0c74ab","datavalue":{"value":{"entity-type":"item","numeric-id":444679,"id":"Q444679"},"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":"Q3789095$D397A275-5E44-465C-8932-5DA7306ED6DC","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":"830f55e9a2777aba923fe4422f366bcd200a3df9","datavalue":{"value":{"amount":"+0.8351094722747803","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":"Q3789095$8A9C6402-7B01-4555-8D13-8D411D67A120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ebfa1adf8f679f7d21543831a27144014c081d","datavalue":{"value":{"entity-type":"item","numeric-id":4721661,"id":"Q4721661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad909f7f1a5e40f8cf20c4fda8e515309ba2872e","datavalue":{"value":{"amount":"+0.8333966135978699","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":"Q3789095$47991804-11EA-48E7-ABD7-34E4DB3FE3F0","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":"69d51effe73529a8f99c295371d1e4701e6edc07","datavalue":{"value":{"amount":"+0.8008409142494202","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":"Q3789095$016DF6F4-2103-46AA-81CF-1C618DCEEBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da44e29442b238e4db451d2d159964715ebd7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1386332,"id":"Q1386332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a006fa7e064de980ffa5fc1cdd555a3fba2cb5a4","datavalue":{"value":{"amount":"+0.8008404970169067","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":"Q3789095$0FBB528F-725B-4678-8176-3D14028BCE15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789095"}}}}}