{"entities":{"Q2367164":{"pageid":2377907,"ns":120,"title":"Item:Q2367164","lastrevid":46348035,"modified":"2025-12-24T15:02:48Z","type":"item","id":"Q2367164","labels":{"en":{"language":"en","value":"Compatibility in a graph-theoretic setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232890"}},"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":"Q2367164$75E77127-2830-4F6A-A3B6-4678BA73BF3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a3b38fb84a1ca14e82ee51083ec6b7e5394cb53","datavalue":{"value":{"text":"Compatibility in a graph-theoretic setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367164$250C1C26-BD7D-44C1-B0B2-06A3A5B5AC2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"283443aa24f9b8f19aa1a1d9565816dfa19ff73a","datavalue":{"value":"0786.92028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$BB401B4E-DE3D-4CB7-85B7-A9E4E1DD1EEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06949a99fea51f267adacedcb0eec20ddc23f703","datavalue":{"value":"10.1016/0165-4896(93)90030-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$8FF03B8C-94AD-4747-88CD-E21AF09B9A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f1e0c3d5f3e225300217d8cc6f420a5f353586","datavalue":{"value":{"entity-type":"item","numeric-id":798575,"id":"Q798575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$AC2887C2-E212-4402-8553-4DF669AB7F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ed201e3415a0ea30d883cc59bb263ea850ec7b","datavalue":{"value":{"entity-type":"item","numeric-id":1042320,"id":"Q1042320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$4583C874-7D9F-46DE-98E9-588BF291691F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$19D0850D-4DC1-41AE-A9FC-7E4E1B9DDB04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848157ee0ff26f7de9c0eb171358dfa5aca686c1","datavalue":{"value":{"time":"+1993-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367164$2BBBE731-FD8E-46AA-9160-D6E7996A9D37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e51cf8f03ed047b8d40635fa9a926a9acb5dadf9","datavalue":{"value":"A clustering is a type of classification imposed on the dissimilarities between objects. A cluster method can be interpreted as a mapping \\(d\\to F(d)\\) of a measure \\(d\\) of dissimilarities of pairs of objects into a second measure \\(F(d)\\) that somehow summarises the information provided by \\(d\\). The input data to a monotone equivalent cluster method may be viewed as a nested sequence of undirected graphs, and a cluster method as a transformation of the given sequence into a second nested sequence of undirected graphs. The resulting approach is much easier to understand in the graph-theoretic setting.   In this paper various types of cluster methods and their graph- theoretical interpretation are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$A9F35165-3738-477B-AB71-8CAC049B653A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$28BBDCC2-B730-49D4-ADC8-CA4787D540BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$06AB989A-E863-4887-AA2C-99FEFD41650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$CF37ECF3-FB5C-4780-8434-5B546B6BAC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71f4ab40a8e2192491cf11f0b2ed74e8d868b74a","datavalue":{"value":"232890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$5E04BFC6-AB44-40B7-B676-9E03AE9144EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$25F04B40-1B06-4107-84CB-8F8EA2D1D032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$7E3503AD-B9B7-4A67-8CB7-EEA6D136C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064dd817d3501cc6bc54b20a95677eea9a4d7ce4","datavalue":{"value":"dissimilarities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$C3C996DC-26F9-41A0-8843-60485264465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4369172575c8770981407bf3cc760c803468623","datavalue":{"value":"monotone equivalent cluster method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$E156B0CA-AAD2-4A02-8594-92E5FBD25131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3569f88407fbe134d5ee380ec2625ed945cf59d7","datavalue":{"value":"nested sequence of undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$65A58766-2150-4BC3-9596-916435EBE95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367164$FD132A9D-10DA-46F2-90EE-5B846082B98D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$3E21ADD2-ED9F-466A-968A-1A5C055BBCD5","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":"Q2367164$66564744-5F86-412D-A5AB-ED6D721904F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d489a587e7ba3634668fc07347f568f25e93051","datavalue":{"value":{"entity-type":"item","numeric-id":1065040,"id":"Q1065040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$D4C8DA8E-0D1F-4CBF-A4C9-9CEB730F3291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f2b5c1e9d316ed3203e9cbac00e4ae2b896e29","datavalue":{"value":{"entity-type":"item","numeric-id":1179260,"id":"Q1179260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$79F2EC39-47C7-480E-A19C-0CF9680214E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbf47437dde536cfcefddb5901c3ce0ea9e4ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4056047,"id":"Q4056047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$C4223E9D-AF73-4249-AD7B-7E7E65E73A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8035aba0fe4ab41c930030efc4c2d00b0be783af","datavalue":{"value":{"entity-type":"item","numeric-id":1251676,"id":"Q1251676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$2E16FB04-3681-4E60-B5C4-3573E35BFE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8f1008da20c01733122b83d11ba727687d5a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1222008,"id":"Q1222008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$3E93E8A8-6F3E-48C7-AAE1-BF490B86A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4292be1ee763b4c3a299acb75a6932bf9a3fca","datavalue":{"value":{"entity-type":"item","numeric-id":4158332,"id":"Q4158332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$DBD62039-8F0F-4711-B1C5-ECD8CF5B1496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105f68c0c9851c5fcda3cd3acf28ba561512b076","datavalue":{"value":{"entity-type":"item","numeric-id":3852992,"id":"Q3852992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$BE7F2E06-CD76-42BA-93B8-273338102F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167099b4a2a9065413ebbce183e297d54ce6a04b","datavalue":{"value":{"entity-type":"item","numeric-id":1137969,"id":"Q1137969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$5F856A1A-9884-442A-A76A-9601AEF98D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad0e21dfd2e6ccd1b2a94185cfadbe3099832cc","datavalue":{"value":{"entity-type":"item","numeric-id":5667364,"id":"Q5667364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$D71A307E-5F41-409E-A469-2585BA916B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6016aa6a6bb4076c71393c202be8c4bc90220","datavalue":{"value":{"entity-type":"item","numeric-id":4085109,"id":"Q4085109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$C2BC2B5B-C80C-44B2-AAEA-26FA71E40C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817911963ec345d4af8432cd403170ad002b592e","datavalue":{"value":{"entity-type":"item","numeric-id":5661135,"id":"Q5661135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$C7F1F414-1DA6-4DC8-9B5D-367BF470FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab546957c4c06281eaf0ef0e359b39c85ee194","datavalue":{"value":{"entity-type":"item","numeric-id":4042507,"id":"Q4042507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$F9DAD614-E888-492C-A663-F99BC3DB6267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986aa054f2fbc776758789b58b39317fbe64f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4773020,"id":"Q4773020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$811E4031-B66F-4C4B-8329-00A7B2A7DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c6639f2e8d1c56017accebb74723cccbcf4804","datavalue":{"value":{"entity-type":"item","numeric-id":923556,"id":"Q923556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367164$31F7D1CF-5B47-4D27-96C7-BE3A62BD78C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6dfa883bee2d43fa4373dd19806c1e52f7705d","datavalue":{"value":"https://doi.org/10.1016/0165-4896(93)90030-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367164$E6051A0A-6B6B-432A-A1BD-7F476ADF4A63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76bd91a1f9ae546a7af1caaa4b2be04b92de932b","datavalue":{"value":"W2081981428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367164$8F42B172-825C-4762-A808-635FFC9833CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2a2677c25878bb45c1260ca96468afc9a21879","datavalue":{"value":{"entity-type":"item","numeric-id":4326922,"id":"Q4326922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9dca74e79e35dbf522dae936cc66f0dca3be22","datavalue":{"value":{"amount":"+0.7805771827697754","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":"Q2367164$884BD8AB-8DCF-4B2E-B0B8-A5A877F5FD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b189dc0c6d95d5f290b8924dfe8b55151570da0d","datavalue":{"value":{"entity-type":"item","numeric-id":3685016,"id":"Q3685016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64716c4497051aa64082255ca68bb949098079d","datavalue":{"value":{"amount":"+0.7769938111305237","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":"Q2367164$EACC50A0-102B-45D2-8C50-C12298D646B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e0be0f722cc5e279bf2ea178088255329906b8","datavalue":{"value":{"entity-type":"item","numeric-id":3352306,"id":"Q3352306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247195ed0a32f567c61f8d98c3f56e8343d780f3","datavalue":{"value":{"amount":"+0.7641693353652954","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":"Q2367164$F07026D5-C277-4732-A05B-FC0F3FCF8D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f3f4043af01883353b787b4c1203aca76555a9","datavalue":{"value":{"entity-type":"item","numeric-id":4040865,"id":"Q4040865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f5684b1cff72783adc75354162c4e4b5736e5b","datavalue":{"value":{"amount":"+0.7533422112464905","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":"Q2367164$29B5601F-16FA-4788-B4BE-A1983663948C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367164"}}}}}