{"entities":{"Q448972":{"pageid":450739,"ns":120,"title":"Item:Q448972","lastrevid":77662994,"modified":"2026-05-06T09:46:48Z","type":"item","id":"Q448972","labels":{"en":{"language":"en","value":"Exact weighted vertex coloring via branch-and-price"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080925"}},"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":"Q448972$0D4E44F6-E282-4D3B-A449-8B9845977C02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b128bbd691c8e3f815e014db10978032ba1d64d","datavalue":{"value":{"text":"Exact weighted vertex coloring via branch-and-price","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q448972$10DC17A4-DE19-40FE-8FD4-D9AE0C2949DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9e38f699485b6090b87858c6b408ad266835b2a","datavalue":{"value":"1246.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$91BE4AA4-94E9-4585-960C-7893BB8CEB43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$B9EC4FE6-3311-4542-AE88-CB3678E382CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$B9F26488-3A8A-41EC-B16B-3F26462EB4A9","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":"Q448972$C58B439E-1AFF-4CBE-B0E4-ED492FF5BE22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c028e513adb70517d5dc7c8a025b4004820b","datavalue":{"value":{"time":"+2012-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q448972$28B01A7D-B1C5-45C1-B4A5-3FC5921BBCCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$BA403EFC-8260-4C0F-A51E-709ADB32AA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$17591336-8A19-4B99-B351-47E335AC5A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$77F65D6A-6589-473A-AA36-069DDA11F613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a7a2f697e4f88527baf17ea1887da82268e1c13","datavalue":{"value":"6080925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$1057C0E2-BF3C-4060-A549-FB8C00166E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q448972$A91320C5-968C-4D7C-86F6-D7E59802DC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q448972$A98DDEFF-C196-46E4-946F-8769D214F99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q448972$FDCF74B2-98A3-416E-9150-07C96CC0C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q448972$277895B9-CEEF-4577-8AF1-92F9D8C267DF","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":"Q448972$34929896-56E6-4C16-9797-5CA348870816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31626f968da8f0c28a665b8d161b8af2deb412d1","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q448972$C3558355-0FC3-44AA-A06B-A7BA6509E0D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3d751ac583dd5fc73e8031310d140fd5ab00c16","datavalue":{"value":"W2070420791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$706DF9FE-3F8F-44AB-A05E-32840789AEB3","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":"Q448972$E454F46E-90C2-41F5-835B-91FE659D5921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbd86ae02303aa6c9d81c8846e0203674efa6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1022440,"id":"Q1022440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$7DAFAB40-24C1-4993-92D5-7DAB90C9FEE4","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":"Q448972$E625C2E9-6FD5-4549-8333-45336CCB0B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36873e6624c6c01ac65a03de8fd84f2ee4bb670e","datavalue":{"value":{"entity-type":"item","numeric-id":880586,"id":"Q880586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$98AC38F6-C735-4751-82F7-B232E2466004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f287f63663cad2fcbd52a1da7341f5bfa9b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$0B525488-5B9B-4ACD-A944-F070F0E97911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b0b8e9990f3fddb52a0b077d545fe6ce096c50","datavalue":{"value":{"entity-type":"item","numeric-id":5431779,"id":"Q5431779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$1EA21ABB-209A-467F-A6F4-4D3C6B9211F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cc59b4a1609816b0b903dc157b46b356f6f3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1823142,"id":"Q1823142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$3D948C5E-E189-41D7-A31D-38D0589379F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$8F7AC286-F8B1-422A-B0E7-6E8390445A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c71ed124d312e2441a1ce3fc4732edcc77888","datavalue":{"value":{"entity-type":"item","numeric-id":1038841,"id":"Q1038841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$9AEC9E8C-C96D-47EB-BD92-C01CD7180B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$74CCDAED-C9F4-4A0D-9DBC-C5996CDAB9C4","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":"Q448972$D5769E83-BC50-4D60-BD58-197D52D10EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$2EA5094B-DA26-427D-A2F4-93D4CF1885E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d95b5f74a85ddc69f4549b43af59c475ab77de6","datavalue":{"value":{"entity-type":"item","numeric-id":3009768,"id":"Q3009768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$67715010-8D4B-4C75-A443-034136BE3F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448972$E8EC87FE-8AF2-4663-B052-4EAB9F14D8AE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c7b7fd5e7508bc8ce8ad574a2f63bdd089732c8","datavalue":{"value":"Q57659080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$91C91BC9-509E-4D6B-8141-D309D93352A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d12b1894ccdd4cbb654b97077ad506be14a8f477","datavalue":{"value":"10.1016/J.DISOPT.2012.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$FC08F4F6-A85F-4095-BB00-72E5A38A794A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"66a46e203b3b95b9eb9ed3c4c49c9f636804c862","datavalue":{"value":"journals/disopt/FuriniM12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448972$E1DC13F5-7423-4EA2-AC67-66DDA589C64A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fa1c8c5e8d8b6ef5f52ccf85bcfe2543b7c205","datavalue":{"value":{"entity-type":"item","numeric-id":1038841,"id":"Q1038841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a364228e2b3606cb501ffd7c1f0c6d8270caa0","datavalue":{"value":{"amount":"+0.9168193340301514","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":"Q448972$5698C008-820D-4276-B72A-A6FC75BC6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640703b3e6566a7a9e6690c89860cee7ff8897bc","datavalue":{"value":{"amount":"+0.8305355310440063","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":"Q448972$D3AA3886-F936-4B46-B345-F2303EA7E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d544fe425d89b953d191dbd734b1dc913f608b2","datavalue":{"value":{"entity-type":"item","numeric-id":2664440,"id":"Q2664440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10a855a9c02b936fb8d1e21b73099b4bf2d67b1","datavalue":{"value":{"amount":"+0.797784149646759","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":"Q448972$07B7A91F-0498-43B2-8F33-0CBD9B815D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d048c0646c904bdd6cd9726201f6028beb7938","datavalue":{"value":{"entity-type":"item","numeric-id":2748384,"id":"Q2748384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5746b20e53ddef46751fd02d5f7639a14a90df64","datavalue":{"value":{"amount":"+0.7939211130142212","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":"Q448972$28167DAF-ADAD-4805-9DDF-DC5E78A784ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a895345432ec86cd2da367e668d8ac611ec5b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819518,"id":"Q2819518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a325d09b0c9991268312983f6ef6422a9a4ca9c","datavalue":{"value":{"amount":"+0.7920295000076294","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":"Q448972$64BAA7CB-8238-4F22-AB3C-D98D47F6003A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact weighted vertex coloring via branch-and-price","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_weighted_vertex_coloring_via_branch-and-price"}}}}}