{"entities":{"Q3612429":{"pageid":5642335,"ns":120,"title":"Item:Q3612429","lastrevid":50600942,"modified":"2026-01-14T12:59:03Z","type":"item","id":"Q3612429","labels":{"en":{"language":"en","value":"A Large Neighborhood Search Heuristic for Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527168"}},"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":"Q3612429$89DD78A1-4043-42F9-909C-796F72DA9718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5b3ab8c32aec61a5e4c3e0b71c48ba450c503e3","datavalue":{"value":{"text":"A Large Neighborhood Search Heuristic for Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612429$CDCF0303-2D33-42FC-AE4F-2749C8388582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c82543746749384ea36c6a5af48503b2df1c0d2","datavalue":{"value":"1214.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$CF2FA493-1D07-4EC1-B50A-3FBC06853FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a681f2e95b980d8c3c726262eb2b9b3ccb49c73","datavalue":{"value":"10.1007/978-3-540-72397-4_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$4914CF85-57D6-4F80-A7F3-AB5D457363B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa3c9d39ed93b970ed3e6c4e99c97d7306281fc","datavalue":{"value":{"entity-type":"item","numeric-id":201781,"id":"Q201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612429$A040B2E5-66E3-45CA-A769-D1E9C44E7EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1c5f83d96ef835306cb83e988f2b48bffd522c","datavalue":{"value":{"entity-type":"item","numeric-id":322412,"id":"Q322412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612429$E54C19E5-3086-43D7-A5F4-AEFCE62FD446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612429$C4C04209-7652-4984-911A-B3B600A0CA31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612429$256FFBE4-92CE-430B-8701-DA49BB84C118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$E69AE2E5-684E-46FC-8F4E-523A46AA3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$CD1F1512-4C5F-457C-B1B6-64981551814E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d81ba932062ded41e924f4f89428d5a145e14b54","datavalue":{"value":"5527168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$21252338-E905-435D-81C0-BC45B9CB00E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"021959783549504ee67b27e1477f1494513b5258","datavalue":{"value":{"entity-type":"item","numeric-id":16945,"id":"Q16945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612429$63F39AC5-BDCB-44A1-B624-0D041790C589","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":"Q3612429$A15CBDC3-F142-48D7-93E8-5A802A279E5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921189fbbfe6ca5f7b2fe30eb22d2ce700b05436","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72397-4_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612429$94CAB053-E672-4F71-9A37-E0199B97F03B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c004377a466095aceb2e86fb1a918e6866d70c6","datavalue":{"value":"W1690404861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612429$CE489B8A-B1A8-420A-BEF5-3C8221C6F765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a91c03835719c44c60bb5bb42e73917f765d08","datavalue":{"value":{"entity-type":"item","numeric-id":2950521,"id":"Q2950521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dcd418a39c4c7402a6c7c94b2b913e26f88e38","datavalue":{"value":{"amount":"+0.8213574290275574","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":"Q3612429$BCAFEC19-714A-4D74-B30D-E390ED885156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53465f6afa186261cca558bc472480a4eeb327","datavalue":{"value":{"entity-type":"item","numeric-id":2458929,"id":"Q2458929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdb7d578524a1708cadc4c204d111e0b7d05926","datavalue":{"value":{"amount":"+0.8160068392753601","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":"Q3612429$074779FA-8CEF-407B-9F4E-D8E62ABBF9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656b81adb2806e31bfdfce5782d03531440b28fd","datavalue":{"value":{"entity-type":"item","numeric-id":1040976,"id":"Q1040976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714ba515b0e29b8d45d650eca9160c0b0663d932","datavalue":{"value":{"amount":"+0.8010787963867188","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":"Q3612429$75F106F2-0202-4D91-8CFB-AF58EE4DB799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eed61fb103d88200a0104bcf2db700280513549","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dd4cf0cb2adb6ccfe9f55e89394be2a8a94c1d","datavalue":{"value":{"amount":"+0.7987377643585205","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":"Q3612429$BCE6A6D2-1345-4199-8F07-29B3F537B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44afaa046567993af2e660ddf5504030f11a898","datavalue":{"value":{"amount":"+0.7867118716239929","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":"Q3612429$E12F573B-F692-4571-AD82-5051CE38BFF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612429"}}}}}