{"entities":{"Q6974959":{"pageid":21352809,"ns":120,"title":"Item:Q6974959","lastrevid":84038792,"modified":"2026-05-08T13:35:49Z","type":"item","id":"Q6974959","labels":{"en":{"language":"en","value":"Two-phase GRASP for the multi-constraint graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8049530"}},"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":"Q6974959$3F6A1960-9259-430B-A3A7-9B27E7D8521D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0e20696ef89d91c326ef09fc2d2771409f9b609","datavalue":{"value":{"text":"Two-phase GRASP for the multi-constraint graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6974959$CA341524-75E2-4CB2-8F7D-E5BF4732DA23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b32240fbe115279ebd09a738cdb93e282549381","datavalue":{"value":"10.1016/J.COR.2024.106946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974959$93AA10B6-172A-406A-8A2B-1E78AF029880","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e8450e35fbbd72ffe107933e6f810b078062da1","datavalue":{"value":{"entity-type":"item","numeric-id":2201640,"id":"Q2201640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$F2FD03FF-D6A4-45D2-8B1F-E6D2095A4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e53e0acc86cde6c0c52e8ca77bba434cdc597e","datavalue":{"value":{"entity-type":"item","numeric-id":322908,"id":"Q322908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$F4DC4502-FF64-474C-B515-047AE6CE758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$99377EEA-78C3-4D9D-A58A-CB5691F6A88C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$C370915A-2CD6-4B1F-B1AB-C8E1D0B42D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b792aee560d6649dc7374343b7f7f971e584a17","datavalue":{"value":{"time":"+2025-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6974959$36E3C8D4-1CA5-4268-925B-3D35AEF511B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974959$BEA5BB7C-C800-4ECC-B983-B75301818AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6bd33bfe1d5bd7b9bff08ff44d04cf61f630a23","datavalue":{"value":"8049530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974959$F291FE74-14BD-4DD6-97E1-DD30AAF88F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974959$ECC3EF5D-3198-40A1-9991-7DC9150B5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974959$8B00EAEF-C863-4BC9-8D52-6395349999A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974959$E578162E-7342-4AEE-8A4E-0FD97EE85488","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":"Q6974959$2727C218-4F41-4B2F-AAD3-2232FBB3CED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$6DA2E9A0-C395-42BC-A4C2-F5395269795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$7DAF4D0A-7B76-4534-8E7D-8F08108002BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b633c892619361c0f51e71556b0ca96d8f5dd1","datavalue":{"value":{"entity-type":"item","numeric-id":657572,"id":"Q657572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$571FC2C5-0B1D-4B04-BBFF-6324A24A447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$AB168222-9342-486A-AF59-D123C62F7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$6F9129FE-2677-480D-8303-3197212AEC59","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":"Q6974959$A42C14FB-B3CB-4F2E-9DD5-3650C4BC7B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4699bd76b075816405ef922effd97aba17f430e9","datavalue":{"value":{"entity-type":"item","numeric-id":1583333,"id":"Q1583333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$0EF97764-8B74-45D7-85A9-D9C5E1CD3F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86dcf819554c4efe0d48d3c3f13381a71702e50","datavalue":{"value":{"entity-type":"item","numeric-id":2242375,"id":"Q2242375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$AC0496D8-0A3B-4F19-A45B-1089B56DEDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f58b1bc7e25b626c08adce3b19a4fb0ea2b810","datavalue":{"value":{"entity-type":"item","numeric-id":3577051,"id":"Q3577051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$FB8D4E74-1900-4670-82FE-1A512ECACE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e61e5a23c2bfc4e8c70dbdc33b3ef9139cea946","datavalue":{"value":{"entity-type":"item","numeric-id":1392232,"id":"Q1392232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$0CA2FC64-82D0-4E8A-9FE9-7999C1B990C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$9B30FA6D-E7CF-4686-9950-AB6ECC0E3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399171d52ec572a677465b622d14c7bd9b59daee","datavalue":{"value":{"entity-type":"item","numeric-id":1631652,"id":"Q1631652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$4615EA53-A4CE-4723-B147-DDC1CA5C5E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08bfa4f5a2be6e5f73b1d263a289b7709dac58c","datavalue":{"value":{"entity-type":"item","numeric-id":2219514,"id":"Q2219514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$34FACCC1-8B7F-4653-8AC4-E04444A79BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40a94a5f9eeea933b992fbb8342e3c42af085d9","datavalue":{"value":{"entity-type":"item","numeric-id":3186644,"id":"Q3186644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$FCCF4940-CAB2-4DE9-AC4A-E2881DB95E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29b6ac67cb2c74cf870b12f70626cd06f9da258","datavalue":{"value":{"entity-type":"item","numeric-id":6047850,"id":"Q6047850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974959$0511CBCE-7EA8-4984-91D3-C05C0EFB7DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-phase GRASP for the multi-constraint graph partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-phase_GRASP_for_the_multi-constraint_graph_partitioning_problem"}}}}}