{"entities":{"Q1339397":{"pageid":1350136,"ns":120,"title":"Item:Q1339397","lastrevid":67439634,"modified":"2026-04-12T17:48:23Z","type":"item","id":"Q1339397","labels":{"en":{"language":"en","value":"Efficient algorithms for minimum weighted colouring of some classes of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 699144"}},"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":"Q1339397$518ADC7E-98D0-48D0-B8A7-E722E80F0C32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce0ec4d434c98f22a2b5d5f5225a7a9cf943343","datavalue":{"value":{"text":"Efficient algorithms for minimum weighted colouring of some classes of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339397$EBFC1D34-ABF8-4F43-A9B5-56CCF4F97ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d94ea75c0bb4ff4d1c44dd3ae7aa3d618d15f3","datavalue":{"value":"0815.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$22B68816-3526-49CB-B438-43EA14C1E968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7733617522ddd23f4c21b143b2cf00ce5eb74ab2","datavalue":{"value":"10.1016/0166-218X(94)90004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$35EF5118-429C-4C6B-B71C-10608F02B731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$ADC72345-928A-462B-BD63-0AF9B4E916D3","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":"Q1339397$7C89F489-0D9C-4128-8863-6550723D52B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f78d507593b00743bcc5379c7be91e53b8be2eae","datavalue":{"value":{"time":"+1995-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339397$826FD308-4D2B-46C8-8851-EC096A985518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$64A50BAF-534B-4D31-8601-BB1FDF4B3738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$D9D57582-3151-4622-B9F5-C1FC75E796A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$12365F53-6339-4DE9-A4CC-9B42757A3055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7489535336aed664d4ea7bf8b2b29357b7c17b46","datavalue":{"value":"699144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$3644354F-F62C-4C3B-BB5C-DAD99F209AD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339397$982B4A19-8FAC-4F6E-A448-1202E90A5FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339397$AEAA792D-D593-4A7F-98B1-30480790535E","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":"Q1339397$A14FB673-75D5-4BC3-A6F0-1C1A882B2350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec5b63109597c99adda4525b0588b8d88de8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$59022AC2-83FB-4D2D-9806-9EEE3409546E","rank":"normal"},{"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":"Q1339397$585F1FA0-40C2-4AA0-9874-E12669941978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$20CE1BDD-4660-4CAB-8D18-59440FD0E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$A8708999-F418-4739-8FE6-BA8C8A9BA729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$F0B204AC-E756-4C03-85A0-9E13E1BAC857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$87A1E43A-1987-41BE-AA1D-F9CA119B093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$B9C3ABA7-3220-4448-80FC-856663C53372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0194643ef28e9a8173abc6bbf30f54f1d43084","datavalue":{"value":{"entity-type":"item","numeric-id":1246434,"id":"Q1246434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$F098618B-8D14-4FDB-B2A2-74416C9BEAA2","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":"Q1339397$CA3F0F55-8F44-469E-8B5C-747409E0D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$900D798A-7E8B-4C96-B3D6-D0B5E211487D","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":"Q1339397$85BFDED8-2D1B-4189-9D56-AFE0FAB9F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$79944C6C-8748-4EC5-A352-05EBC39E1F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$96416306-A8FE-4D83-B1C1-055444655557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$D37352C7-831E-4AD2-966C-CDF455669330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$74B79EF1-937B-452F-B534-4F535BC30455","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":"Q1339397$918B1126-D3B9-4E49-8612-9D25BF6FA99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$4DCC8C39-267B-4F8B-868B-E06313C9CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426d0aeab85a6a3181bc5b5897c6baed6d47fdaa","datavalue":{"value":{"entity-type":"item","numeric-id":5184933,"id":"Q5184933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339397$9693F85F-25AF-4739-A3DA-76C9E697F042","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23f6515d46793bae6f184d93849bc9146d956f3c","datavalue":{"value":"Q127908552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$31E3056B-7FD7-4340-B4E8-466ED1775DC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f1a923ba789f5a9c765e449cc79db9296f0dfcc","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1339397$76B4265F-9B63-4BDB-9CD1-A7BF2D44A74E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f47102aea683275c8671098a8b9bf1ff42fadb95","datavalue":{"value":"W2011254347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339397$9EA067B1-7C26-4E37-902E-D1A6AB162114","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":"ec3516c6b24be3f94001ffb1d3d3d622b6b95374","datavalue":{"value":{"amount":"+0.8677820563316345","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":"Q1339397$F83E26C1-6B36-4A1E-9C5C-A4D795AACCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f87801cff62313aa76958bac5cbfbf72a6c6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23d4d92b20f9885b9412e68122f33072b2370ab","datavalue":{"value":{"amount":"+0.8589279651641846","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":"Q1339397$77BBA279-098B-4009-B11F-C5BA559FD226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf68838fa376bdeb186d7326e4ef8a3a996e505a","datavalue":{"value":{"entity-type":"item","numeric-id":2576772,"id":"Q2576772"},"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":"Q1339397$719E9BA6-E38C-488E-8FFC-D2CEE9EAFF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab738d70fab29f520fd9c4169b3a89029320822","datavalue":{"value":{"entity-type":"item","numeric-id":1193908,"id":"Q1193908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f07517befa5a814a3223088cb52df632b80c2e","datavalue":{"value":{"amount":"+0.8273230195045471","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":"Q1339397$A567ECAA-289B-46AE-AA08-129CAD436CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef709bd85d64ec119128f7ac1b620b4a4d5a085a","datavalue":{"value":{"amount":"+0.8270066976547241","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":"Q1339397$5AA20AA9-0456-41D7-A345-D79ADFEF98E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for minimum weighted colouring of some classes of perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_minimum_weighted_colouring_of_some_classes_of_perfect_graphs"}}}}}