{"entities":{"Q1762162":{"pageid":1772904,"ns":120,"title":"Item:Q1762162","lastrevid":51597617,"modified":"2026-01-19T00:11:41Z","type":"item","id":"Q1762162","labels":{"en":{"language":"en","value":"A new \\textsf{DSATUR}-based algorithm for exact vertex coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107602"}},"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":"Q1762162$B7D184F2-92B1-433E-9BF3-A20E8EFA87DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ad7c9bcf19660e849a2ba22f7fedf989580cc0","datavalue":{"value":{"text":"A new \\textsf{DSATUR}-based algorithm for exact vertex coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762162$0D3AE538-0017-45C4-A7B1-381B45A06599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"680f25a3778e2ed37aa466822223f1a5e2533aab","datavalue":{"value":"1250.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$91B5DC9C-C4B0-4DDE-B1A3-E7A018EC5014","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":"Q1762162$DA4EA2E6-0030-41A6-9F15-D9D57D5A7E48","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":"Q1762162$C0F7A057-2EFB-4BBF-A81D-52E317C89C24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762162$8FAC6902-DFC6-46DB-821A-BE6F4FB10AAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$C8AC4B44-F02D-45EB-9A81-6A6D4626C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$1C497C70-BE47-47C7-AAD3-DAD0B82D4FD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2200d73147efedf25ec7bfe6c21ed83d1ce0afb","datavalue":{"value":"6107602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$47EB5CF4-8615-47C5-B44B-056A8261A122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762162$D33FA76F-6809-4C61-BB91-919064DDF3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762162$70F7B87B-1D97-45CC-81EE-BA045226AF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4151b2aee95cb65b324205dda73c716fd1e526a0","datavalue":{"value":"exact","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762162$B76BB13A-A40E-4D55-8D43-5488D5B64714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b96542dbd5312751cb60725c902c008ca8f31f","datavalue":{"value":"DSATUR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762162$CA8CB06C-5FBF-4A75-8B2A-7014A3D81AD5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$04820BA5-95BF-4528-8D14-67E5930E0D87","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":"Q1762162$0A8C2B59-C969-4A73-97C0-C53A08A43D83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61b6adcdf0f4c15d991c6129a14df99e1d8afd45","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762162$C7783D12-E3BF-431D-B10F-02D001BA2EC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a0a0c052d39521b8d1c98e041f5180202083b1","datavalue":{"value":"W1991496278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$C1075908-5908-4D43-9DB6-756565324512","rank":"normal"}],"P223":[{"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":"Q1762162$37A6D606-2D67-4DEA-8E1F-6CBE6C9DF2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a7f72a9bc79b439f1d7cb02d02b4748bd6f943","datavalue":{"value":{"entity-type":"item","numeric-id":835607,"id":"Q835607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$DFA3DFBD-4812-4356-8755-E60E77259CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2fda9bda5c60e10e1b9dc4a0d145dc052dd23","datavalue":{"value":{"entity-type":"item","numeric-id":869001,"id":"Q869001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$EB321C63-A8DF-4637-B698-9FCD801ED590","rank":"normal"},{"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":"Q1762162$C7F23E69-C97A-4559-9D58-CF493FB374E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$12D060A6-224E-4FE3-AE25-816F282E3C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$1A9C6F1E-8AB5-4B59-AA10-DB2AB3C943AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$A0F8E93B-A9ED-4F59-A3E9-0F923B1DF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$C19949D5-6F70-4A29-9055-DA0F5D175295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27ca003a7afe49a66c2ed0743cb4028518c7e16","datavalue":{"value":{"entity-type":"item","numeric-id":5687276,"id":"Q5687276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$0EC57743-2F56-455D-94C7-FB3035107E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$18BDE6B8-6637-44A8-9926-A1642BC619EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89ec5d00c1dbd1060b6c94d3c33d9d7f0ba8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2456655,"id":"Q2456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$68EBD6B5-35E5-4D67-909D-FC7BA226BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$966AD37D-264B-4608-8D2D-4DC4F04072D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$FF68D718-37AA-469F-AC2B-E7C529960D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$C6B35414-8D1A-4C20-AA66-78BA636D33B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$57AE7F7B-66FA-443E-8C82-1D578519D854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$C416D48A-1032-4D03-9ACB-FFA660D9FF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$DE881EF4-C983-4097-904A-03D7BE72CDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$9B1C1146-971B-4F6C-A4AE-36EE2BA83EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d95b5f74a85ddc69f4549b43af59c475ab77de6","datavalue":{"value":{"entity-type":"item","numeric-id":3009768,"id":"Q3009768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$B636552C-B01E-4A73-A5BD-56EB95D6C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7c5df36a6f9d7359a3a0bd7b37db9f57eb89d4","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$BF344EE6-D0DA-4446-811B-AAC50D269ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca69e14a37051c38c28da60d4c56e67d9d754fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$A929E945-8465-4380-9C98-98847646CC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$E5B6D655-CCE1-4245-9057-CC202F62BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$E051135C-1ACF-459A-BEB5-C598812CD8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$B085B26B-CA71-48AA-BEF4-DD68C9B5DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad9b78633d4da34d179aad0a279d6c0a128b142","datavalue":{"value":{"entity-type":"item","numeric-id":4276004,"id":"Q4276004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762162$42FBDEED-C05D-462D-9A7F-B440A3B836AC","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":"Q1762162$F9F77B83-5374-401E-9D14-6C8D4AA5AE04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c09ea2c7acb69cca3dfc487d78286fe608c2e3b","datavalue":{"value":"10.1016/J.COR.2011.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762162$369E7A04-E3FF-4643-9D24-D2838C796C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b80d8a1787b46fa448022c2db667d3a5ec6b0","datavalue":{"value":{"entity-type":"item","numeric-id":4565777,"id":"Q4565777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05dca0c8b3efa23ccdd5b07e9e9b822b0a778cb","datavalue":{"value":{"amount":"+0.8431675434112549","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":"Q1762162$24127073-E702-4FB0-BCB7-F5BC03715FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9879fad88c748bf4867daa7ae252c0ccd5bf01","datavalue":{"value":{"entity-type":"item","numeric-id":4827156,"id":"Q4827156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1b3ebb31ec3655f85652b7b31d2202121f21aa","datavalue":{"value":{"amount":"+0.8148484230041504","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":"Q1762162$EE124792-E682-4E91-8107-EE61CF684E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7112b3908dec6af1355fb8b5df32cc3daadc7","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1451b2141594b121af67bc18c4cd778d0674706","datavalue":{"value":{"amount":"+0.8064588904380798","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":"Q1762162$A631AE70-01D6-4039-B5AB-DE3D53783186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab340a50b77cc20f9dfe5c372931c3dccb304366","datavalue":{"value":{"entity-type":"item","numeric-id":325423,"id":"Q325423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82f6f1b96ec57705e5578dbd5d47ca3977651d7","datavalue":{"value":{"amount":"+0.8049820065498352","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":"Q1762162$A9878933-3918-45B7-AD7D-110EF4F83609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfd3bb92da48b2706a8bf27f211af23ca3d50c9","datavalue":{"value":{"amount":"+0.795722484588623","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":"Q1762162$30C9F84A-AB55-4D3B-ADDD-DADBE59BADCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762162"}}}}}