{"entities":{"Q4611211":{"pageid":6640794,"ns":120,"title":"Item:Q4611211","lastrevid":58302048,"modified":"2026-04-04T15:33:02Z","type":"item","id":"Q4611211","labels":{"en":{"language":"en","value":"On Abelian Longest Common Factor with and without RLE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002889"}},"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":"Q4611211$23C89B48-615E-4FA8-BEB3-F5C10D05BC11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fde4d18633fc1d3dd6dabcbdfc65fee4ca5a903","datavalue":{"value":{"text":"On Abelian Longest Common Factor with and without RLE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4611211$3DE05492-C128-4A8A-8E15-7C3BA2DF2D53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81626d904cded44d521b0bcf4fa4656f8976538f","datavalue":{"value":"1452.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$6F38AF86-71B0-411A-95BD-67F3B3F46059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5bd2ba8028b25761fe0ef721c7b56e0392d6b24","datavalue":{"value":"10.3233/FI-2018-1740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$EF19F97C-A957-42D6-AB56-587EAA10E3B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611211$50209D88-C8DB-4120-936E-27910E7D47A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611211$38BB1DE8-9F38-4D55-BC43-3A1AF6D0A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611211$A7E25A25-6241-4AAC-AA1E-D72032AE011A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611211$75AB599F-9ED1-415C-858D-130BD0B46DD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d28c04b6b7089da23e2cfcbe71be7e417b5ca3","datavalue":{"value":{"time":"+2019-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4611211$153CEC06-FAB1-4438-88F4-7B16ECD7FA1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25121c90e4c8311019b161d17ba6e219e650267d","datavalue":{"value":"https://arxiv.org/abs/1804.06809","type":"string"},"datatype":"url"},"type":"statement","id":"Q4611211$687A483F-F3FF-4690-8DB0-E0FA283913C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$696FA36B-76FC-454C-BE94-D40E47EE79AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b950f0a7d6ac3028419fc35cae488b7da37d624","datavalue":{"value":"7002889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$03AF9981-59FF-4F7C-A2B0-ABDC53092BDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32a61b43f90cb570c36dbc6417efc3cca0a8506","datavalue":{"value":"abelian longest common factor problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611211$E8738912-716E-4476-9C40-DEABEBF92F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb7de0b943f7357cdccc3c4b22a778abddc0d6","datavalue":{"value":"jumbled pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611211$FA540A90-3361-4AC1-96AC-FFFBA598D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaaec66e328f7b122c0dce934c8104c6bbd84416","datavalue":{"value":"run-length encoding (RLE)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611211$70A05458-023A-4491-AFA3-5AA37970E61E","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":"Q4611211$C13FDD51-3B73-4ABF-BA81-375A178C9B9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dea1e579ba99de386885dc026db684d957bb5fe9","datavalue":{"value":"W2964064149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$8063E3A7-5D2F-471B-8C32-AD4A8C63A95A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0334fc48b62639c536c23c4c7369bb0b0e631420","datavalue":{"value":"Q128978659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611211$3BD671A6-2559-4E4A-8DDB-DA60879E9742","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c2f92c9acb0e3ff723f231ab816c01f4f300d3","datavalue":{"value":{"entity-type":"item","numeric-id":1796849,"id":"Q1796849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ee42d2bed80594f0dcb63f13f11e1df88a3c87","datavalue":{"value":{"amount":"+0.8990541","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":"Q4611211$17C7B3E0-45A5-44D2-8B23-1301758A479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52b83caf01c24ca4445c8137a63390a831dd9e0","datavalue":{"value":{"entity-type":"item","numeric-id":2833540,"id":"Q2833540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8124132ed1df830c73c956bc5d61000e8bd603d","datavalue":{"value":{"amount":"+0.88079756","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":"Q4611211$0782F2A3-1E2C-4DDF-92B4-34DA6BF098C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66735319f03b999e1b685c7bc4d07e960744331b","datavalue":{"value":{"entity-type":"item","numeric-id":5150932,"id":"Q5150932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b129deb5336326d432f5f2b9513c23be5c4ef3","datavalue":{"value":{"amount":"+0.83550596","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":"Q4611211$4CC2423A-69C3-433D-A98D-53BD308BC7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9eb273a6963a9a80d34c6ef33c49d03b16f25e3","datavalue":{"value":{"entity-type":"item","numeric-id":2911422,"id":"Q2911422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf041e9d63b1785ecb8e43e57623e10928e0f855","datavalue":{"value":{"amount":"+0.8265013","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":"Q4611211$43DE997C-9EC7-4D7F-999F-F3FD03235914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d70bdde4ada1627db831f4b6b1f77b1b0989281","datavalue":{"value":{"entity-type":"item","numeric-id":6054806,"id":"Q6054806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2c6ad9e38d39bf6ee2eb1fde8d4afdc5a2199c","datavalue":{"value":{"amount":"+0.8247353","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":"Q4611211$2BE3DC09-E816-482B-A0BF-D421F8F388E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5cbae8ec5d32b556d429661619a74bef182744","datavalue":{"value":{"entity-type":"item","numeric-id":1208166,"id":"Q1208166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399fea7eb08ed81dc728489b929fa791c09fa865","datavalue":{"value":{"amount":"+0.81753266","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":"Q4611211$CC9CD276-5080-4552-97E2-22DA06271DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4fa7165060a3e035953af7147681a9bb1810720","datavalue":{"value":{"entity-type":"item","numeric-id":1908321,"id":"Q1908321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed968e45a21e1f89acf8fbeac5d0ac3da04160b1","datavalue":{"value":{"amount":"+0.81216806","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":"Q4611211$C0DD68E1-76A7-44CB-A61E-969531A1E3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d3601f0c361f625f1cfb127fa27401dd6c506e","datavalue":{"value":{"entity-type":"item","numeric-id":5746203,"id":"Q5746203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971f1d6895105fe7e1889164d9076016b8a8c9bb","datavalue":{"value":{"amount":"+0.80838925","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":"Q4611211$81464EF0-D833-44ED-A1BF-FD4EE71615D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4895b22fba63f0dc924354e74d343a539f3a50a","datavalue":{"value":{"entity-type":"item","numeric-id":1347956,"id":"Q1347956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d524a722ba0a7232aef499d719cdb1a85f1c50","datavalue":{"value":{"amount":"+0.8073188","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":"Q4611211$AAEBE8BD-ED2D-4297-BABD-6707480608B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e314c6f5be136a14393393243d6cac47746e4","datavalue":{"value":{"entity-type":"item","numeric-id":1877880,"id":"Q1877880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92911ec221f0d8a3e45de06101ed95a683c46061","datavalue":{"value":{"amount":"+0.8068348","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":"Q4611211$F929762E-3F55-4294-99B0-87567F3C535D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4611211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4611211"}}}}}