{"entities":{"Q673230":{"pageid":675079,"ns":120,"title":"Item:Q673230","lastrevid":63608202,"modified":"2026-04-11T14:19:31Z","type":"item","id":"Q673230","labels":{"en":{"language":"en","value":"Approximate triclique coloring for register allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985456"}},"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":"Q673230$F0EDC4B5-6834-4775-A7A0-90EB83139E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62d8f7248315f08951ea8c912191ed5021ae4208","datavalue":{"value":{"text":"Approximate triclique coloring for register allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673230$A1F52BF3-2A6B-4F32-8C17-C4575C1E1ACC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6447a0c4726c21ead88de97aa36ed327e012bb5","datavalue":{"value":"0900.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673230$3129EF94-E114-4A51-88A1-32A1C3D1CAD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e119560a73e3ae91d38411f093cf32fc61322f4","datavalue":{"value":"10.1016/S0020-0190(96)00174-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673230$6BE9C98D-3E06-44A4-8CE8-503183A536A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d4795725884254693b3456960e738c7cbaa312","datavalue":{"value":{"entity-type":"item","numeric-id":671392,"id":"Q671392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$699FB50F-831D-4A9F-854B-461AC881BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$0A7DF4E7-E764-40DC-AAAB-D339A301495B","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":"Q673230$CE032E75-29F1-4F14-9385-9F42E823ABD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673230$79296FB7-0609-420E-8EB9-E1178E60FE43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673230$BB9D3B0C-2A60-4A21-BE80-FFE4CBA3E49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673230$0D70BB52-4C52-4B1B-B625-7B4DD8C16036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d44ad262387f7b42ecc07f8903f0ae10be526de9","datavalue":{"value":"985456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673230$12461A5E-7DB0-4C8A-9E1B-70BE5546B3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd91459e8086ac4a3db5ea9ce63033e6bc38483","datavalue":{"value":"Triclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$416036C7-9FE1-4417-A304-9F6703824CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763939aa2516b879af2f66284771e940e959c1eb","datavalue":{"value":"Chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$2A0B5642-29EC-4D5E-8779-536298F3F773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424dcdf49b2a22724390a7d8d6371ea0c07943d9","datavalue":{"value":"Register allocation graph (RAG)","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$6EB73CE2-2CFF-4C7B-8B3A-977DADB62997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e82ae940f1eaba94bfe4132ed081f1908e64981c","datavalue":{"value":"Control-flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$001EC267-58E9-45B8-8105-98E4FE2CF7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$D4C1957D-2721-445A-A7BC-E654ABC603C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab81283cb281d1f00a8011c714c2b6589fa1786","datavalue":{"value":"Approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673230$78BF7812-345F-4A79-AB2F-5B61D2379E86","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":"Q673230$65CE0FC3-6BEE-4E3C-8F0C-9AE9071359A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$CCEFFB31-539C-443B-A510-8034B7AE6B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$1F541536-D50C-474C-AFC0-E9A46654C415","rank":"normal"},{"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":"Q673230$CFC4307F-5763-42B5-A23E-BFA9D20DCEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c3ae99874469aca35c2bf764b2f4fef3a854a0","datavalue":{"value":{"entity-type":"item","numeric-id":4886067,"id":"Q4886067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$EF0CB918-2734-44B7-8EF4-4E75C57301F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0090b70d996f79f69abe73767127b3413b0b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":673230,"id":"Q673230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673230$9BE8A002-249A-4596-A2FF-2153B474EDD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d743eaef084d9095810742e96adc7b616fe48a","datavalue":{"value":{"entity-type":"item","numeric-id":4225385,"id":"Q4225385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e40ecde97eeb9fb89bd41a8ab174e5f4bfaf9c","datavalue":{"value":{"amount":"+0.7559428215026855","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":"Q673230$A0D112D2-4F51-4BE4-B767-54C5EEA2CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d4d5e3a64577b164064206f17eb620461eb470","datavalue":{"value":{"entity-type":"item","numeric-id":3638867,"id":"Q3638867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca99d8f797a24a270097e13ecd18464c75cca4bd","datavalue":{"value":{"amount":"+0.7468686103820801","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":"Q673230$1728AA74-0336-48C6-88EF-8079697540A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea701708f296d597ab6755084f7ac952ed039f3","datavalue":{"value":{"entity-type":"item","numeric-id":1920231,"id":"Q1920231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ce509c26643c71971de1454b07da659250aac3","datavalue":{"value":{"amount":"+0.7440058588981628","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":"Q673230$9EB56F9D-A2CB-45B9-9859-73B6902315D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aa50966080e0f73259961e78cdd79dbb81e07d","datavalue":{"value":{"entity-type":"item","numeric-id":4417780,"id":"Q4417780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a742a7b6e0b0b6aeff6ab7b0a13b7f36a4625ecd","datavalue":{"value":{"amount":"+0.7424899339675903","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":"Q673230$42BCBC19-9577-4402-9B95-F48B856DE628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06bb280d73967af6145e2e5b6259fdc26c88b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4225863,"id":"Q4225863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8cf9ecef37536c391cbdf7280f8fbb1a5720aa","datavalue":{"value":{"amount":"+0.7365407347679138","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":"Q673230$B4878521-361E-45E1-8031-12F82229D6DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate triclique coloring for register allocation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_triclique_coloring_for_register_allocation"}}}}}