{"entities":{"Q1742608":{"pageid":1753350,"ns":120,"title":"Item:Q1742608","lastrevid":68951349,"modified":"2026-04-13T03:19:36Z","type":"item","id":"Q1742608","labels":{"en":{"language":"en","value":"Improving graph colouring algorithms and heuristics using a novel representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858821"}},"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":"Q1742608$35374B22-D326-4F42-B696-7CD2C2A1E5DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2acc38e6613e8409fdfdfd936c516c9163c86f8f","datavalue":{"value":{"text":"Improving graph colouring algorithms and heuristics using a novel representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742608$C36B9D43-0D06-49A8-B62F-12B4CCFB8344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d70c65e7cc7ba24146bdc4706f018f02fe2eab4","datavalue":{"value":"1401.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$CCBD010A-92F3-4DCE-B2C0-D13FF8CAE187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7b6c6d3bb6195c9f6b31f99a1f501829dd279c6","datavalue":{"value":"10.1007/11730095_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$F1B8DFCE-AE3A-43E5-94FB-8080EE925AD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01531f0880b848c080c3e9745beb4ed936a64801","datavalue":{"value":{"entity-type":"item","numeric-id":1742606,"id":"Q1742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742608$BA504E33-EDA5-444C-8DD3-6E53C7DE9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afc19b96474f53879710218a7e520ce7b968414","datavalue":{"value":{"entity-type":"item","numeric-id":1742607,"id":"Q1742607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742608$9569A631-E357-4ED4-9987-E84DE067934B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742608$CBD70B5C-E588-4A6F-BF64-3B83314F72BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$01498F4E-5633-4D6E-80BA-481DC90EBA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$0B3ACCC2-8D02-426C-8606-96723AEA97B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$B41E9BD3-A21E-4295-9E57-6C0904E83B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596990d5797bd7e425b931865167314576669807","datavalue":{"value":"6858821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$BF8DCAEB-09B2-4FFE-A776-0D51AB747686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742608$4A43A264-4A7D-4EE9-8C04-2B3FF92D4DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729ce7d30b006e0a0feac3738fe17ebb7f491306","datavalue":{"value":"representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742608$DDDFECC4-8A37-49B1-B131-55631DE6B2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742608$BFB7212C-7618-494A-AEC5-B7E42683D7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03410c5d6b8b89fcf0cf580ad6b2ff676fa17dfc","datavalue":{"value":"merge model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742608$1A6C473D-40F7-4694-9FA1-FC5FC1743736","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":"Q1742608$974FD6D3-6601-43CB-9685-29C314E25D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76fad33d06fad8a6d85463fb7503ff19aff1d8e1","datavalue":{"value":"https://doi.org/10.1007/11730095_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742608$93FAD439-AB9F-460B-9F93-5FD7DD9E0231","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cd6fa0e1926e46e1a83e2a2534a85b2bf5ed676","datavalue":{"value":"W1604039765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742608$F3C6874A-CB7C-4C95-A753-5474654F3D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49da7596dd0aadabc8daeac9ea4731d259aa4800","datavalue":{"value":{"amount":"+0.9109449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$F0BE0063-0F47-4515-BC23-A05AA92B8768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a8c8ec8094cd9d6914413df63a5f22cddc594a","datavalue":{"value":{"amount":"+0.91089356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$2DE94E7B-23AB-4F7B-94B3-E4A4DB6BA7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5f65a18b69f8638c2220c2d1c6ccb7c34b685e","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d30446281babea346559153a445e6ebc96f10dc","datavalue":{"value":{"amount":"+0.9106746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$8ABED80B-411B-4479-90B8-8F20924048E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd6fae69eb84a67b5bd412634dc3329b2506db9","datavalue":{"value":{"entity-type":"item","numeric-id":3625017,"id":"Q3625017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e68125e0710993e231a7cec59690999bde82ea","datavalue":{"value":{"amount":"+0.9104733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$2F8535CD-6B94-471F-8BDD-2E7060D91B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b9922aeb6386e456788e29146ccfa08f3f38e8","datavalue":{"value":{"entity-type":"item","numeric-id":3358770,"id":"Q3358770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f36e0af42e91942bd5be6807d00472cd7d012","datavalue":{"value":{"amount":"+0.9064925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$202A8C8B-42A9-4360-8CE2-84BEE519F030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d11fa21e8ed2162f8ee0e2664313d1a2fe695","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775eccd2dedd9516a79712ae5cca101e70966cc3","datavalue":{"value":{"amount":"+0.90298074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$84401C38-B8D2-4565-BD10-7D6EEFB35AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aa8bb39454f090e078543ff9343a4a91e21e6d","datavalue":{"value":{"entity-type":"item","numeric-id":4206748,"id":"Q4206748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235f714de902b3625642fef7510924caea2ca225","datavalue":{"value":{"amount":"+0.90286934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$B51BF4C7-9D37-4093-8404-B78B8515B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2803e5a07fcc4cfd536be4358dfc96be6f071806","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb4c6b3bb08f8279295cf5c34f7e42d8b5802d4","datavalue":{"value":{"amount":"+0.9026526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$07D231BD-278E-4456-9249-6FF89661BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e66498bf965cab5fe0d0767f59219a39f58d","datavalue":{"value":{"entity-type":"item","numeric-id":6071077,"id":"Q6071077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ff374b22edeba12ada6a3b55e3393eb1f50ac0","datavalue":{"value":{"amount":"+0.9022869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742608$20C40FBD-6A68-490C-9DD7-34C2CD727620","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving graph colouring algorithms and heuristics using a novel representation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_graph_colouring_algorithms_and_heuristics_using_a_novel_representation"}}}}}