{"entities":{"Q581241":{"pageid":583008,"ns":120,"title":"Item:Q581241","lastrevid":62927727,"modified":"2026-04-11T09:02:08Z","type":"item","id":"Q581241","labels":{"en":{"language":"en","value":"Some experiments with simulated annealing for coloring graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018779"}},"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":"Q581241$B40EDDCE-B7C3-4744-80F0-DE964DC68A75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81be35884d3a2e8cf2049af18fe9e283810f47f9","datavalue":{"value":{"text":"Some experiments with simulated annealing for coloring graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581241$638D9515-25B5-4C58-917A-6FE619B46F2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"124b34d9e5b7fb7586989b3142d10e0a11e88d56","datavalue":{"value":"0626.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$16AD53CC-B8D2-4E19-8603-85D1CE00752A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eec2a974196eaa3e001d630a5cbcfa1b0798b829","datavalue":{"value":"10.1016/S0377-2217(87)80148-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$6647E2B2-E719-4290-84A7-4902E45AF4EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb62a1e455a5a73421ff9f22cb5740849e952bda","datavalue":{"value":{"entity-type":"item","numeric-id":581240,"id":"Q581240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$602A27C6-714A-4355-937A-ED9C91E96444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$52D30CB8-ABAE-49A7-9DBB-8B1977337893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$FE22F631-196B-4FE4-B151-A2AB5588E0A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$A8D020A8-73FD-4FDB-AAAE-7D5FD96AD1E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q581241$080979D2-2814-4FDF-9155-6E8870235316","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3245d80e8df2efa81c09e2cd4aa37401ba3cf10e","datavalue":{"value":"Methods of thermodynamical simulation have been used for several famous combinatorial optimization problems. For graph coloring (i.e. partition of the node set into as few independent sets as possible) we describe a method of simulation. Such an approach is combined with other techniques for graph coloring. Experiments on random graphs show evidence that this combination gives better results than anyone of the original non-combined methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$9E64CB09-5C95-48B9-90E7-8CA3F8C1CC3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$1ADCA31B-0600-4BDF-A24D-31F5C9980A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$6F76EFD1-1FA7-4835-BB8F-931C1E1056C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$14CA6612-2A53-455B-AF08-84FA68D999D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$BD60C0E5-6128-43BC-B80A-9CA7C70D64F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a64ed93d52f09acb3554438f97a6aa857d72c088","datavalue":{"value":"4018779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$C45E31D6-BFCE-4D49-B797-4D9ED976837A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$F919BE2E-4927-4773-8329-091C33A9A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$ED2A924F-21EE-4BB1-B844-4949DB31BCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$F152C1C9-6C0A-43DC-95A2-EDB30D0132E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dbba9c349e04d6016a6a06045927f0ffafda351","datavalue":{"value":"thermodynamical simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$8956DA86-B35E-4185-8E7F-FD3ADAEF3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q581241$043D7DD9-315A-4C9C-A650-7400F6C224EA","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":"Q581241$13737CD0-2C85-4072-9BF5-05445161B486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66d3b01efe503acb9598115738bcf0084218c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$99546C53-BB93-43B5-A9F2-F70A8E8495C8","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":"Q581241$45026B7F-E8DA-4BD0-BCF1-0BD79149A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$D44C97D6-9C2B-47A3-AC64-FE0B7C4A1855","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":"Q581241$AEA12046-344E-4516-86F4-09619FE68DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$B1F7BF2C-020E-457C-A87F-F030E97666A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa89a5fad55be4c9989343637bd93d49f76bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3869362,"id":"Q3869362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$3F4AE961-D2A8-4D68-91AE-7728574F413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$A8E1098A-BACE-423E-8512-9803A7876C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e60da13641338245ce071012292a31a36972df","datavalue":{"value":{"entity-type":"item","numeric-id":1080770,"id":"Q1080770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$1B9B839A-CF96-40BC-A073-91782BA3CE69","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":"Q581241$08697EE1-9611-4950-A854-CD903F8175AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$04C35AD9-EEE7-445B-82C5-E81AD5CD7F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581241$17DF96F0-34BB-42C9-918A-C44FE9C6975C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6900c5f58211b9e9147ea55e1589f59618b635d3","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(87)80148-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q581241$6CC464CF-F381-4160-A85F-AED528AECA50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e31c7e53b4c09156bddd2dee0a1b7719c553a482","datavalue":{"value":"W2069558672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581241$4BE9EE67-BE08-408B-9F86-E897D1D19574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c60631abb313b3716cd1b76425b31292e70054e","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa85e42256bd1841e8a7f1709ce1d556d4e2b5d7","datavalue":{"value":{"amount":"+0.8759646415710449","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":"Q581241$1A88D7EB-2E02-41CB-A4A1-FBFDA63CA476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459614b428058ee184694982077f268fd749f14e","datavalue":{"value":{"entity-type":"item","numeric-id":429697,"id":"Q429697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3831e6adcf95d5f5066b11c1de167822a48339c","datavalue":{"value":{"amount":"+0.8758642673492432","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":"Q581241$6D01CDDA-3C7D-4A63-BE35-FD7248C84D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94af639dc85fc867dbcac2be1dec12e77953d84","datavalue":{"value":{"entity-type":"item","numeric-id":2722656,"id":"Q2722656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb07530cc50b9f638a0309ab2f02126eccac29bc","datavalue":{"value":{"amount":"+0.8555344939231873","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":"Q581241$447D0D9E-9AAC-4B1D-9DA6-A5E5BD20B5FE","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":"cb07530cc50b9f638a0309ab2f02126eccac29bc","datavalue":{"value":{"amount":"+0.8555344939231873","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":"Q581241$BC6ED7CC-8EAC-42CB-A8AD-00AB291C168F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e850e585e1d8a6c1eecac14d7a3aa7837b606e28","datavalue":{"value":{"entity-type":"item","numeric-id":4298852,"id":"Q4298852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3808577f578b4fabbb7ca8f43aaf23108e91ee","datavalue":{"value":{"amount":"+0.848679780960083","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":"Q581241$0C581233-9CC3-4EBA-B917-93731EA9DFCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some experiments with simulated annealing for coloring graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_experiments_with_simulated_annealing_for_coloring_graphs"}}}}}