{"entities":{"Q1870000":{"pageid":1880742,"ns":120,"title":"Item:Q1870000","lastrevid":69159762,"modified":"2026-04-13T05:10:08Z","type":"item","id":"Q1870000","labels":{"en":{"language":"en","value":"On local search for the generalized graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903524"}},"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":"Q1870000$B6D7BA95-AC4E-4D15-BB35-8F707BACE2F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"115d87a9cc46ef3537ac8473d8f17110c8ae563a","datavalue":{"value":{"text":"On local search for the generalized graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870000$1D66B3FC-60F1-43BA-81FD-908146ABCCCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"756bd966c09e873ac0bfbcb699bbc15e7dce9ead","datavalue":{"value":"1013.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870000$F1756660-FEBB-48DF-B527-7C22CEE504D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc98cb690e0fa46ad410214a352858468aa6f119","datavalue":{"value":"10.1016/S0167-6377(02)00165-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870000$05A4FB27-C4A5-4947-B0D0-72027FBD1374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f59724efddf1696aff044718a3a076bba4ae04","datavalue":{"value":{"entity-type":"item","numeric-id":403642,"id":"Q403642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$8C0743A3-B05D-4342-9C77-05E924674AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$6002DD03-7FB9-4AF3-BE44-154C8C582160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$AD60EBF9-A642-40D8-A85C-1365191F1993","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870000$67B042A7-4EF2-4DAD-96B1-818BB8A8A26C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870000$2EA38F60-3C9A-4D7B-8D51-083A66C48AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870000$EF4D484B-7F99-47E8-8B0F-7056AD8319FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b653900aec555f8bc01a187a4bb1fc5eea21c4b6","datavalue":{"value":"1903524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870000$DCB1233A-8388-455B-B943-9782CB79064F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870000$DCA8294B-32FC-46A3-861E-0F3B644B8524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870000$6A7B2806-86ED-4DFF-B7A2-B2D5DFD1D293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870000$4FC75EDF-6F9C-4E8B-A7C9-ADFB59CBEBC3","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":"Q1870000$F56E64F2-27DB-4CEC-8880-2B73472AD316","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad561bb3ba40cd6dc94ec937533e92f2abed16f3","datavalue":{"value":{"entity-type":"item","numeric-id":5514166,"id":"Q5514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$12729291-EF1D-4969-82EA-FD27122EF1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$43CD88F7-43E4-4500-BD6C-7D8CECD9D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$6513B90E-0614-46AB-90E6-C403B6A9B4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$AEF462D2-1C65-407F-8B53-DB02CEC35B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a5abb9c7e76e1e81a77d856665fa41c444fad9","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$DA35E633-30F0-4E53-987C-83F23F55620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$283601B8-B2B1-4403-8BFC-B905A45F3F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$589A5FDA-A98B-4B7C-9010-0CEFA8FF558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d666c8cd260b65e0841a7f60d97294a2ee5c676c","datavalue":{"value":{"entity-type":"item","numeric-id":4871783,"id":"Q4871783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$E99EBB14-83DA-4217-9534-512B3970C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$247D48D2-7C7A-4311-AF8A-682F9E16DAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$B29BB2D2-3474-4AE8-A2AD-08DF7A054512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$8F5D0F8E-967E-46CA-86BD-9746398E068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d86c580a68833d4d99adfac31ee799661eb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":4365127,"id":"Q4365127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870000$FA8552DF-83F8-4009-B25A-25DD9E4B78D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d17338a5b77602b2858c86488a09e686a04a429","datavalue":{"value":{"entity-type":"item","numeric-id":1327233,"id":"Q1327233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14e03fa056e2d22dff5fdcf82ec14c7ef6b5ca9","datavalue":{"value":{"amount":"+0.7745802998542786","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":"Q1870000$822749C0-2301-4632-A2DF-F331374155AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce99ca0d2bf5b8f362c682be544c4139f89e21a1","datavalue":{"value":{"entity-type":"item","numeric-id":4852626,"id":"Q4852626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad09a67d82cfeeeb5968e7684ad6d1d2097cab95","datavalue":{"value":{"amount":"+0.7731024622917175","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":"Q1870000$D70B0E2A-73D8-4807-A524-053B58B0A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b6dfb95416800da95fbae5f287cb46461aeb89","datavalue":{"value":{"entity-type":"item","numeric-id":955321,"id":"Q955321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b3b804f9052749fe9cc65430f882028dcdee24","datavalue":{"value":{"amount":"+0.7721486687660217","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":"Q1870000$DB805D5C-3A8E-4F3A-8B7F-9A5210BE5DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6664d06686a0518d97aebdf613c6cb0106a23407","datavalue":{"value":{"entity-type":"item","numeric-id":1383366,"id":"Q1383366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9db9ad7fd38e12045f82fb02698f9a11e34a2c","datavalue":{"value":{"amount":"+0.7526100873947144","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":"Q1870000$B12632A7-E924-43FD-8DB6-BE07A8A57585","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":"1db764522e419cdbad3c5155402f7167d2f215ba","datavalue":{"value":{"amount":"+0.7474018335342407","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":"Q1870000$A83BD578-B6BE-4B8D-91A0-EEAD224C20FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On local search for the generalized graph coloring problem","badges":[]}}}}}