{"entities":{"Q6616239":{"pageid":14227396,"ns":120,"title":"Item:Q6616239","lastrevid":56846280,"modified":"2026-03-23T19:00:54Z","type":"item","id":"Q6616239","labels":{"en":{"language":"en","value":"A greedy probabilistic heuristic for graph black-and-white anticoloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7923837"}},"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":"Q6616239$E61F200B-EFB3-4F8F-8821-0E30320C4636","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2babc8e4956bd7c0d8b8172e26d5fd78d061c8b9","datavalue":{"value":{"text":"A greedy probabilistic heuristic for graph black-and-white anticoloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6616239$D5297854-6AE3-44E1-A9D2-4FFC0007D9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a3e32a508cf6d28cf15f72c046e0a8dddd6b450","datavalue":{"value":"1548.0511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$68A0DD0F-DE05-469B-9DBD-D2E901DE7C5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$CECD08D8-F465-4946-83F4-D1C63ACF53B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f1041b660aaad54eef589d399fa4e0a56078137","datavalue":{"value":{"entity-type":"item","numeric-id":6616238,"id":"Q6616238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$0CC1853A-FB93-4B28-8834-23B35418E49E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$9AB2A873-4551-4E14-ADA7-B2332B25B18E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6616239$4C7FE079-5E96-447E-8A6F-D0B4185D97AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$55804AF5-E5A1-48E6-8924-4E5D3B65EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$D301F6C0-D450-40BF-BD1F-5494F06BE221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$184002B1-1087-4A62-9B1D-1A66506ADDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$0967E6F7-B06B-47FF-87AB-5D4649A4BF3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9fa2b9cc08351b3128a1b27822765efb47ce0da","datavalue":{"value":"7923837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$619F95FF-356E-4060-A67C-8B1D91E48374","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9caa91e02c79766d76fb696c2a66c15d0598a31a","datavalue":{"value":"anticoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616239$385A3093-8F41-482B-8DFB-A8A0E68751A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616239$D5327A27-18D8-4BA0-AF77-C20FC98E6C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269845e7c2336862d2d9eedd38eada54b8d05a54","datavalue":{"value":"denormalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616239$5A0D94A7-4FFB-4114-83BF-F8225F0859F3","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":"Q6616239$D169553E-8EEE-452C-9908-C6BEADAD3680","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$43B432AD-A798-4831-862F-C77204946738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd14471f8006e78177391e4a2e110dc91c24c74","datavalue":{"value":{"entity-type":"item","numeric-id":2345624,"id":"Q2345624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$8C755B23-78C8-4CA7-9E84-A336698CB617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba849520d66563b9dd37bf4af24e4cd46149d591","datavalue":{"value":{"entity-type":"item","numeric-id":3439618,"id":"Q3439618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$DC2FCDD8-7B40-4D14-93EF-B29AA5C6E743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818425534bb76050d027cc1e55e16f149d5f6c46","datavalue":{"value":{"entity-type":"item","numeric-id":937411,"id":"Q937411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$6AC1457A-7F7D-4F25-9981-F03602B3F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc75fa06e91324d7c7ba1629a69245f8e7647e63","datavalue":{"value":{"entity-type":"item","numeric-id":960942,"id":"Q960942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$FC445613-DD0C-4D90-8EE5-DBA971B5C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb1872b442dd8d732e08a61d7cdb36444016972","datavalue":{"value":{"entity-type":"item","numeric-id":1928269,"id":"Q1928269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$43C91B1A-1646-4B6F-A9C6-915409C378B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d9a2004b443aa8cb27bc2bc70ededcba4bfd81","datavalue":{"value":{"entity-type":"item","numeric-id":3184607,"id":"Q3184607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$7903ACAD-4350-40E3-99B8-A3FDDBC4D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$B4D1AF77-BBCC-417E-BC53-8F207B05C4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$DF7FCA81-1B7E-4327-BB39-96C7E7035ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e48042a3f138507dc198bfd651d035349b73df","datavalue":{"value":{"entity-type":"item","numeric-id":1356762,"id":"Q1356762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$262945E0-3F41-44DD-AAE2-EED16C37FAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddba8d03f4c4637baf5861e90a82d265793f952","datavalue":{"value":{"entity-type":"item","numeric-id":418035,"id":"Q418035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$8358F440-D625-480C-80FA-4035346941A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3170436851aaaabb4dc0d2fbf55a09e7301f33","datavalue":{"value":{"entity-type":"item","numeric-id":3143739,"id":"Q3143739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$D1BE2E61-43F6-42E2-80D7-77C33ACFE192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2a1a677abd9c345cd86856fe268edf276fbc8a","datavalue":{"value":"10.7155/JGAA.V28I1.2964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616239$E2BA7791-57BD-4007-BD65-E8DC2A372C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3478bf8cc736a88e07da6d4d6ceed4c16c981c78","datavalue":{"value":{"entity-type":"item","numeric-id":3184607,"id":"Q3184607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cfd98ed6c650c5e9bc1f86979ca000c90dde0b","datavalue":{"value":{"amount":"+0.8185103535652161","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":"Q6616239$9FF88DFF-0294-4416-B5F0-B8CC8FB023A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec80c53989f2b6b4d5c6f4f35221de7dbe095af","datavalue":{"value":{"entity-type":"item","numeric-id":3104270,"id":"Q3104270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ac0dd631cbead239cc72d6101e1c45a0a22507","datavalue":{"value":{"amount":"+0.8090571761131287","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":"Q6616239$EAED7E1B-EE2A-434D-BEA6-2695668CE39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af194fa90ab2e045b5db9bbfd6d2535031456f0","datavalue":{"value":{"entity-type":"item","numeric-id":3143739,"id":"Q3143739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2816f6c26978a98eb5904485eb73edb125e61e3f","datavalue":{"value":{"amount":"+0.7912371754646301","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":"Q6616239$9783F5F0-2218-462D-8311-4D734EB6E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81377383a84756d6f9bf4cc1b3cf9b8bdcee1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5902534,"id":"Q5902534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f9608d3e913c1e7a1dcf72f501395ea4dfd9b4","datavalue":{"value":{"amount":"+0.7867951393127441","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":"Q6616239$31B450ED-EA48-4DB2-8E8D-29FC20D3C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e256603d4581ff330f6790968eef6d3a002b9195","datavalue":{"value":{"entity-type":"item","numeric-id":2489951,"id":"Q2489951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910610603aac94a10cf7a4adfd94303773f8b071","datavalue":{"value":{"amount":"+0.7825120091438293","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":"Q6616239$11B1B438-97F9-40A2-9F18-2EB244733D40","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616239$C086F053-8457-4890-B7E6-37A048D5B499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6616239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6616239"}}}}}