{"entities":{"Q1191625":{"pageid":1202374,"ns":120,"title":"Item:Q1191625","lastrevid":67055499,"modified":"2026-04-12T14:38:19Z","type":"item","id":"Q1191625","labels":{"en":{"language":"en","value":"An \\(O(N^ 2 \\log N)\\) restriction map comparison and search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 60262"}},"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":"Q1191625$34D89770-3747-4937-8DF8-4BC5204A5FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"037357fbf22d2193fc9adfbffa867b0f8a24b4f8","datavalue":{"value":{"text":"An \\(O(N^ 2 \\log N)\\) restriction map comparison and search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1191625$FD94957F-D38A-4D6A-BD48-A61E10381A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e234c9b4d66e230e16904bbc24b166feb9cb8d0a","datavalue":{"value":"0745.92019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$7ACB291E-5FA9-4A00-817F-974E0D23469C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f41d1b91ab399882781e601f733f6b1469d3435","datavalue":{"value":{"entity-type":"item","numeric-id":1062445,"id":"Q1062445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1191625$A95C8CCA-71D7-46FF-A3B4-84164817AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e066747a197d24ed4953728b3daf54aa69d9196","datavalue":{"value":{"entity-type":"item","numeric-id":1107329,"id":"Q1107329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1191625$B50F7649-53CA-43F1-B51B-B605455325A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a6f7d015df5f02e6fe02ce89bcd002530eaade1","datavalue":{"value":{"entity-type":"item","numeric-id":85622,"id":"Q85622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1191625$E462ABA9-5455-434F-AC0C-6C0D83A80D69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1191625$F9E2519B-31C9-4E1B-BD68-F22223AFA291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$7F4899F8-ADD8-435D-8B2C-2999606D8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$3B04680A-D4D9-473B-919B-BEF197063FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$6033BA97-CA0F-4368-AB9D-9AB2E6658EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$A0E72CBC-E9F0-4061-9525-32DF5BBA421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1f357130b885564de2a7f813fae2f00846119cd","datavalue":{"value":"92-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$6532895D-98E0-4F62-9A04-AED4351B3E67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28650204a5587e8e0fc34181dedffaa1ae453449","datavalue":{"value":"60262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1191625$1BAB14E7-6D30-4587-801F-103552027FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9462204157baf8367cb54dac4b8e573ab4b4dc03","datavalue":{"value":"restriction map comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$CD8AF863-321E-4392-B167-5D4B3A1B4910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1454aed231ae5b76b54d0991b4ef495c79aea4","datavalue":{"value":"search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$B54E4865-26D8-4A8D-93B1-3C023E9EC8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18892b1bcc0dcb8efa9bb6a980b1ac08bf0f9113","datavalue":{"value":"DNA strand","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$29B4BDCB-5D52-4876-AB55-10088D87D2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f3cb0fcd4ff815cbcec4ce3a78c17b2227406dc","datavalue":{"value":"restriction enzymes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$F32BF53E-7D2D-48A2-A633-97FC08E477B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0323696aad071f18ee848c8981b3974173b1f4","datavalue":{"value":"recognition sites","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$24CF21ED-29D8-46D8-B6F3-56B5B5E6BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$060D58F4-B395-479D-9A9B-1E0B275ACA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a1376607e8704c4067548f62ea1889c4a68a16","datavalue":{"value":"restriction maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1191625$AF316961-9AFD-49F4-9BA7-9E29E2509C1A","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":"Q1191625$5258BF85-03D5-46B3-B48F-63925F824AEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dbcfbccfe6f84345c31b726312a94bf299a210","datavalue":{"value":{"entity-type":"item","numeric-id":2748431,"id":"Q2748431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892cecfe701c5ff1386789c88e0347fe94c6291a","datavalue":{"value":{"amount":"+0.8076854348182678","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":"Q1191625$C10ACB83-D13B-476D-A627-83AD565B1D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d049d3139f7c396c1284792c94316cd4c0422c4","datavalue":{"value":{"entity-type":"item","numeric-id":1594523,"id":"Q1594523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821f1aa48499482638785ea2460d8bbc949146ee","datavalue":{"value":{"amount":"+0.7972025871276855","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":"Q1191625$0554ACF3-DBBC-4E25-96C8-543C2F003400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89e5a2edb0824bb32351829b7579d058bf1f4a8","datavalue":{"value":{"entity-type":"item","numeric-id":645279,"id":"Q645279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821f1aa48499482638785ea2460d8bbc949146ee","datavalue":{"value":{"amount":"+0.7972025871276855","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":"Q1191625$46125FCF-2DD5-4ADC-8D0E-C564B49B74B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f520cf990548870c0bdd44fcc223009e934b12b","datavalue":{"value":{"entity-type":"item","numeric-id":3478290,"id":"Q3478290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21452abf7bb4ff857e8f72fc4b6a4db3d9ba9f2","datavalue":{"value":{"amount":"+0.7936680912971497","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":"Q1191625$42CE0B83-09C7-4E71-9C90-AA8C076158BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a0bdf2b8cc1064f205bfa1a2e75e56796ef454","datavalue":{"value":{"entity-type":"item","numeric-id":1872722,"id":"Q1872722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1323926f01a005cfee1c3c6b57497a4417cf7e","datavalue":{"value":{"amount":"+0.7844757437705994","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":"Q1191625$FD199C0F-AD99-4383-8798-80849947CE27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(N^ 2 \\log N)\\) restriction map comparison and search algorithm","badges":[]}}}}}