{"entities":{"Q402376":{"pageid":404143,"ns":120,"title":"Item:Q402376","lastrevid":61625355,"modified":"2026-04-11T00:33:22Z","type":"item","id":"Q402376","labels":{"en":{"language":"en","value":"Fractional programming formulation for the vertex coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335101"}},"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":"Q402376$BCF50866-B7C9-48CC-BE9C-27B6CCE9D991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bc868b98712fe0df3282d8a374981ad2ba7a36f","datavalue":{"value":{"text":"Fractional programming formulation for the vertex coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402376$05979EDD-4741-4AE7-BAA5-68BFEFFAC6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c4cf7e82001480e59b373a716cc9bc67161d7e0","datavalue":{"value":"1358.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$68A2E07F-D7D7-4265-BB54-FDFA2052B885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$EE6F576B-5890-42F3-AB5B-D99AF1D70180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbe005ebe28a9ce8ed53a0fcd46f38cbf4eb9fe","datavalue":{"value":{"entity-type":"item","numeric-id":402374,"id":"Q402374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$E7184A46-3E7E-4363-B42E-4BDB9D64CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"721fe96353723f2ec4d8ea4296f926c689218646","datavalue":{"value":{"entity-type":"item","numeric-id":402375,"id":"Q402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$2B08036C-D988-4026-9B66-AB9F5A3BE246","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":"Q402376$584FE041-74B8-43DD-83FC-8770C8E16C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402376$1B94B530-8AA9-421F-9B59-59AFB8F6CC4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771d1d752a76225283c1949c2f41c7eede850bd4","datavalue":{"value":"https://arxiv.org/abs/1402.5769","type":"string"},"datatype":"url"},"type":"statement","id":"Q402376$1A7D7345-5B51-4C1A-B54E-7056BB2305CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$EE8B8AAB-B9C6-4FA6-B1E6-996D4DA90C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$E60A8AB1-9F8C-4404-BCB3-AC4FE6C720B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$2F83F301-796B-4A79-8375-209CE997CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$4A2EB93C-D1F4-4326-A285-5B310F8B7B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18a4133ae0467a4531f724eeeb68befc1c49a6e9","datavalue":{"value":"6335101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$2E70C729-B0FB-45C6-B550-40079B38F6CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q402376$A63B271B-BD73-4360-B412-AA2FDBD71B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q402376$E5145E56-0454-435E-A403-CFF6CCC2CCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebafbc6618fe443b87fe94aa409b89622e079df9","datavalue":{"value":"fractional programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q402376$CD0B7A63-B636-4853-BAE9-1BAD2C20C567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100eb325a06864eae2a163f1208ca0b10b156109","datavalue":{"value":"mixed integer linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q402376$4207E79C-6299-4277-83D2-9EA839E2C153","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":"Q402376$917D0B5E-EF1C-4324-B046-74E5358ED95C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7630fdbfd54b28ca47f6b3d40bdd06f71a9eee9","datavalue":{"value":"W2035728652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$51A1144A-ADCC-46A9-BA3F-39886358C6B8","rank":"normal"}],"P223":[{"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":"Q402376$53D8D2A6-09BF-41AC-9B61-8C4195299576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$C935F01E-6AB0-427D-B9DF-3B532DDE63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$0AFF66D4-2C34-449D-A796-E5B6F4415A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$48DF6DD7-3A65-4D66-8EB7-8FF968964F5A","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":"Q402376$E73C4BDD-62AF-462E-B13F-DDCC56827231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$BBE18CE9-49AE-43C8-AA40-2CEF9AA73C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$D891B20A-7BC1-4D93-9517-18E949D533E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c76d015a931afcdcf49c1de714c1f7416899295","datavalue":{"value":{"entity-type":"item","numeric-id":817187,"id":"Q817187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$41535347-ADF0-40F8-83F9-D5DD86F88E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cd59d5be27403da02f65aecbdeb97599982a7b","datavalue":{"value":{"entity-type":"item","numeric-id":610967,"id":"Q610967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$A481333C-FBA4-4A1E-A8BC-73146C91AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$9F80F017-130C-48CD-9B77-622484E83BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$885672EF-2BD6-4293-A088-3A90E836185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402376$6F4A1629-CCF8-4655-90DA-3E831167E84F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7412d28dd83f8dff93aca68e0d74f1d750b26757","datavalue":{"value":"10.1016/J.IPL.2014.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402376$E579B56B-21E4-4FFD-8B48-92C4A9258D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8583ae45adbbb3ef0b53adb2648d4fd9298393","datavalue":{"value":{"entity-type":"item","numeric-id":2294722,"id":"Q2294722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106359b0f2fb8ad85adace4de066f441fc8c2cbc","datavalue":{"value":{"amount":"+0.8375034332275391","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":"Q402376$666383BE-37AF-43D2-A3A1-65F35F3B72B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4fd0e1e99a82bb36dd68199e70a2e1f68e199f","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519bae0da425f9d2faad79bbdd1f4559000fa8a9","datavalue":{"value":{"amount":"+0.794696033000946","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":"Q402376$7B779E06-FFC8-43C6-B16A-4E5458A2DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e453da044e0cb535c60ce21fdb2aa93955f40a31","datavalue":{"value":{"entity-type":"item","numeric-id":975796,"id":"Q975796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e012c3dfef70914f48f1e4a7a02d8bccb2d4df","datavalue":{"value":{"amount":"+0.7932887077331543","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":"Q402376$BA5543C7-0532-4545-9698-AFBCE78F9762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4027dab0d4858b6bb54f0a99afce79e801dd7bc7","datavalue":{"value":{"entity-type":"item","numeric-id":6050634,"id":"Q6050634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e53c697978eaaf222d0e135d188ed4412b9e0f","datavalue":{"value":{"amount":"+0.7893999814987183","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":"Q402376$0A90AB27-30DA-4E2D-8861-4ADA9520F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47cb2d10785959506135b971edc77c9f4d24a16","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894c4ac01f4e2733ee02e71bd9bb4b1e414d6e71","datavalue":{"value":{"amount":"+0.7837580442428589","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":"Q402376$53CD429F-B61F-4A63-8A15-0458528F7213","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional programming formulation for the vertex coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_programming_formulation_for_the_vertex_coloring_problem"}}}}}