{"entities":{"Q6546089":{"pageid":14157243,"ns":120,"title":"Item:Q6546089","lastrevid":55669609,"modified":"2026-02-17T20:44:22Z","type":"item","id":"Q6546089","labels":{"en":{"language":"en","value":"A degree reduction method for an efficient QUBO formulation for the graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7855530"}},"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":"Q6546089$422D26DF-B27A-4F76-B5D0-37AF45C13227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7573270feedb52b381f61cbdbd85af843fd0e93","datavalue":{"value":{"text":"A degree reduction method for an efficient QUBO formulation for the graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546089$739D50C1-1043-453B-8427-C75625A11714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa539d072aedcd671505a690ecffcff36ee69946","datavalue":{"value":"1541.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$B7A6A989-8BA1-4E53-B014-55C4AD7DBC97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f86aefcb7def670181f4bde7d77f25f493cb270","datavalue":{"value":{"entity-type":"item","numeric-id":4604966,"id":"Q4604966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$A9A124AE-5FB3-4CDD-8802-1AEC8B32BA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"647c0cc29edbacd5e1269e75951a9b8abb15dcb5","datavalue":{"value":{"entity-type":"item","numeric-id":647487,"id":"Q647487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$D241AB85-F9E5-4554-B2C5-61291E44D9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdca54f71b7f83bd61c2827e70a7838b85f7125d","datavalue":{"value":{"entity-type":"item","numeric-id":6546085,"id":"Q6546085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$BBF540F3-A153-4EAB-8BEE-543EC939525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd2d8eadc9857e7daf114471fa0804f793afef6","datavalue":{"value":{"entity-type":"item","numeric-id":6546086,"id":"Q6546086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$4062D18D-A4A9-4B53-B470-198B20CA36E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd7106a68ed2530dd4c0d5da35a4d918162fb10","datavalue":{"value":{"entity-type":"item","numeric-id":6546087,"id":"Q6546087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$423AAEE8-DEE2-418A-B65A-C4D95ED0D089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"506dd2e9c245447b7171da5f33f0627eff0792f9","datavalue":{"value":{"entity-type":"item","numeric-id":6546088,"id":"Q6546088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$C3B18BE3-7DED-4953-AF5A-4C3DF736C75A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"832bb318b42c1135c7bf46a61b0c274d5b6d3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":6546080,"id":"Q6546080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$2844DEFF-11B6-44EF-B418-8B33B3ED7701","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6546089$CF51194C-7353-4113-B46E-64AA3477DCCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$4D64B29B-6202-4779-BD68-23D37832F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aef402784c03ebfdea121798de8fd3621c429b07","datavalue":{"value":"11E16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$8EB02A14-0DAF-4FE6-BC06-BE9EE4B0C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$0BB34DE2-2499-4D50-AD24-9522B385F39C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5119debfdcc960431b2b2f632a5bb99d903f19a","datavalue":{"value":"7855530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$4943DF11-B894-4E35-970C-B6FFE47B970E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f1021f5e91c84d70ddc6f95d826214864a7fbf9","datavalue":{"value":"degree reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546089$6BB15E2D-E14E-4B0E-835E-8A0E81CECC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546089$A5679824-A0A0-41C7-82D4-88298980033D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77bf6820dca21f4b3528b750eb86f4ee6986f19","datavalue":{"value":"QUBO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546089$141CDAA9-FEBA-48E4-AC2F-6F26F7F99C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20495b4ca174c882aad038c1a6e440c30a8b415","datavalue":{"value":"quantum annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546089$CF42D0D4-9C8F-4896-BCF6-444AB0A42B84","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":"Q6546089$FFFAC361-CC20-4517-9FFB-8BCC585E5D65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$DAB5D1A7-6610-4D20-A3B2-21E2AF1BF16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$BECAFD28-07FC-49DE-83C1-8ACD29A4E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b49ab9fc1745597a1e4798073e745353a51739","datavalue":{"value":{"entity-type":"item","numeric-id":1825139,"id":"Q1825139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$EC0F8BD1-E815-4244-8AA8-9F34F90738B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad9463a476ef50f68f0e8c7806e7f397fe0967f","datavalue":{"value":{"entity-type":"item","numeric-id":2681521,"id":"Q2681521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546089$882B6BB5-3735-48CA-AB6B-CF7E4A25B4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5df6c61d7bf943b03b0dde81a3af81218ad1e0","datavalue":{"value":"10.7468/JKSMEB.2024.31.1.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546089$61648DF3-FDCD-4D62-89EF-6F70A6817967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8b50d1e764e4e5187e220a5d65d1923666656f","datavalue":{"value":{"entity-type":"item","numeric-id":1681134,"id":"Q1681134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddea3a81b10eecaf500ed9435a250435a0b225c9","datavalue":{"value":{"amount":"+0.7443211674690247","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":"Q6546089$40121D4C-2450-4528-A5EF-45EAB7BB05C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dbbace95b6d7850db0511c7f3ebf724c75ba12","datavalue":{"value":{"entity-type":"item","numeric-id":6496345,"id":"Q6496345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cebc4bf1d859327c8e824741da35ef000c3c555","datavalue":{"value":{"amount":"+0.7417875528335571","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":"Q6546089$ECD3F53E-9FA6-4F31-9A39-A549848D8076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5dae9d0d59ecfa28fcc0c1ee9dd2a8df6bd362a","datavalue":{"value":{"entity-type":"item","numeric-id":517297,"id":"Q517297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2a049c38fb32f29d818de4c29dd917c901d5a6","datavalue":{"value":{"amount":"+0.7327157855033875","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":"Q6546089$341392C1-6260-4B84-B64F-D47D699DACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbd8abfa3138fc3452e2a1ffbd883b15d096589","datavalue":{"value":{"entity-type":"item","numeric-id":1682856,"id":"Q1682856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb82f05f53aa4cf78d3e4329f2553342300def3","datavalue":{"value":{"amount":"+0.730749249458313","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":"Q6546089$1CDD7842-E227-4D2F-913B-E6B6750B549E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902aa8da0480126a5733c9a74bce2db01add2441","datavalue":{"value":{"entity-type":"item","numeric-id":5064871,"id":"Q5064871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0be357490ef5a3d37e0a7cd1174906f5e2c9f28","datavalue":{"value":{"amount":"+0.7129985690116882","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":"Q6546089$6AD51858-5832-4006-8D28-C21907C5225D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546089"}}}}}