{"entities":{"Q947074":{"pageid":948922,"ns":120,"title":"Item:Q947074","lastrevid":65625696,"modified":"2026-04-12T03:53:10Z","type":"item","id":"Q947074","labels":{"en":{"language":"en","value":"Optimal clustering of multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5348205"}},"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":"Q947074$A7054E16-9E9D-4CFD-91D3-53CAD684BCAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae07958f238a0672f731a4b46ec2cfdb7a26c5f4","datavalue":{"value":{"text":"Optimal clustering of multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947074$DF9236FE-1749-4449-9273-40B71ECBE01B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69b705fcdf00d7c90dbf0933c12412a137140c3","datavalue":{"value":"1144.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$F30CD7DE-9FC7-4A6E-A39B-24EE7B04F0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$5AA66BE4-4DD1-49EA-96E1-9C68BE7FAF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$AC84751B-E734-4D06-8EF1-3657B0EEC2FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$441ED46D-D853-4FC5-B825-730B3606B7D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf6f7b353a66969518a90b0af004266817357ae3","datavalue":{"value":{"time":"+2008-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947074$5F0C7459-59D8-41F8-927A-7CE311B4DBD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$78621085-8589-447E-95FD-3330E0B6ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$E64C0549-54F6-41DA-91AA-5B2716EF54B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$A7250C44-D67C-48ED-A751-26B1FB4031B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b6f9ca88f3cbef01a49e6774a9915f4c6e03885","datavalue":{"value":"5348205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$2DF4C2F9-D58E-4ACF-AEA7-A4E0EC5134A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$090B6C80-793C-4D23-87AE-83E30F03DB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58403f076f0bfcaca0251fa5b3eb1db359d1db3","datavalue":{"value":"clique-partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$B9941973-3DA3-4976-8969-3B66AB48532B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61ee7d4192adc2d449f15ba7b6285b9d86158f8","datavalue":{"value":"Zahn's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$22D75584-A064-4D5F-95A6-7DD4F7CCCB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690fc8614d5bdcaf9d7af5d24c421bbba8871604","datavalue":{"value":"zahn index","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$24BFCE8F-5813-4C2F-B86F-B545F2D1DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597cb5fd0eff86c563cd6878b0eba719056ad125","datavalue":{"value":"approximation of symmetric relations by equivalence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$B99F8341-308A-43B5-88C9-DD5C8587579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$E22AA0A9-D80D-4208-9549-714B86838F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$F227900D-D41D-4171-84DA-1206BB23E821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q947074$B22A57E0-15D6-4830-830A-504DA22D772E","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":"Q947074$0F218F11-7C7F-45A8-943F-9E9CB23C7DB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa6f7d73656d9ed0f548d091c9846eff942cf1e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q947074$D80C2A29-785C-465E-A495-A205934F1472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a53d1072efbd1aaf589dea3117586401b144c39b","datavalue":{"value":"W1980817779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$18F923CB-36F1-4AD1-9538-BEAB386B2724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faeb67da3c1bc987d771d35050ac3890007c070","datavalue":{"value":{"entity-type":"item","numeric-id":5685119,"id":"Q5685119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$B567BD47-3DDB-47E4-933B-312E95C9DF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e62f36d8dc4316d870c63d7b4b85ad504f2a521","datavalue":{"value":{"entity-type":"item","numeric-id":4763803,"id":"Q4763803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$8D37ED48-83C9-4658-A717-D4E2D744C3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93512bfdc47afc24e7dc7bba727163eb15783f98","datavalue":{"value":{"entity-type":"item","numeric-id":1164937,"id":"Q1164937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$C76DE32D-BD1B-4552-A6AE-080701D6C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6948fadec8ce106e6832c0a2472376d833e4562","datavalue":{"value":{"entity-type":"item","numeric-id":947074,"id":"Q947074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$727ED856-0307-4501-9203-D1CAC0E5AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c91f703e81b5b460d3a91422d2c8ee525d663b1","datavalue":{"value":{"entity-type":"item","numeric-id":4082870,"id":"Q4082870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$A764E4A4-84A9-4759-880F-8AFE9701D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$05F2D5E7-7874-4672-947D-8717C14867B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$5CC94172-8D47-4F90-9716-69E871E232A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c64005537efd65b1ca83257ded88a76cd03cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3322995,"id":"Q3322995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$2434D141-E850-46DF-9A70-D3FC04D79D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755c5268835a63c3f740784a058514974d9b08c1","datavalue":{"value":{"entity-type":"item","numeric-id":4193321,"id":"Q4193321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$32030BDA-0C80-4712-89D8-43761C54DB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842982a6d32afdad91c5039a5f2338b1182f2778","datavalue":{"value":{"entity-type":"item","numeric-id":792212,"id":"Q792212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$2FDD41BE-AF8A-4859-9252-52EFF38487E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc78cc45128bebb54c741c796c93a0da68d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3321259,"id":"Q3321259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$A146BD33-B798-4860-8B6A-5497DE8D5FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e4da828b93db4fd8aa7409ff0d32d6f2a8e3db","datavalue":{"value":{"entity-type":"item","numeric-id":1846436,"id":"Q1846436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$B7F825DF-63A7-4D74-9B86-01D98C13DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef07c96efcb62b3d0eb51b255877bd24b42dda","datavalue":{"value":{"entity-type":"item","numeric-id":3745273,"id":"Q3745273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$AB427CDD-E81B-4702-99EC-7AB5212A568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5461b2cdafe91b12a53e2a4c71fe615efb2aa2fd","datavalue":{"value":{"entity-type":"item","numeric-id":5337832,"id":"Q5337832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947074$9BDE3C59-4F82-42C9-B3B2-DE267E9F8FBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0d5b249a0d21b0a3a8f958df8474f6a5591fabb","datavalue":{"value":"10.1016/J.DAM.2007.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947074$39927678-DE06-4268-9A68-6B4B5EAAA6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5294fc6dac2978ff37305351998678a55b70a2","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32a4125a21f8fa82f5f2fc76152abc9614c88b6","datavalue":{"value":{"amount":"+0.7851842641830444","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":"Q947074$4EB654B2-3F37-468A-9FB5-F49FB41FA83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3101c761ca9ff95b13e0d5ad791f68f8d4b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abb503f3ae3cc4dae86790d8e83529f8a20e2fa","datavalue":{"value":{"amount":"+0.7840278148651123","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":"Q947074$19F7F454-B0CD-4913-9A88-1BFF4E9E3119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee9ec0017934154412075c2e89f058cb4b11ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abb503f3ae3cc4dae86790d8e83529f8a20e2fa","datavalue":{"value":{"amount":"+0.7840278148651123","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":"Q947074$1F0D544F-089F-483B-8360-6BBC7EB763FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c92a4f0fc7a68f1c4c411ff683ab4c9a5875b","datavalue":{"value":{"entity-type":"item","numeric-id":5369785,"id":"Q5369785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d13fae975d9513403f989a32217b3f33f86bf3","datavalue":{"value":{"amount":"+0.7777798175811768","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":"Q947074$ED495E87-911D-47F5-90C5-D6FDA20B212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8430567af32487215f3e704732c40aa60a8f2730","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d01759a81dfcfe2ac9014ee77c3049c10505cd0","datavalue":{"value":{"amount":"+0.7750719785690308","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":"Q947074$6FC2437D-2ADB-44D3-91D4-6521F8B240AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal clustering of multipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_clustering_of_multipartite_graphs"}}}}}