{"entities":{"Q1603544":{"pageid":1614284,"ns":120,"title":"Item:Q1603544","lastrevid":47944609,"modified":"2026-01-03T03:49:20Z","type":"item","id":"Q1603544","labels":{"en":{"language":"en","value":"Partition-distance: A problem and class of perfect graphs arising in clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767468"}},"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":"Q1603544$9DD23E3D-6B04-4AFB-B340-86A57E3B9DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4417b74eb262b04450b87e97ba7a95e830f0761b","datavalue":{"value":{"text":"Partition-distance: A problem and class of perfect graphs arising in clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603544$E88DD754-A1C4-4960-9F4C-29983062C233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc77cda35e44357b7168e295c85cd47e5707ba4","datavalue":{"value":"1013.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$CAAE278B-F27B-40AD-B971-49D6D81D91A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf77e4804d28e2a79922a2915137c590c0ea15ea","datavalue":{"value":"10.1016/S0020-0190(01)00263-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$7CE37B38-191F-4C68-877E-9491BEFDF78E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$E1971D66-14A3-40B8-B8A7-BA010CEF5334","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$9AEE8890-6229-45AE-895E-1FC8484F4F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603544$A68052C1-0436-45BF-9418-037B6BF64692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$31BEEF16-FBDF-437D-98D1-1C93D36299B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$FFDDD6C3-5F4D-44E5-ACC6-9E4B63B7F196","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31ea1ec8c5bee2d4cad7db9137c34a65070de0c8","datavalue":{"value":"1767468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$AF95BFC1-43A1-49C1-AE11-6C4C09AB224E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$443EF17B-C507-4FD7-A052-DDA9A9E4B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$634BCAB3-20D9-4ACB-941A-7487CF5E5512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$8EFF8A32-9A95-4122-997E-2272ECECD291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2f21a381ac3c33de85cda0301dcafc62a30500","datavalue":{"value":"node cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$0F367FB7-CEE3-409F-A450-D0FD653252B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$007D46BB-EFDF-4264-982E-1B5D6B28BD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9130138267b90020d09735534e480c445c377037","datavalue":{"value":"genetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$AE6B38DD-43E0-4F8F-BEA2-B895F64142B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$CF1B8194-96DA-4624-8C29-2DF196F22A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603544$05852078-5C0C-44BD-8485-917074E90B52","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":"Q1603544$1B9B9C65-5EB5-4FF4-8849-EE39D75A4B22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$6307C4C2-BBFD-4B3E-B776-4566E88A7E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$C924F461-37ED-40D1-A5F1-7B608CC468B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$8ECB0145-FC89-48E1-AEE7-8E5B99E2A9AD","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":"Q1603544$F180C81A-0AFF-4EDF-AB7B-9D8B3E08E64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$8F542BF3-4102-463A-B2DD-D3EB9DB8E690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603544$E9702821-A6DB-41EE-84B9-22CC9F8AD345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39c2df2fe79cdeadb914534f7bc9d1027a2c9ce7","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00263-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603544$04050F0A-8D31-4B4B-913B-9F23056C5330","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd39b4ef73bc9f494a462d1c4545c1283a59596","datavalue":{"value":"W1996134775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603544$A480BED6-5D65-41DE-BFE1-E0C93D685F47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac11b30d1affe65a3b9959638179e5ed9cc5b6","datavalue":{"value":{"entity-type":"item","numeric-id":617900,"id":"Q617900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb4cbeabb80940334e901058b5fbf0081fff43b","datavalue":{"value":{"amount":"+0.8046740889549255","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":"Q1603544$CF0B0D41-587A-4E92-A306-70B39223992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a38996372d4a8377663b62194147c8469b95b4","datavalue":{"value":{"entity-type":"item","numeric-id":2912424,"id":"Q2912424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00927e631696cd6b3434db8bb0822041eaa2d070","datavalue":{"value":{"amount":"+0.7721349000930786","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":"Q1603544$7FBDE107-A3F9-403E-922E-1F97AF0CA801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7b430abd4295879d7dcc41cc5f04e9d80e313b","datavalue":{"value":{"entity-type":"item","numeric-id":2346561,"id":"Q2346561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6085d146bf5be69f161261b9de12079934de1a","datavalue":{"value":{"amount":"+0.7716962695121765","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":"Q1603544$DFB5F3C3-26F6-4628-8FA4-0A60BE6777C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee0fc4c3e0efd3c1672454a1c01124c760a6ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4388995,"id":"Q4388995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ebfc67e5694021791a2d820c81d1892d001462","datavalue":{"value":{"amount":"+0.7473088502883911","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":"Q1603544$B6F23D8C-5B85-46B9-9F07-2AA28F83AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af0f283d982c8d01cb6e6ba7d00d46f3763b563","datavalue":{"value":{"entity-type":"item","numeric-id":3064394,"id":"Q3064394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd796c2f7b9a14b4408ed6d8c7a1ad91ef4db1c8","datavalue":{"value":{"amount":"+0.7424159646034241","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":"Q1603544$827A9FD1-45A0-4BDC-8856-8B11054F8BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1603544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1603544"}}}}}