{"entities":{"Q306093":{"pageid":307860,"ns":120,"title":"Item:Q306093","lastrevid":60910338,"modified":"2026-04-10T19:55:17Z","type":"item","id":"Q306093","labels":{"en":{"language":"en","value":"A three-phased local search approach for the clique partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620838"}},"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":"Q306093$7119CE40-B24B-4099-B1B3-7EE2EEA78C9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd61cc98baf9f196e38836e91bac19e572216059","datavalue":{"value":{"text":"A three-phased local search approach for the clique partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306093$1839B242-BD21-421E-A575-F9520F0292DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"634d80adf0743fd3e3fc3574ac468f981dcaf180","datavalue":{"value":"1354.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$A2840FD3-C618-4616-8849-EC9C0AB6139F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$FE966C1C-AA67-4D76-BFCF-9AD192CFA833","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306093$0B764541-E222-4253-8991-A9D567B5391E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$568A2C84-0DED-45ED-B1EC-656FCD66147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$3F4705EC-B75A-4537-A670-D85528222455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b7b5db2d029360c6741e36c6cf8c68b38dadf21","datavalue":{"value":"6620838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$35AFE471-DAB9-47E5-A438-15C5ECB59367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q306093$B31FA68B-9327-4380-A9F0-952FB3BEDC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a55cab18f4c7569f5439861729aff154dc705e9","datavalue":{"value":"restricted neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q306093$75C31537-613C-4D1C-9C62-DB899471BFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q306093$23A86F96-AD92-4CDB-B367-A6BB266B35C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ac16fbf977a5feb2f7e0d54ab294ed87511096","datavalue":{"value":"direct perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q306093$304C0A41-1249-4FB6-8614-A452E560833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q306093$9AA9D702-CDA6-45DB-BB77-1BD93C9107BC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$DFC6E33D-AB4D-472F-A5EF-E5CBB5FFD11A","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":"Q306093$B5983D1B-814D-479C-8206-E0A70DCEAF1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fbdd6983bb78604f2e708ddd1ee20d2833f567","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9964-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q306093$84E344B4-0C77-43D1-B628-1C082FD55990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09506282f6844b576badf4a00170607bac741e06","datavalue":{"value":"W2298561559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$2E82FAFB-0900-4D84-9861-8164225B23C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"389f9790aae0bee859a720e64010f0bc304a6af4","datavalue":{"value":{"entity-type":"item","numeric-id":2350189,"id":"Q2350189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$A8DB0375-C7D2-47F9-8098-5D38AD4462A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d44d934314d9ffd98b24ae4cc34ed291dcae81","datavalue":{"value":{"entity-type":"item","numeric-id":1677299,"id":"Q1677299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$A48FD42A-25D7-40CF-B0B1-76D126BE91E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84da7399cc4abaca06457eb511db10efecc0315c","datavalue":{"value":{"entity-type":"item","numeric-id":1048651,"id":"Q1048651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$DFA4DC89-5CDE-4A68-A1AB-6AD6B5EC71A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c378d7fac5e1597ece7ab37db6910ce1bc93d86b","datavalue":{"value":{"entity-type":"item","numeric-id":5954829,"id":"Q5954829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$D9F404D8-EA86-447C-8584-0DB8B53BA0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706fe4abb4e0b7f50f6ccf6d4e2fd4e0bd1c1e09","datavalue":{"value":{"entity-type":"item","numeric-id":2489901,"id":"Q2489901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$61298CD4-6B06-4A6E-AD34-D8F006E07933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07258e6fddb5d0c9395b7351e832b5328d354d69","datavalue":{"value":{"entity-type":"item","numeric-id":2341207,"id":"Q2341207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$3F7D251C-EDF3-4976-85A4-D1AEF4392E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc70a127f91e2f09eef9feb081eb86de352b811","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$29FE3A11-BECA-4A45-B01F-5A89FBCFCC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$29977F3E-BD03-44D0-86B8-DB6BB1D82620","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":"Q306093$3CAD7F54-423D-4405-B2F2-136959E83914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc8be893b6f39f05c83faa976d40f1516a1148","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$1A7915CC-D204-478A-B8F8-56BAFA3AEC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$7C1BDA60-2DF1-4CF2-B301-C9A5F9A75074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$51904223-4861-437B-845F-A574EDD174A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$B8A258C5-9A13-400F-8A8A-6A363B2E518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a383ff974080d4cf61f126831ab474465fac69a","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$B5B80662-8EDD-489E-925A-166FD55384E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d98bad4637732c8e8193d2a4a92e1f25a97d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$E2E1B577-7E50-4C61-856E-013A3E2D7D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137c5c11e0558aa603f25fc9b3de6a2f96ec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$F125E44B-28AE-46AC-A489-35597CC9DE6C","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":"Q306093$42EC6554-B6E3-492B-BA44-601B62AB2EB7","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":"Q306093$D795D09F-32BD-4A15-8BB8-0CBF9E663A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$07705C7B-FF84-495E-89D6-E92A5E631739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ed991c28317bced0a3ccfc2041c8605ec79b8","datavalue":{"value":{"entity-type":"item","numeric-id":4452894,"id":"Q4452894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$F84E153E-AB51-4A6E-AD23-29ABE0B1008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$2DF172B8-B8CA-4A9D-B1DC-37AF9A81FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef07c96efcb62b3d0eb51b255877bd24b42dda","datavalue":{"value":{"entity-type":"item","numeric-id":3745273,"id":"Q3745273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$D038C96B-0578-43C8-9973-F58F2CFED99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1e5b3d42a5a6e0a8b779a89f13c5b4eadb47e4","datavalue":{"value":{"entity-type":"item","numeric-id":877223,"id":"Q877223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$1E6E01A5-BC78-4641-A89A-E26FDB81E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed436f4b6d7a54b40440e55c045d31a8b28a59","datavalue":{"value":{"entity-type":"item","numeric-id":358651,"id":"Q358651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$392026F1-7DA9-449B-8264-1F3CC02546F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a22d5dddd7c0666f5ddc9d0a5a32ae2c3ec2906","datavalue":{"value":{"entity-type":"item","numeric-id":2356110,"id":"Q2356110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$401E2367-F3C5-4C37-86D3-FC4578C3FA5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"360b01ca20c0db002d0fb280a6811a9d38e517dd","datavalue":{"value":"10.1007/S10878-015-9964-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306093$FAC6C4E7-010A-4FAD-B806-02D41CB89E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5fd7fb82eeec64a3b0e9adc928454391eff44a9","datavalue":{"value":{"entity-type":"item","numeric-id":6049621,"id":"Q6049621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$7CBFFACB-C534-424F-BA6D-3E4F9C90CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$3C3994BE-A795-4247-A647-3A3C36D7F773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a02e441a24cb45b76a2c8592a24e554c751fa4e5","datavalue":{"value":{"entity-type":"item","numeric-id":5233122,"id":"Q5233122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306093$92DFB54E-1DB3-4193-8290-E42066C061EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a975079872d1f17188a59d7ea06444281caae2","datavalue":{"value":{"entity-type":"item","numeric-id":1048651,"id":"Q1048651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8843cc26345d2b6973026ea58d4c507aace1f32","datavalue":{"value":{"amount":"+0.7704740166664124","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":"Q306093$673D4573-F38C-4EC0-AF42-B0A8C4ED5F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90fc00365c3a7ae95f5361b4edf4f258c23e01","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623ed19e7d21ee3dc1f2591a73a24e665510ef96","datavalue":{"value":{"amount":"+0.7632632851600647","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":"Q306093$B0811DD2-47AD-46C1-9FF0-20EF15C3957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f9ee9c6d64b627abbc5e84232cdbfb81d8a309","datavalue":{"value":{"entity-type":"item","numeric-id":2369988,"id":"Q2369988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d115d77fb5a7cb394326c1feafdee829636672db","datavalue":{"value":{"amount":"+0.7464222311973572","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":"Q306093$02F332B8-A7B2-4AD3-B575-251586DD6F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34fd3f63cc889bb40516d73d43e91356b51d738","datavalue":{"value":{"entity-type":"item","numeric-id":5392092,"id":"Q5392092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f3be6043b3f286ee9c3ba10dfb6a9fc5a55a7a","datavalue":{"value":{"amount":"+0.7435651421546936","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":"Q306093$8A7849B4-5A30-4FC6-BE73-63882EC9F9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a52ca79118ffe0c35dca09afde9f6745db8c08","datavalue":{"value":{"entity-type":"item","numeric-id":4973260,"id":"Q4973260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6af064f0e9971a20c1d904175e964b8ef01678a","datavalue":{"value":{"amount":"+0.7391924262046814","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":"Q306093$401DE7FA-CC8B-46A2-8585-86EB4C91E811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A three-phased local search approach for the clique partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_three-phased_local_search_approach_for_the_clique_partitioning_problem"}}}}}