{"entities":{"Q732031":{"pageid":733880,"ns":120,"title":"Item:Q732031","lastrevid":50779352,"modified":"2026-01-15T03:46:04Z","type":"item","id":"Q732031","labels":{"en":{"language":"en","value":"Efficient computations of \\(\\ell _1\\) and \\(\\ell _{\\infty }\\) rearrangement distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612526"}},"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":"Q732031$D2347682-2BB5-418B-A758-C868B642D73C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"079414ce9c05662089c5ccd5ceeb29198b76b393","datavalue":{"value":{"text":"Efficient computations of \\(\\ell _1\\) and \\(\\ell _{\\infty }\\) rearrangement distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732031$C832ABBB-9EBA-40E7-A1FD-353528453009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ee5a272e43d13d6e18a3a0a473f09a42be4663e","datavalue":{"value":"1186.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732031$BD8AFF7C-CD71-4041-BD73-8E13CDA7151B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$26F91F99-4E3A-4521-965B-BD7513240DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f00357b0800ac1008354efbe28b24be2e3ee2a6","datavalue":{"value":{"entity-type":"item","numeric-id":208758,"id":"Q208758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$49B2BD63-13D4-4920-8E1D-07B997C1F90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$45CBFBAD-5EEA-4C4D-88C8-976E8EAF8DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$C0E28E2E-D1C4-43E1-AC84-F2CFDB303527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cd4d4fb574bdb0d3268b0ee0d60a9fe1fe084a","datavalue":{"value":{"entity-type":"item","numeric-id":417981,"id":"Q417981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$9BC8CA06-48EA-4336-ADBF-EBC8C8937FAA","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":"Q732031$8F0A4D36-4D81-474B-BD5A-7F09FEF4B368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732031$BAD13042-0EB2-49BC-AF10-0855A58FFB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732031$B0772B26-6750-4221-879E-E8E55B7912F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d7fbd8695e5783cafa05d375198be0fcb8d784","datavalue":{"value":"5612526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732031$EE166B80-05C8-4CB5-975F-05F7380D606A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q732031$C7B8C77F-8FFD-44F5-8AEE-1E9ED000A85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6d0f822a0f3528602993bf28262fc76dc64cf0","datavalue":{"value":"rearrangement distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q732031$7041A190-4804-4F47-B4C9-D8B535082D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q732031$111BD264-5B16-4FCE-BFFD-2860FE621D8D","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":"Q732031$4D167256-C443-4D51-810F-B7876EFC20FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9425685c4203fe0731f19d01166123061299be4c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q732031$4C7C272B-53C6-4E24-BE0D-85000D2DD5F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b64c2666059c7773073ea178e92e165572940f43","datavalue":{"value":"W2090066232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732031$FCDF2CFD-876F-4986-8FDB-713F5EDD4958","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$A0464353-7F03-4643-B2CB-46498CC37D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$D598E8EE-4245-483C-86AA-8EEB4F33B929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$0CC6CA1D-E9F9-4FD3-90DB-7E57FB538104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$6161A344-137A-49C4-B781-6976D7749B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b7a664bc84e55ac983d49209bfd57fe7dbda13","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$63561143-0E20-4616-925D-BFD34C9A01FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08eb0a73ad35b103da5ba0dc0c77397a0e7664d7","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$15D022F2-2B3F-445C-A4EF-3810EC81F900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$416C3400-B3C2-4398-84E5-074FE37E2E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$F89F81B2-8EF9-444D-AFC4-8B6C8AB02216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eba5f77488024a256b9ff8bb47ddcafb7fe179","datavalue":{"value":{"entity-type":"item","numeric-id":4886088,"id":"Q4886088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$95DD1D13-EFF7-4E47-8D60-BE9282DB01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6121ecdc103db53119c3207e65f5cc2f5fe52c","datavalue":{"value":{"entity-type":"item","numeric-id":3128933,"id":"Q3128933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$74BC1A02-00BA-4438-9CF7-7CEBA6E0EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$435DE266-DD94-4122-91F4-F1CEB39D4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$1BD8DB20-5A9B-465E-AF6C-F6F5A7135D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9e5af1f8f7370142148fc3a62793cdcbb0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$4CFB2EA4-B80E-4872-844C-7C27D9E7827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75e1bc6b0a1dcdb2b5087a1210e903b93340ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3581523,"id":"Q3581523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$216F75C1-667E-426B-B08F-C1E64F18B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a543ad8c29f9ea9bbca42483b742ae1286d7516","datavalue":{"value":{"entity-type":"item","numeric-id":3506947,"id":"Q3506947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$76D739C1-D769-4112-9FBD-E7E9878C0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af48008da4a59690c4926d8fd101ed1718b3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5900366,"id":"Q5900366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$19A8063A-F3D4-473B-B30A-416E7338D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07dc78692a4583188d4fb73d89091c7b91e774e","datavalue":{"value":{"entity-type":"item","numeric-id":534777,"id":"Q534777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$C98BA90E-62B3-470A-8034-9A2ADAD0F45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6c5659fc6d7a2e0b19c0b0f81f76badb8634b9","datavalue":{"value":{"entity-type":"item","numeric-id":3717907,"id":"Q3717907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$778A49A1-B386-4415-9052-383CC44C0B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6359fc369d0f62adc62ac7539ff61b4f99179fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$757AC75E-611F-4330-B658-0D69C1E52213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732031$0A4C4B76-F121-4647-97CC-3EDD427B9135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"448b4d48fa8a47cb331970efc7d37a79ed54501e","datavalue":{"value":"10.1016/J.TCS.2009.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732031$93C17DBB-C8FC-45D9-96B3-51EB184048BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f8849cf3106c03abe438054566c4d019855007","datavalue":{"value":{"entity-type":"item","numeric-id":923879,"id":"Q923879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e90ec662e53901fae4ae8383139f2a72668ddd","datavalue":{"value":{"amount":"+0.9339188933372498","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":"Q732031$156B7FE6-A37E-400B-A474-DE3C62E84884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f72e5c4095ef9abf802832fd3ef7f50c45dfd4","datavalue":{"value":{"entity-type":"item","numeric-id":3558255,"id":"Q3558255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85113f199964b3e8b2e3aa3042f09e4b3e843a7f","datavalue":{"value":{"amount":"+0.8300883769989014","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":"Q732031$5A9D96E1-8ACD-4078-86E2-687F7157AA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbe64fbd2b1a15a99d012b1a6eec742f4a87923","datavalue":{"value":{"entity-type":"item","numeric-id":534777,"id":"Q534777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d8e76c9139a2693681bce1c2ee63953ac8df9c","datavalue":{"value":{"amount":"+0.7864788174629211","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":"Q732031$25FC1934-AA12-47D3-A4D2-697F00CF0129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf6837f9d808e1efcb4c0a8062d1a76926932f","datavalue":{"value":{"entity-type":"item","numeric-id":2380061,"id":"Q2380061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939390892e11b4b06d03c0005abb0c11d181c22b","datavalue":{"value":{"amount":"+0.7666115760803223","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":"Q732031$10E43C7F-43E6-4F19-A476-22DE50720CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5044cd5a7d9a4886253758895f4c18f8c71d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5713573,"id":"Q5713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c792017144b2e0a2d6a0c44297e00936979907f6","datavalue":{"value":{"amount":"+0.7658703327178955","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":"Q732031$10C98A7C-9B1F-4FBB-A3AE-5166D257468E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732031"}}}}}