{"entities":{"Q2345859":{"pageid":2356602,"ns":120,"title":"Item:Q2345859","lastrevid":52265174,"modified":"2026-01-21T07:37:18Z","type":"item","id":"Q2345859","labels":{"en":{"language":"en","value":"A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \\(P_4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438113"}},"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":"Q2345859$518092AF-26D4-462F-A241-CF47411F0737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d105da5f216c094987b323e082f8a84b66400bb4","datavalue":{"value":{"text":"A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \\(P_4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345859$747570CA-6084-4848-A9ED-D3CCB4C33953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4171034c8410bd0f36ec2248d39726159d004b55","datavalue":{"value":"1328.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$0B8D85C4-7960-49F0-ADD1-22D0232A06EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$703851B8-5D08-4761-97CE-E1E447A098D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e120788c99cbc9dee896ecb13106c90f904900c8","datavalue":{"value":{"entity-type":"item","numeric-id":354608,"id":"Q354608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$C2846D12-7A44-43C4-8243-147D23355423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$66CD5DC9-0518-42DF-A585-AE60589AEABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$4BAEF5D5-FFD8-45CF-9372-C5E4C1684C45","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":"Q2345859$DEDF6660-AAA6-4F65-8DC1-7AA4D8DFDEED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345859$04A52BEB-E06F-48B6-A8E1-2E14A39260AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$90C8448F-EBAE-4957-BDF9-C6E498B28AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$033053FD-1238-4709-ACA5-1E9AC5035A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$6A3D2A4C-D975-4A4C-BFCF-483167CF31F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8509dbaae9275810bd0b9a0900166dbd90473c53","datavalue":{"value":"6438113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$71363098-3B49-4A58-AC5B-E09199DE0D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898ccad3d1038580151e5a3f9330ebd385e6f758","datavalue":{"value":"cluster deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345859$C9E841AB-4747-4C33-8712-B195C166ADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbd97de73885780672ca3422fa4ea2f0b126b91","datavalue":{"value":"sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345859$91DC346F-58C5-4425-8884-E5BD7DC062C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d13928b6e99a3b84ae18d9ec6e9fe9cc30bbdfe","datavalue":{"value":"\\(P_4\\)-sparse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345859$428CDC81-D610-44F7-B1A8-4FEC5F09F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345859$BA270CFF-2FC5-46EC-9D2B-856E8D64BD45","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":"Q2345859$6BECC764-A599-4B9B-9C00-0F5621114507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f77abbe305a891d202e28faa14ae4d847be586de","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345859$D3211571-D778-424D-B58D-023D6B1A2ED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4a910f10322b4729cf857b23c2508a3cc86c3dc","datavalue":{"value":"W2145102334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$38921DB6-C3FF-4188-B322-2325AE7BDA40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$BB3E59DD-5EDF-468E-B847-0FBE06851FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$57FB3A74-ABB9-400C-8207-69B68A3B8AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c86bf7ee113d68d25b688dd14e9153f0d18c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$76EE0ABC-7148-49A3-A2C1-0DD9FE9BC9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c00ef5ad9fff511535d6b08cbaff369df2d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2840552,"id":"Q2840552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$87098D0B-E3CB-407D-9899-5B39BEB65CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbaea6b0be38c255d9c0af6381492880ec4fe182","datavalue":{"value":{"entity-type":"item","numeric-id":742570,"id":"Q742570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$5A42DEAC-57BE-4A65-A6D6-452425D3D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdebe14c832ee4e4d2381a1385345aa0a33c601","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$989D8708-3D52-426C-B250-EB106BD8694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$E7D3E387-11BD-4015-A1C4-62199CF5ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$97CA1720-B64C-4E19-8F75-D9CA6F3FABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f994b9688ce0bd52ac95c62a663d5a5774fdfb12","datavalue":{"value":{"entity-type":"item","numeric-id":799698,"id":"Q799698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$74CE8D44-AB0F-4EB2-BD7A-746A9656CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$346095AF-2C44-479E-B92F-9CA86B2DFE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$732EF1ED-0935-4954-84C8-B552FD3219E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$A156801C-95CD-4F76-8256-3ADE1957D084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$4AB980A3-47BE-4B88-B2D5-3CC491E69A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee56f0b2d0fd8ca1d2d688b07cba393dcf29565b","datavalue":{"value":{"entity-type":"item","numeric-id":4268880,"id":"Q4268880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345859$1A1AB4DF-3021-4082-8F7A-506B00F78049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3f0883c0ff69567aacb294846993695744de597","datavalue":{"value":"10.1016/J.IPL.2015.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345859$B4976C23-00CA-44C3-A59B-A6DDDA995CF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca1089ff3fa7bf51700827b43b4682bdcb73f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2840552,"id":"Q2840552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b6e8b977ce4840c3cdad807fa796fba5c9ea22","datavalue":{"value":{"amount":"+0.7755444645881653","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":"Q2345859$AA6B3A0C-4493-4F06-BAF9-A85D067BC267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33abb2ed0332a6b8dbe29ee895eaed52dc54f797","datavalue":{"value":{"entity-type":"item","numeric-id":742570,"id":"Q742570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9026bddd79994e9d0cdc82ac0252f1740cb832e5","datavalue":{"value":{"amount":"+0.7729538083076477","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":"Q2345859$FEA8964E-B703-4548-8112-B22A57D7AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11972859246bfe8df1a81e4839144642c8c43750","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab7504853f457f2a7fcffe2dbad3831388b58f1","datavalue":{"value":{"amount":"+0.7260532975196838","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":"Q2345859$DA2679EB-2A0E-4791-BBC0-69FC970FDC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c873059b1e19f65645688839e8f6a0f99a276a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2037103,"id":"Q2037103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b311d39c0e05d1a60765872014d4766dfa35c477","datavalue":{"value":{"amount":"+0.7249347567558289","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":"Q2345859$C84656B7-0F55-4498-86F1-A3E5D405BAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62158d61fa636a2329699dfb090b04e5e741a1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5858876,"id":"Q5858876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a1ce14f546af4ad36ea57196f1220fe4caddd8","datavalue":{"value":{"amount":"+0.7232267260551453","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":"Q2345859$DFF4CC40-718F-481A-B475-53A238D9AF56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345859"}}}}}