{"entities":{"Q2576772":{"pageid":2587515,"ns":120,"title":"Item:Q2576772","lastrevid":48612823,"modified":"2026-01-05T09:32:46Z","type":"item","id":"Q2576772","labels":{"en":{"language":"en","value":"A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2238734"}},"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":"Q2576772$CACE5CF5-DA24-4173-886B-471A388F6B10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e147514b234332fc51a6e5d9e3b909bd19d443a","datavalue":{"value":{"text":"A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576772$B2A001A0-0B18-49E4-97A3-25EB81D23ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64913dee84af86640378375287575b9382f729aa","datavalue":{"value":"1076.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$D71F879A-6309-4988-B790-A2D725A8EA1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$79671EFF-5BD4-49B2-B5AF-135632EC45BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$FE6D3CA3-B8E6-4A07-AD5D-12159AD08A59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$78C7C272-61B1-43AA-9555-1C1B6292735E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc985b1fbecc72e2f3dd52fd00812d9e418d970","datavalue":{"value":{"time":"+2005-12-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":"Q2576772$AB6D05A4-3549-49D5-A0EF-77E7C433E0A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$19CAB75B-93B1-4D42-9FB0-19D105BFD623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$C8C86636-866E-45CC-8D45-86898C3FF4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$46C4355A-78F4-41EC-AE9D-8B674FF9A0AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d7ed5decf08561f07b7486d73296026e4b01f03","datavalue":{"value":"2238734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$ED3CEE14-E22A-4722-AE93-69BC9FEE24CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576772$FB51FFCE-061D-4734-B88E-B870F8237207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576772$1C48CBFA-957F-4AC1-AA09-94E79438389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576772$13E5DE84-8E3F-4212-900A-2EB2F1684A42","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":"Q2576772$68ADC89F-4A76-4B8A-9C84-23E3E0BD322A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ead33508574327bc428a95686909b2a654b6b796","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1775-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576772$BB6E7C43-5A20-43AF-B867-0DC198AD4E92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fa07b73b64ab08a73398a8f292c63b6fdc5ebf","datavalue":{"value":"W2033715869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$0318278D-9247-4202-AB2F-82E53895BFB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$72433E7D-4A43-47FD-A167-51ECDE0BACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$9A054AFF-92DC-4460-BC13-4FDBD3520219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$3228AA40-F1A1-4277-B31A-C5FFBEA723E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$77AC0533-A6B0-474C-93EE-57AF2CC4D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$67E0D007-8E32-446B-8DBD-CEA8EE4EB352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$C4855AFA-514E-4B1D-B10B-D5D20CADFF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$FAAA5FB2-F98B-4A36-83D4-B9979D6BFF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$12A7F5F3-C858-4B52-8C4E-2B52632C3A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$D1E4E7C2-08BE-4204-933C-1B537BBF2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876a3d65b631691626f609c7423f252105df3b94","datavalue":{"value":{"entity-type":"item","numeric-id":3938517,"id":"Q3938517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$EBE3DB39-3638-4A6A-A22C-B88308D37EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094c1770040a35473cad41d6fc105bba672f1434","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$8CD0EE5D-9478-4BEE-AF1E-47FCB6EC122F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065b4d6901e4786d123f2bf5142765313e898880","datavalue":{"value":{"entity-type":"item","numeric-id":1158444,"id":"Q1158444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$B502CE7F-53D8-4D89-BAE4-B52241D2912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cb3e7e76a528e93ec7debecf334ac94940a32","datavalue":{"value":{"entity-type":"item","numeric-id":1159467,"id":"Q1159467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$720B04B5-0B7F-4F6F-ADF4-64AD0C69EF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$FEDA57C4-7D6E-4997-89FA-F6A4747F531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$2DB704EE-DA09-48B7-B388-0576C970DC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$2435EB08-0E4B-4E38-8872-AE828C66ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed263bcc4a5dfb3315c245e2d225f2dc4eda85c5","datavalue":{"value":{"entity-type":"item","numeric-id":1306428,"id":"Q1306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$B308DBA2-A000-4982-A5EC-F6CED86480DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$09B2B26C-3668-47D7-A207-B8DE10805528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$CA671C3C-11C9-4E47-9066-9F42FE3812D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$6DD1434D-9C52-4E5C-869C-401C5EF34E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$3E9EE24A-F2DF-4854-8064-80646E9FF10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$01B77299-491B-4251-9947-F37907EAC3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576772$C4EE2809-9165-4EB6-90C7-0F0BC8173FBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"052f6c4321e0ce6d480ac156845373bb7490653b","datavalue":{"value":"10.1007/S10878-005-1775-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576772$A4952F3B-8637-4612-97D3-9EB4AF5514DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff6f29fece284bde6ba6eab36c0c1f25102f584","datavalue":{"value":{"amount":"+0.8921988606452942","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":"Q2576772$EEF6189A-36E1-4FEE-8F29-4B7867896D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc085774df58e9a16463a89a1e9e7b265c09c918","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc28f52bd25f4c7ef8795c5690f2a4834d5108a","datavalue":{"value":{"amount":"+0.8440590500831604","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":"Q2576772$8B833E68-EF9D-4669-974F-31924FBEFE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5c4fdb1806ab8e44233475b5e178e0b368255f","datavalue":{"value":{"entity-type":"item","numeric-id":2448908,"id":"Q2448908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3246353cde8ceaca066a1c7751d872555425d1be","datavalue":{"value":{"amount":"+0.8429446816444397","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":"Q2576772$6BA0321E-EB87-467A-A423-99C2C2D32489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8137f3fe06f2847fea5f6d7c7530228543e8a80","datavalue":{"value":{"entity-type":"item","numeric-id":6055392,"id":"Q6055392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecf438c74694628be4f3380ae9375a2ca1543a0","datavalue":{"value":{"amount":"+0.832495927810669","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":"Q2576772$521CFA3D-46A7-414A-8A87-706B5E51581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad76b0253da78b64ff7c40a30b98240f3dbebc1f","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e183cbbb0b1e83c97c88620ee0db40018a4af8af","datavalue":{"value":{"amount":"+0.8294950723648071","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":"Q2576772$0F7E5423-4363-49FF-8E42-7325B435835E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576772"}}}}}