{"entities":{"Q1969959":{"pageid":1980701,"ns":120,"title":"Item:Q1969959","lastrevid":47461870,"modified":"2026-01-01T19:45:24Z","type":"item","id":"Q1969959","labels":{"en":{"language":"en","value":"Fast algorithms to enumerate all common intervals of two permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417541"}},"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":"Q1969959$49975C63-B4C8-49E9-98B9-25986862B69A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc63d6183a95943f8041803ff4f0104d5b6e3ee","datavalue":{"value":{"text":"Fast algorithms to enumerate all common intervals of two permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1969959$96568518-02D0-4747-8B52-1F2FA38B7199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"940c0d4dd98b875cbc977f3687990d6d2084faa2","datavalue":{"value":"0949.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$F95FE090-BC32-400D-988A-956D675AF8A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969959$39AF78C3-1627-4726-B24E-B84732FD58ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969959$A8EBD944-7A61-4F95-A184-E84B1D3A2E58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969959$4BB0C373-C4C1-44DA-A7C9-463DB111C510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1969959$FE341FB6-67DA-454C-9725-A3E2B7715ED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$78FDD25E-1CFA-4006-B848-E300D5464DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$E9B7BAF3-9CBC-4EB0-8D1B-F84114AB8A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fabb407b934965522f251139b743c1cf56a3e862","datavalue":{"value":"1417541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$0DB2E9D1-A327-4CB0-879A-C8CB58D37136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be781a89dd120384cf47fd628653828988ac72c","datavalue":{"value":"common intervals of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969959$603AF08C-5382-4B42-A6EE-1F7739A8834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969959$3E21A2D0-3BDC-40EE-8DA6-D579FD831366","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":"Q1969959$7F6488E9-23AF-4C7A-B257-C31628C75272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77856ca94487b8d069072c1c809a7a37d85560fb","datavalue":{"value":"https://doi.org/10.1007/s004539910014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1969959$57C5007E-1C07-4F92-9C67-74F41FAE243B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e179f455dae06e54e1098ee83914b590a1765ba1","datavalue":{"value":"W2044007697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$08730099-AA96-4545-8308-C67BD5E0096D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e529a5c3f022836b6e71ecaaed8aea30d7a6a900","datavalue":{"value":"10.1007/S004539910014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969959$C4E946FD-286C-42CD-A6B8-B35B87E43737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acb0fc2d84e64752a4c6bde0f199660fe55a7cf","datavalue":{"value":{"entity-type":"item","numeric-id":534763,"id":"Q534763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208cba8fd06b8d7f963ea9af3836f773a733314b","datavalue":{"value":{"amount":"+0.8721771240234375","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":"Q1969959$5E8F6161-49DA-4C17-BAC7-892D55551A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf2a13731443dda2d8853eb44a63afaabed5682","datavalue":{"value":{"entity-type":"item","numeric-id":4547751,"id":"Q4547751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea0f8583480f8ceb1533856d7418d662c1720a7","datavalue":{"value":{"amount":"+0.8534373641014099","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":"Q1969959$87FD29AC-8E21-4AD4-9418-ECE5BD5D6263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0541d39ff6f45ec631c5f011271d718d9894138a","datavalue":{"value":{"entity-type":"item","numeric-id":3394985,"id":"Q3394985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea0f8583480f8ceb1533856d7418d662c1720a7","datavalue":{"value":{"amount":"+0.8534373641014099","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":"Q1969959$43DC3B12-908C-4967-9A2C-EE400702C007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcda5d771894ab30cfaf127a09f21bf7bea18270","datavalue":{"value":{"entity-type":"item","numeric-id":2250447,"id":"Q2250447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e375568c4d417f03dea2de568e0dfa9c977705","datavalue":{"value":{"amount":"+0.8430836200714111","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":"Q1969959$F8ACE5D1-177F-4C08-80C8-F4593BCA4A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cf02596c0d55638f1f56250c9f5236374199c1","datavalue":{"value":{"entity-type":"item","numeric-id":473211,"id":"Q473211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4695951b9e9fb7f1d7d7cafc2c9843004ccc82f","datavalue":{"value":{"amount":"+0.8399223685264587","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":"Q1969959$AEFE7F47-F119-49A9-B8EF-CBE48C308071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1969959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1969959"}}}}}