{"entities":{"Q5389983":{"pageid":7419557,"ns":120,"title":"Item:Q5389983","lastrevid":51452201,"modified":"2026-01-18T07:36:37Z","type":"item","id":"Q5389983","labels":{"en":{"language":"en","value":"An approximation algorithm for \\(\\ell_{\\infty}\\) fitting Robinson structures to distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027222"}},"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":"Q5389983$F4B8F528-5F00-42F8-AACD-2961E247D244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0d20a7a6368c07dca214fa1e382f69e20102af3","datavalue":{"value":"1236.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$9A4D0DFA-0922-45A2-ABD6-D79288BCBA81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389983$F0E67745-01CE-4253-9047-230254EF402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9d921b622c9ee4a2c0a908af742052affa69a6b","datavalue":{"value":{"entity-type":"item","numeric-id":263093,"id":"Q263093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389983$EE41BAD0-4781-4368-AF93-825C9E20E175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5389983$577915F5-BB70-4A3D-8A68-E45FDE98B3BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbdfac29802bc914e6eed104048d9515e1a07cd5","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_f474.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389983$129813A1-5818-4066-9136-6D5A5918265B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$8146454E-EB54-4163-9C05-EFFCBC3C5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$331FCD75-397B-40A2-B600-5AF415AF0931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e53f88ab24e1da510f2fd88cf614c6c4cc09d513","datavalue":{"value":"62-07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$D58BC4DB-428A-4D51-8FD3-B57CD25C7895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"484b553a40e6b5f047a4dfa827cdfd4d001e8f21","datavalue":{"value":"6027222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$2E7F8D04-1239-4D3B-9950-36F0D94DAAFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f113cfe351898880c31a7e46a78d46f82b727c29","datavalue":{"value":"Robinsonian dissimilarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389983$FC0E9781-3B19-47B2-AB5F-2BD91D73C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389983$3EC2CBAA-873A-44D2-A8DB-953386FF1DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07bed275e3b9dea6cdf312e6bd5d3fee088f425d","datavalue":{"value":"fitting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389983$E2422D64-C936-4B74-A40C-4DD0561706B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"56d3d98c4928b64e07cbfdf7c73b067f9535e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":33871,"id":"Q33871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389983$DA1351C4-CDDB-490B-B217-216B7E8EA894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c210ec3ec4dd3dd3b5050d17141c2f520002a86","datavalue":{"value":{"entity-type":"item","numeric-id":20219,"id":"Q20219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389983$13523648-6E05-428F-96E4-403B2EDBB921","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":"Q5389983$80E66AF3-E150-4F54-937A-143F28A43975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7855cf92ee5411752676d10fd80aadae8de057d","datavalue":{"value":"W1849150168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$3979428E-98F8-496D-B4AE-0D18FFD9CD97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf0d3617321815fd3174d41854a524a7154e7ec","datavalue":{"value":{"text":"An Approximation Algorithm for l infinity Fitting Robinson Structures to Distances.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389983$59FF9604-0A9D-4F9C-8575-F80120FF0C5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"021540520ba7c5695ee9f1030b25f63c52ce2eed","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389983$09FFD163-D363-44F9-98B3-EA46CD054306","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11842e6ac06ac45196bcda09901cab54a87a0064","datavalue":{"value":{"entity-type":"item","numeric-id":633846,"id":"Q633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45981616b0f78dfa5e3f4ef88c0f8d27a5dc5a1a","datavalue":{"value":{"amount":"+0.908140242099762","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":"Q5389983$0E8B28FF-947B-4898-82C1-D2D209A63BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5fe788abb5adbb40a3dc20a6ae15fcb9605222","datavalue":{"value":{"entity-type":"item","numeric-id":1306400,"id":"Q1306400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec9710a03bdc5c2f6ab53d456dfa59972227ba2","datavalue":{"value":{"amount":"+0.8973639011383057","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":"Q5389983$86A513F5-70F6-412A-85C0-72560583F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add7ab596374a887e29b38193c33b466da4968ae","datavalue":{"value":{"entity-type":"item","numeric-id":263094,"id":"Q263094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2aa4423e4a72ef4a0551c2adef00268fbdd50e","datavalue":{"value":{"amount":"+0.8254300355911255","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":"Q5389983$F5842A0A-9621-4293-BA83-CF97FC99FC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6956c91bd255faf22ee2b118faf20daf9ce010c","datavalue":{"value":{"entity-type":"item","numeric-id":4229424,"id":"Q4229424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef00864633a2a6282b1d7bcd30563ab505c74049","datavalue":{"value":{"amount":"+0.7810031771659851","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":"Q5389983$F9F24680-D4A0-458B-91D3-F010A8F5E5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b073f6b4ba223312cef3f7debb968e1bb2a57b","datavalue":{"value":{"entity-type":"item","numeric-id":2403299,"id":"Q2403299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e0ccea0ffdf3ccd7c8b6068e468062feebd687","datavalue":{"value":{"amount":"+0.7797694802284241","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":"Q5389983$2F66EEE8-18EC-42AB-9A76-61E08B2934B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389983"}}}}}