{"entities":{"Q2892353":{"pageid":2903078,"ns":120,"title":"Item:Q2892353","lastrevid":51493304,"modified":"2026-01-18T12:14:22Z","type":"item","id":"Q2892353","labels":{"en":{"language":"en","value":"On a binary-encoded ILP coloring formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047459"}},"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":"Q2892353$4C3F4D71-596F-4FB3-956A-1C6BB9CE2156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8afbcff02597eee94e6562646e75eaaaea64e7b","datavalue":{"value":"1241.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$3991E68D-7E29-4131-86AB-F077FDD5CF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892353$E25C1A58-6171-4E0B-995C-77843C60F1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ede3eaf0787ec17aab99ddebceb689d8d6caf68","datavalue":{"value":{"entity-type":"item","numeric-id":163021,"id":"Q163021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892353$992E20B5-EB04-49EE-910D-F10B48F12226","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892353$87E888AD-FFFE-4BA1-8AA3-B2DAA2EC451C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892353$DA3F581A-2C15-410E-BB46-F8AF6313DAD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceb9929d10cd9ebfbfd7ff2e50abfb1094fc91c9","datavalue":{"value":"https://semanticscholar.org/paper/90ea095fe872b2fdb138950d73aa4c028a37e1ba","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892353$3DB3EED8-9EB2-40BB-8BDA-073A7A78EAF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$F013653B-C5AA-44F8-9C72-49FB36EE793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$AE49A509-E6AD-4360-BCDC-EE5EBE537C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$D8461002-1BCD-43DF-81A7-2B85A5365F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$D4C1DCBE-BA18-4905-B2B8-F96DB3948A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f38e30c6120e0685ea2eaddd324bf408affc34d8","datavalue":{"value":"6047459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$FCC84EAC-2E6F-4D2D-9C60-2EC8E4344BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892353$37EAE4E3-4545-48C9-904A-30E6FEF7862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f730b9d52a9cddb45bd0dd0b4bbb917d598746","datavalue":{"value":"binary encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892353$CE6556B2-2142-4381-AD87-436EB9EBD232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892353$FC1E9BA3-CB29-4E45-919C-370D39BA1BE1","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":"Q2892353$F33F6396-CA5D-4C0C-8FC4-FD7DA2932291","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de0f37ec641c9728b29be234d8c45814f4c1a08","datavalue":{"value":"W2074577851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$4225BFE2-5226-4450-87E7-559B429EBB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8af6612243dace730704c6c8b258598e9f451e85","datavalue":{"value":"10.1287/IJOC.1060.0178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892353$A416C94B-981B-4AF4-BF55-A2A70DC4E54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c861110a44d22416010c2e6343472373a5134fd1","datavalue":{"value":{"text":"On a binary-encoded ILP coloring formulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892353$A9A023D7-0260-46A1-AEA5-A89680ED6DCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1a44f6764120fadb6bb6272870a946a737008b","datavalue":{"value":{"entity-type":"item","numeric-id":5712460,"id":"Q5712460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556a6accff7da8089b94535d8b51d82a00cfc984","datavalue":{"value":{"amount":"+0.9847658276557922","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":"Q2892353$062F0A0E-D833-40D6-8852-62731CAB58E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ce2ede179223f10af00100c2b3d41f8885ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca435e3c5aa7a72fe43c2dcbb4635b179776d6d6","datavalue":{"value":{"amount":"+0.7748273611068726","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":"Q2892353$3FCC906B-1171-4494-AA6F-C95B37E4BB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b501583632493b714dca339188c8f3423c9c79d0","datavalue":{"value":{"entity-type":"item","numeric-id":1270767,"id":"Q1270767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3271dd2e3362c4fcef82f8808334e343b304f678","datavalue":{"value":{"amount":"+0.755354106426239","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":"Q2892353$94709679-FC39-4B4A-BE59-37E409475B1B","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":"b6d0bfc99e19065af527466e21ebf3411f263e24","datavalue":{"value":{"amount":"+0.7338064312934875","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":"Q2892353$544F0446-0483-4983-AFE3-86F63227209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0795490f72c822592bf04f0fbce96fc03d240fe","datavalue":{"value":{"entity-type":"item","numeric-id":1742227,"id":"Q1742227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54d4c505233dfc54844641a4d7711cf9178ed12","datavalue":{"value":{"amount":"+0.7333369851112366","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":"Q2892353$A4AD3D66-24CE-42FA-B30B-6A1EF915CFC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892353"}}}}}