{"entities":{"Q670431":{"pageid":672280,"ns":120,"title":"Item:Q670431","lastrevid":63443847,"modified":"2026-04-11T13:13:08Z","type":"item","id":"Q670431","labels":{"en":{"language":"en","value":"A greedy clustering algorithm based on interval pattern concepts and the problem of optimal box positioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037477"}},"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":"Q670431$4B140713-D14D-4913-992F-DF3135E986A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ab1cb02bbe8b35ce9aebdf1d606f485d5df44a3","datavalue":{"value":{"text":"A greedy clustering algorithm based on interval pattern concepts and the problem of optimal box positioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q670431$31D92E88-AD09-468F-8923-139D4C0093EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e56932a6b81e7fc62ba776ac9a789ea4664bc99f","datavalue":{"value":"1439.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$7BD386A6-1054-4A2F-8B31-80E8609E2406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f728c41f0edb5cb97a300e097f71155cdb55d6f1","datavalue":{"value":"10.1155/2017/4323590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$72B970AA-E0FE-4B24-A465-6DE54957FE42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d894398fe5b1d92d91a0be87a40348f90fe291fb","datavalue":{"value":{"entity-type":"item","numeric-id":670427,"id":"Q670427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$70FCFBD3-BE39-4493-8CAE-A5B6B8DFE107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48f1ab57b93c304ee72e4bfc1251096271805119","datavalue":{"value":{"entity-type":"item","numeric-id":670428,"id":"Q670428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$B693EB75-6BEB-4B92-AD9A-CD17F5B777C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8834ca226832c5763e21a8dd86494c51699ab2d0","datavalue":{"value":{"entity-type":"item","numeric-id":670429,"id":"Q670429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$391EC923-6118-43AF-BB7E-6603F8B995B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9b28d9bd1c8d9a731c126a76399bad3342bad1","datavalue":{"value":{"entity-type":"item","numeric-id":1264853,"id":"Q1264853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$E6C86570-9323-48C8-A032-E0110649221C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$E12C26DC-C51F-4DDC-BB44-F776AEA14DB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc5cebdcc6e7f765a3223544a9d2c2b5eef3c81","datavalue":{"value":{"time":"+2019-03-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":"Q670431$710F69C1-93FD-452C-8640-43E212B45A60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"472d57bab901b3c83972d6d65b781b9956bfc99b","datavalue":{"value":"Summary: We consider a clustering approach based on interval pattern concepts. Exact algorithms developed within the framework of this approach are unable to produce a solution for high-dimensional data in a reasonable time, so we propose a fast greedy algorithm which solves the problem in geometrical reformulation and shows a good rate of convergence and adequate accuracy for experimental high-dimensional data. Particularly, the algorithm provided high-quality clustering of tactile frames registered by Medical Tactile Endosurgical Complex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q670431$74730844-63C3-4B73-AA0A-27945AEB930E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$ED3D60A7-63FF-4190-ACF8-3EC680C821E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$7185F9D6-2D88-4E54-BB01-EF676F447456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$5C13EAAC-74DE-4789-AB43-085CF56656B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f65282ee4a2d86089cb7761a9065db920b2865c","datavalue":{"value":"7037477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$47CDF09A-CBAE-428A-AEA9-D7C55AC3E32D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"79f2fd73ea0fb5039a59d83de2c7829084a83846","datavalue":{"value":{"entity-type":"item","numeric-id":20073,"id":"Q20073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$AB4BBD91-8D70-4965-9CB7-D52363641CBA","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":"Q670431$B922658F-BD72-468A-892D-87DBBBC1FDAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88703de78d0ea8366c5c88d835af04b82bd2014e","datavalue":{"value":"https://doi.org/10.1155/2017/4323590","type":"string"},"datatype":"url"},"type":"statement","id":"Q670431$BD924E68-2DD1-4625-BC2B-0E0C6860D64D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97e45c02cf10bb5db901b0643bb841115e573234","datavalue":{"value":"W2759397629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q670431$1897A4B3-E819-45B8-9F62-AAC6BCA1AAFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1f987fe68596b280f36f8eceee6167f810b5af","datavalue":{"value":{"entity-type":"item","numeric-id":3067755,"id":"Q3067755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$94389497-2D85-42CB-A087-9E6F239DD5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f742c83b2675b357acfab9260dc81ed8988bb","datavalue":{"value":{"entity-type":"item","numeric-id":4230685,"id":"Q4230685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$A11A59D6-7B79-4B69-AEEC-F3D33AE7C96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ed70da574eba216aeb3cdcf13d188917cf8958","datavalue":{"value":{"entity-type":"item","numeric-id":3149779,"id":"Q3149779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$2DFD7A7E-8608-44E4-A619-E40499571B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f83b9e7348b1cfce66b216287296c8361ef128","datavalue":{"value":{"entity-type":"item","numeric-id":3630247,"id":"Q3630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$42134EDA-6C21-4F3F-978C-874926FA5A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3186065719fc0dc6ecff1124cf6028376f25e9","datavalue":{"value":{"entity-type":"item","numeric-id":3631896,"id":"Q3631896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$2B6CB9AB-8D82-42AF-83C2-48FB23575B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466907d36fcdd0b7b0d134eda9cfc56394a7133","datavalue":{"value":{"entity-type":"item","numeric-id":1062430,"id":"Q1062430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$0B1D6592-CBF1-4F1B-BDDD-D609B4F04DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66878b09b948a4b71991c6895cab85be159c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":990963,"id":"Q990963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$4220C7D4-49B5-423F-BED4-B39E10483EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$313ED1F0-6675-4642-9D9B-235E73309A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6958abb9a66cf8eaff7d6fca55e02aa9da43bec","datavalue":{"value":{"entity-type":"item","numeric-id":1856362,"id":"Q1856362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$14162CB3-3E55-4885-92AD-E3C49C67B67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$DD7CB78D-CF21-402B-A8F5-28FA7F221441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0131f2c04e95b0125d3397d9ce8b85154bc445","datavalue":{"value":{"entity-type":"item","numeric-id":4139672,"id":"Q4139672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$89431A9E-F432-49F7-BC42-C91C6D92E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b22968b9cae8379641f0ea0c3281f41b635c74","datavalue":{"value":{"entity-type":"item","numeric-id":1235007,"id":"Q1235007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$A50CC1DE-E6E7-4C6C-A98C-D447C62AD341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbfb47549943b1416c0ea31be53503a2cffb8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5396710,"id":"Q5396710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$DEBE1ED9-BDE0-4730-B8C4-33438D562372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb40d55c384e43c0f7f459b4c221814c7ba3e671","datavalue":{"value":{"entity-type":"item","numeric-id":4398828,"id":"Q4398828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$2BC4E275-4E5E-431D-89A1-6E233AB6D78F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722ee449bc8fdf83213e7dae331d542ff57d660f","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f2f2d8327032b8aa7b73fd8ecff09c3cdf1ebd","datavalue":{"value":{"amount":"+0.7087363600730896","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":"Q670431$4808FA11-BF3C-46FF-8539-16440F338543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7bec45afb0cc64fa6819c53c55c3bf6800b25","datavalue":{"value":{"entity-type":"item","numeric-id":2241187,"id":"Q2241187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a80de50ff4c0f827827695197a189a6e950e5e4","datavalue":{"value":{"amount":"+0.7082201838493347","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":"Q670431$B4E88E2F-0AAD-4CE5-AC41-FD9A2F705591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7dcc5217842122ab12a3c4108819d7f007295","datavalue":{"value":{"entity-type":"item","numeric-id":880906,"id":"Q880906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466f450837251d3c33745492cdb171b9a6556d8a","datavalue":{"value":{"amount":"+0.7061298489570618","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":"Q670431$DCC916D2-C9A6-4D65-985D-878FD475ED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f280befc586846af160786e4b34c8216a35290","datavalue":{"value":{"entity-type":"item","numeric-id":4445234,"id":"Q4445234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2214f9bca3e4a1a823d20ac36b091f5c5b4aeda","datavalue":{"value":{"amount":"+0.7044047117233276","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":"Q670431$97364242-7199-41F5-8FF7-52A7DBF8EC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb235c1ac52d688fc9aac7ae7aefd650950ab066","datavalue":{"value":{"entity-type":"item","numeric-id":880907,"id":"Q880907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f837f9a1d744be329ed8c290523dce1238532abc","datavalue":{"value":{"amount":"+0.7043877243995667","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":"Q670431$D5FCF48F-FC64-4FDC-A1A0-5D96A126F32B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q670431$AAD67812-945F-4A26-B2D2-EC6E1E54D3B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy clustering algorithm based on interval pattern concepts and the problem of optimal box positioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_clustering_algorithm_based_on_interval_pattern_concepts_and_the_problem_of_optimal_box_positioning"}}}}}