{"entities":{"Q666000":{"pageid":667849,"ns":120,"title":"Item:Q666000","lastrevid":63426486,"modified":"2026-04-11T13:01:55Z","type":"item","id":"Q666000","labels":{"en":{"language":"en","value":"The maximum \\(k\\)-colorable subgraph problem and orbitopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012796"}},"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":"Q666000$016F1793-A178-401D-BA49-C46702966E22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473cc1d9e1472fdc7d262af2cc01769b45e9acc0","datavalue":{"value":{"text":"The maximum \\(k\\)-colorable subgraph problem and orbitopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666000$7E06A374-5330-428D-8320-338AD61C0EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73bc09cb0c251dbd2debbaa5faec5a959afdcb9f","datavalue":{"value":"1233.90240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$C5FB382E-1016-4291-B324-3395E22BB279","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c59074f373ae1acb63e3f12a3c3847c3e92cdae","datavalue":{"value":{"entity-type":"item","numeric-id":665999,"id":"Q665999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$2478B200-5418-4E2D-BB3E-A46D2E350276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42f3b88df5e19d2cf4793e9ef5c82c40e906f3b","datavalue":{"value":{"entity-type":"item","numeric-id":284837,"id":"Q284837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$024608CA-66AF-404F-8BDE-6FE1CD27C655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$71312D21-AD60-4340-BC5C-695795F2A6AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666000$1B0CD64D-10F1-49DF-B645-F593C15FDE6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$912AF170-716A-4B2E-AC20-2A2603A6E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$B64C915D-431C-470C-A49C-A21214607FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$11CF90E7-AE6A-4D67-8161-660C3AFE9CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e097c43787f864de5d68197d7fe211f8305841d","datavalue":{"value":"6012796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$6FCF654F-5DDD-4B91-BA56-35A11A9EA47C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q666000$9F16A4D9-0854-4BF3-B14D-5A60CA06E963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q666000$93636999-A7DB-4F56-BCC8-F96F3CCC7FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q666000$5498903D-2E15-41C3-8271-01FA1933BEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q666000$FEB8BA33-83F6-4AD4-BA05-A65B424E793A","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":"Q666000$634F8C05-ECD8-4167-9D61-BDC07A598BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b720bf99657e81ccb63c90270afde6df05558e83","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q666000$C983943E-F2B5-498E-AF2F-359C772C49E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bd3ed55ddef5386f5228ad07f15baaced5ae9e2","datavalue":{"value":"W2086628398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$3167F74B-7073-48B3-9B44-CB15DD46083D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2233b8c12ecd1b5692cec22e56cb676f007c37","datavalue":{"value":{"entity-type":"item","numeric-id":3565246,"id":"Q3565246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$1611F7BE-7B56-43ED-92A1-46139D6838A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d3bb49a5968c9420f5f83b84a01e37c54ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":925263,"id":"Q925263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$9A274B85-A44E-48A3-AA15-7D8F16C53492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9175d253fade1cb0511f4f6f5304bd4a52952698","datavalue":{"value":{"entity-type":"item","numeric-id":3003279,"id":"Q3003279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$C889506A-AB3E-417A-BF2F-FE401A2C6352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b367f2c5e735000dae04af4e4f100929e5d9cf07","datavalue":{"value":{"entity-type":"item","numeric-id":1396814,"id":"Q1396814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$FAB42A76-32D1-40B1-9EEF-D74CAEE26DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bdd0b2684db92946325fec88ee72ff269f959","datavalue":{"value":{"entity-type":"item","numeric-id":1424276,"id":"Q1424276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$72733B98-24F4-4102-AD9B-5A32D9492F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58671b0236989304ee8f058352dfc5b20bade66d","datavalue":{"value":{"entity-type":"item","numeric-id":2471273,"id":"Q2471273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$157C3098-2488-408B-9B80-9C9414FA5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cdfdc79e902a59c7a8026307d5c32b448aa0c7","datavalue":{"value":{"entity-type":"item","numeric-id":3503850,"id":"Q3503850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$54F40B5D-ED51-473D-8A70-A5E9939E2EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b8b19732a6fde551c854ee2c0f745336fbd73c","datavalue":{"value":{"entity-type":"item","numeric-id":3169060,"id":"Q3169060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$2C26EF57-2C63-4DA8-9EAA-F1D5C4B37096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6608fad915b83f64512b82f3bf214fb972514a01","datavalue":{"value":{"entity-type":"item","numeric-id":5429259,"id":"Q5429259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$7ABF5CFE-EB5A-4553-AF48-723AED04CC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcd434bed6b40e121b40bb6e0e4660c337c19de","datavalue":{"value":{"entity-type":"item","numeric-id":3611965,"id":"Q3611965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$C2803765-F178-4549-B104-1F281F038680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$1BD13071-6313-4EA3-8E41-A7F457568854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$CFF870A1-767D-4666-8B31-4C30F3FCFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5cd605eb1e15481a74490dab02f39912223ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$0269B10A-04D6-4A6C-BAAD-5A8C24BE2D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$ACB5237B-76EA-4E6A-9BE8-FB4AA313BEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$509CFBC0-9663-4E06-AAA5-892E424C700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$8F0CBB68-47D9-4A5F-882B-947DABB8EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719e087134e2d0355b512a0a70dd9b2fe2ef2947","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$66FB6311-1432-484D-B6B9-E26C7A69FC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$4A690F33-9374-4F12-BE4F-0D3E80C55FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$558E64D1-6D9D-445F-B9F2-45095132ADCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa193218207eb38d51fb6f176c0a7414082b867","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$931EE614-43D8-4AA6-9491-927B341E2455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5a3797dc7a026e6a2fc4c672460d95d97584d","datavalue":{"value":{"entity-type":"item","numeric-id":5685113,"id":"Q5685113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$80B068B5-89E6-4097-9C73-ED09515F1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$7658D027-7D73-4831-BCC2-FD9B88781A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee139dda746525557a3e90b99193d83c6100114b","datavalue":{"value":{"entity-type":"item","numeric-id":1296974,"id":"Q1296974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$B7DDCD8D-4DDA-427A-B8AF-3A2D87E0B4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a250423738d45f406f7de6e4c59c22d4ebafa560","datavalue":{"value":{"entity-type":"item","numeric-id":666000,"id":"Q666000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666000$9816646C-030A-41E4-A90E-92CB750C1DA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fdb40628284246c6c08627204686abccd702c8d","datavalue":{"value":"10.1016/J.DISOPT.2011.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666000$AC90579B-7670-4FB9-8A00-407D73C64C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acfa37315ceb4b4da1e784bf9b417093660d609","datavalue":{"value":{"entity-type":"item","numeric-id":3003279,"id":"Q3003279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e108ca833e7983432c0d94e9823afeaaa6031397","datavalue":{"value":{"amount":"+0.8551393151283264","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":"Q666000$3F643CAE-E068-4E00-B44B-F31FA2912A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e55b571b2a126e8203dc37761f62be278e606d","datavalue":{"value":{"entity-type":"item","numeric-id":925263,"id":"Q925263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c962c069f23184ae517be52200b44417bac949","datavalue":{"value":{"amount":"+0.8207891583442688","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":"Q666000$AAF0E266-70E7-47D1-960A-C1AA434DA4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fff89496ed8d0c67ca3acda9634e4624a54dd1f","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51721a131c654ce9f946cf0ad15f5d118582fca","datavalue":{"value":{"amount":"+0.7770528793334961","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":"Q666000$A6941EA0-36B3-4712-A876-8958264CEDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e912c9820be657d54a3f32d355593532f85254","datavalue":{"value":{"entity-type":"item","numeric-id":284838,"id":"Q284838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ca898107828a38d32e1d6e23ace519668a18ba","datavalue":{"value":{"amount":"+0.772760808467865","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":"Q666000$85A73CC6-C48B-4F68-A2D3-7E515552FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098028df4a0c64060b1c1f168717548703a70b4d","datavalue":{"value":{"entity-type":"item","numeric-id":408377,"id":"Q408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5a30e3f728af369043f0e2ffc862972e828420","datavalue":{"value":{"amount":"+0.7721154689788818","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":"Q666000$48E33A8A-DF9B-4C15-A2B4-9979D11B770A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum \\(k\\)-colorable subgraph problem and orbitopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_%5C(k%5C)-colorable_subgraph_problem_and_orbitopes"}}}}}