{"entities":{"Q269174":{"pageid":270941,"ns":120,"title":"Item:Q269174","lastrevid":60614424,"modified":"2026-04-10T18:03:39Z","type":"item","id":"Q269174","labels":{"en":{"language":"en","value":"An optimal algorithm to recognize Robinsonian dissimilarities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570007"}},"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":"Q269174$DD060B22-E248-4F88-B34F-9E72E48BCFAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4074da8ec3afa9b51fb6e51382bfe6a8b14eff4","datavalue":{"value":{"text":"An optimal algorithm to recognize Robinsonian dissimilarities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269174$AAAFF8AC-510F-4E3B-81F0-574B54E0FC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb65994ed59a8b4668df7684c011403890f49b8","datavalue":{"value":"1360.68887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$7CBFD660-4944-4825-9122-0A9EEC453EC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25306461254127d7d27ebf5269f26229f545dde0","datavalue":{"value":{"entity-type":"item","numeric-id":269172,"id":"Q269172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$FB961FC4-B411-4A0A-B11B-735FD075A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43005335b1adb81fb046368047226ffcda6019ea","datavalue":{"value":{"entity-type":"item","numeric-id":269173,"id":"Q269173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$4B579D22-EBA6-44B9-8561-21E6F946A199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2febee684711f4cb1a453192904f1a5144211493","datavalue":{"value":{"entity-type":"item","numeric-id":65457,"id":"Q65457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$A71D15AF-E32B-4435-BCE9-9F31FFC52F5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269174$D6808523-AAB5-478C-B37F-28E604405E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$EB0D2BDE-856E-4B42-9521-F17D96404DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$8AD87A62-3276-4D82-A245-A47ECA3F2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$09956503-0C18-45A4-99CA-F3A640BA6899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$C19171C2-FF2F-400C-8933-22C0E6043856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$6C3BA6E6-452E-4719-8392-76DF7F66B2BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da79185f0baac0cbae97e4da067810f1ba48f83","datavalue":{"value":"6570007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$70EA9FB4-6C45-46FE-96A8-4C227EF74EA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0891b0fd7d183e98ffb3ee7b3560d44654f8b3","datavalue":{"value":"Robinsonian dissimilarities","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$1295F492-BC12-460E-A402-A52A4684574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$82CB18D2-CF77-40DA-B43C-2B74766914AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$456B64BC-35B2-4F15-977F-ED2D9B4D9DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$C1DA52E1-0F15-4BB6-9701-B53E87646D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9834c973f07e88e08db34071a51b599d970aa6e","datavalue":{"value":"PQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$D0EE3AA6-74F1-4D7F-9C64-B59141A7224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59411061eec7d4f676a8684d9fb0d07cf3162c41","datavalue":{"value":"consecutive one's property","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$210B2EF3-2030-4F5B-B6A2-C3038742CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8b43431268f67f3d3261502b214dc7d8163ffd","datavalue":{"value":"partition refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q269174$3C6DE059-1383-48A4-849E-2E313EE4AC5E","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":"Q269174$FB0C33F1-D561-4822-AFEC-53D473A99369","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":"Q269174$F161E220-376D-4A77-9157-39370F1E446D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf4afe515688fbc6350e4a9aef29d3b81d10a2a1","datavalue":{"value":"https://doi.org/10.1007/s00357-014-9150-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q269174$0EEA87D5-EACD-4275-AA61-63B2FE6C9F6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ebcc3facb0f3294dc850a9951d66cd042466f31","datavalue":{"value":"W2040277794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$FABB2ABC-DD5E-4F48-9379-A6370FF838E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e43267d383c5c617a09ecd66a03353f0c3a849b","datavalue":{"value":{"entity-type":"item","numeric-id":1566100,"id":"Q1566100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$02ADCA2E-B688-4A51-9986-D679806DB632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519378e1101d810c849fef96c483d737cd0c6141","datavalue":{"value":{"entity-type":"item","numeric-id":4004055,"id":"Q4004055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$14626D44-6FBA-43B5-A3A0-0EBA3125FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b864069fcf662119e6a8ed585924046d29f97fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4717930,"id":"Q4717930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$67579F8A-599E-4D17-866F-2E84F5A0B8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcc6204567665863df6ec71958e6cd6353f4fec","datavalue":{"value":{"entity-type":"item","numeric-id":3880292,"id":"Q3880292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$D039FFB5-72B1-4EDD-96E1-A2CC5A0AF5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$8DC91AC4-AAD0-423E-B592-25F3C7522B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9962fe8acde3e5d91fc632e2623ededea59fd9","datavalue":{"value":{"entity-type":"item","numeric-id":463122,"id":"Q463122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$9FB41D29-478B-4DCC-8320-BB73A4EC6D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35564f5cc939a46c21de0ba1eb1d18650bb9320a","datavalue":{"value":{"entity-type":"item","numeric-id":5386564,"id":"Q5386564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$D74209EF-7299-441B-9C41-441602AB384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f962f629616c1a7550c9aa0a1c5eec6883f3dee1","datavalue":{"value":{"entity-type":"item","numeric-id":1378872,"id":"Q1378872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$0192AE3A-6F8B-4E89-A094-81F694CCDE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501571250ac1fbb7caafcbd82857a1adb58bb2b5","datavalue":{"value":{"entity-type":"item","numeric-id":263094,"id":"Q263094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$FD268278-C6B5-4D75-AFA0-2D27C8CCB18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3178fded0208fe4d2c0c589dc48dcbda4ae997f8","datavalue":{"value":{"entity-type":"item","numeric-id":633846,"id":"Q633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$E24B17DA-43F7-48E5-99CC-EE1C9817406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d782fed4ef842c9fac56ea3227956795c9c039","datavalue":{"value":{"entity-type":"item","numeric-id":4849934,"id":"Q4849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$7262E504-4964-444F-B3CC-BA5C94286C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934c4bf1a9a62b8aeb8e336b14b3495f284c994","datavalue":{"value":{"entity-type":"item","numeric-id":3360715,"id":"Q3360715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$9D6A0E9E-BFE1-467C-8A5B-A2173ABABFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$BE0D8C41-EA5F-49FC-9B07-D2AC27B94DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$DFF2FD77-DFD8-49BE-BE0B-F5CC4EB88190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$D2795021-EDE0-4051-8A7F-323E6E6073B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$C00E25F2-10C4-4E6B-BFAF-359E0FC84A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0104afc7c0930242bf91369e5cadab92456379e2","datavalue":{"value":{"entity-type":"item","numeric-id":975453,"id":"Q975453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$8F9C06D3-EFC1-41DD-95AC-A68CC918B68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f6f3b824f09d4c95423067b0ac02b124bb8156","datavalue":{"value":{"entity-type":"item","numeric-id":4773036,"id":"Q4773036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$3791D001-F8D7-4665-99FB-1E9EAFD03DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$6D518925-046D-44F0-809C-6B8686C592AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbe68f2c952bd532ac8deb2f148a839e49611d3","datavalue":{"value":{"entity-type":"item","numeric-id":3313666,"id":"Q3313666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$033E03D9-5D53-4314-815A-FBBF40A660F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$C2A10A4E-AFAB-4176-8554-C436AFA62456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$B6112FB7-F8CF-498F-9B68-C128DF875B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0c5e1bd0a9a0c70c54bc1cac0c83e9e2fd126c","datavalue":{"value":{"entity-type":"item","numeric-id":2884556,"id":"Q2884556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269174$78973297-4D40-47F5-A010-6C52D2AE7ACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e7d0ad18eed7e1613454ff51e656b292c910eb","datavalue":{"value":"10.1007/S00357-014-9150-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269174$B995C366-7697-48BF-8EFD-FA1E1A7E30A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c94fd8e7770cd2ade59593b0e4a017d4df5737","datavalue":{"value":{"entity-type":"item","numeric-id":1378872,"id":"Q1378872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b2c76f0b61df7f34ab0f752d95de91e5acd63","datavalue":{"value":{"amount":"+0.9176604747772216","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":"Q269174$DAB82249-D08E-4D13-B944-1CABF298833C","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":"f2b636de938206c521314fd7c62fb0fcca9dae9a","datavalue":{"value":{"amount":"+0.8212199807167053","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":"Q269174$5F93F1DE-90DB-45A0-AA51-06A6DCDF0BAE","rank":"normal"},{"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":"df2c6280ea5437bffae11b3bdabbcb098ee29f97","datavalue":{"value":{"amount":"+0.8161327838897705","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":"Q269174$A5B87281-0912-482D-8F98-56798C5F16B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm to recognize Robinsonian dissimilarities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_to_recognize_Robinsonian_dissimilarities"}}}}}