{"entities":{"Q2257362":{"pageid":2268105,"ns":120,"title":"Item:Q2257362","lastrevid":52209698,"modified":"2026-01-21T04:09:37Z","type":"item","id":"Q2257362","labels":{"en":{"language":"en","value":"Relaxed approximate coloring in exact maximum clique search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407892"}},"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":"Q2257362$17A195D1-95CA-484C-ACCB-0A2C64A553B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53d27ee56dce6c7f88069d057ae40c2cbe8748e","datavalue":{"value":{"text":"Relaxed approximate coloring in exact maximum clique search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2257362$F2ACC8A2-72E4-4581-A044-4B2928C4F60C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b7dfeecd007870a84d2ef4ff3fcd88f46e382d2","datavalue":{"value":"1307.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$E6A760BE-76C5-4E9A-AB8A-49D74961C24B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79a3f0703938093d621c2be97a3e625bdab1e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":281815,"id":"Q281815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$8BC6DB07-7B80-4ADC-B280-1A9B3BEB1CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb0e8fbf265b3b0c87166a212974e906e1a027d4","datavalue":{"value":{"entity-type":"item","numeric-id":2257361,"id":"Q2257361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$AC9D64E2-6A70-47E2-8C73-25B94884B94B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$9D3598C8-2D2C-4ACC-8E37-3F823D821DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e603c863191269c346fad57770e8c877bcfad06","datavalue":{"value":{"time":"+2015-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2257362$88B284E1-40A3-42A7-88A9-636F46B4DE47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$7C722D28-D0D0-40A4-861F-9589D10443C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$6F826607-1ABA-4F26-849C-627CA2D5E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$416BAC2B-62A1-41FC-A40F-FA6CB6775D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daed5bf0fa24ff491eb1df2c13fbf713ff8639f7","datavalue":{"value":"6407892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$84EE66B1-3680-4866-8955-C4EACBD65EBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257362$8992BEFB-2819-4EB5-AA3D-CCEEA81F86BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e94ca01161b27682b6452068e1f6cee9b619ca","datavalue":{"value":"approximate coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257362$666C27B1-E5EF-4FE0-B08D-D9E06AC2CFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257362$D908F2E4-B43F-4769-9F25-6ACF5547363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6403c2fe06bd8e0c2a6f337db2294e03e2787b7","datavalue":{"value":"global search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257362$50BBD636-0745-460C-8239-EEEC6ED9AF6F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$88B98F5E-A996-44BE-AF99-68ED83D27A04","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":"Q2257362$72B00E3C-A27D-40EB-A360-5AAB593345C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7237eb117be30688bfbb79eacf1b7422c62f3c","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2257362$21C817CB-F2DA-4226-BFC3-51FA392BC28D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6718d71ecc1c91fd69040e65416406fc2728fbc","datavalue":{"value":"W2170659335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$3F502A14-6D43-4D72-99FE-75A3E330312D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$8F08EAE0-D113-4D12-A28A-D2C2A30831D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$306F8175-68F8-4F07-B081-C5065A0E645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$4E32A117-5A48-49BB-80C2-F7C9309BFD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$9355C1F2-D96A-4D75-AEC3-BC56C28ABF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed42bff0070ffae337f4dbd4e93bcddef032f3","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$89FDBB28-70F4-405E-92ED-AE3C4086A268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070916f377624e12be2ddd9c74c2325674eaa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$C2E6BA1E-4FFE-4CF9-9A9C-271C898F4F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14559884b5c5471138b38be96b0d1bbde8106321","datavalue":{"value":{"entity-type":"item","numeric-id":1941191,"id":"Q1941191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$F138AEE1-5C34-4F1C-A928-E4607C27578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$3E3BD064-435B-41C1-8193-B8DB81468DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ef00723247c419048f22546d7a4f3aaf26b854","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257362$D8DDCAB3-DAE2-4511-AD16-FD4FB65159D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"574bbea956329299692ddc719712e972fddb6325","datavalue":{"value":"10.1016/J.COR.2013.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257362$F1070C32-B3F2-478D-9A57-B3820F83F67A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691283aad9612448def822d46ffe3cacc9a3dc72","datavalue":{"value":{"entity-type":"item","numeric-id":342100,"id":"Q342100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bc6e4f8ea4a2e16ec9dcdd10e91e462972d3b4","datavalue":{"value":{"amount":"+0.8049465417861938","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":"Q2257362$19042431-5067-4D41-BC8D-807069370728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81169f35f813cd1b3991164f58d1e3a234316ece","datavalue":{"value":{"amount":"+0.8020200133323669","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":"Q2257362$A9F38F85-D8E6-4C19-AF88-2408D9E4495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d3ef9daf43095be8dae78441f57c141b4a117c","datavalue":{"value":{"entity-type":"item","numeric-id":659453,"id":"Q659453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47c81f28ec8196f6ac4cde7896c6b788f3bb859","datavalue":{"value":{"amount":"+0.7910874485969543","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":"Q2257362$066B3369-49AA-4AEB-AEE0-F10E90EC2AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eca40ceea0d455053ad3d5bcd604a0d4686675","datavalue":{"value":{"entity-type":"item","numeric-id":4544221,"id":"Q4544221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a745f2243d7802c0be2736cfc1a5c8ece01d340e","datavalue":{"value":{"amount":"+0.788679838180542","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":"Q2257362$96C86F55-D02A-4379-972C-A9DDDAE59AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90796fea90ccea8186e278645c510667ce4bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4640250,"id":"Q4640250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775cda2e9f5ad9e5beab41ffc6e4a3350ae0a996","datavalue":{"value":{"amount":"+0.7860303521156311","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":"Q2257362$23D1BFDA-E34B-45CC-9429-447985B27827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2257362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2257362"}}}}}