{"entities":{"Q6090469":{"pageid":13224776,"ns":120,"title":"Item:Q6090469","lastrevid":39694614,"modified":"2024-12-30T17:21:08Z","type":"item","id":"Q6090469","labels":{"en":{"language":"en","value":"A GRASP with path\u2010relinking and restarts heuristic for the prize\u2010collecting generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7767490"}},"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":"Q6090469$915A0F42-200F-4F1C-BBE3-0B455764F83C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74d5b61ddd959babf3c3053540a9e159b957588d","datavalue":{"value":{"text":"A GRASP with path\u2010relinking and restarts heuristic for the prize\u2010collecting generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090469$089A6434-D5F9-4495-BBA8-F035B63FBA10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655b4e6c2e549bf95c9e58f5820b9520a32774e7","datavalue":{"value":{"entity-type":"item","numeric-id":2669794,"id":"Q2669794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$0B30E47D-BED2-4DDF-A063-132F6D5AC505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$761AE909-0E1B-4D20-8057-A40B30F3E689","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$AFF5A660-3290-4032-90E1-4DB08DC5FA17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"544ebe7ba78ec3be2c7fb58d49c3702fd9b9eed1","datavalue":{"value":{"time":"+2023-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090469$ABA8D4C4-6B00-47DA-9291-D8E052B392A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090469$08928236-1089-4E71-B70E-AA37E9EDC41D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"514cafe5087665b97789b1d2dec98df93a817503","datavalue":{"value":"7767490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090469$ADC6F1CE-A2A4-4A40-8C1F-72291EFB393A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b02938efb8805ee530819228d3a9baaf87212f6","datavalue":{"value":"prize-collecting generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$AC3070D5-A2BF-4A49-A950-C1E3381A08EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e5948df3393a7ea93ab1fc028ca5517cfb1aee","datavalue":{"value":"generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$C5F963F3-3CEE-49EA-8A53-6AB23B249CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$355E8F4C-6C48-46FE-AC37-7C539A3B3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$3B353191-8D5B-4336-B561-EB05B04AB49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7c68290613a1fcd0c916f52965e227469c90f6","datavalue":{"value":"randomized metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$B175A8CA-3B76-4001-A3D9-7DB7E29CBFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$23E18F35-8DCA-44ED-89D6-ABA545C28068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2559f6dba1a22b1ab5938503d838caf35e650c7","datavalue":{"value":"restarts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$63A4E901-BC42-4B3F-B7CC-808AA390D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadb6a8c795eb82eb6bcd289d1f77a553b3fe516","datavalue":{"value":"time-to-target plots","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090469$714677E6-8FA1-4AD3-A7E4-1D7CD2A2BE9B","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":"Q6090469$79146383-B216-4535-A99A-FD83069A4023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b4d580280e40b0926be4bbd92df01f3c03a2715","datavalue":{"value":"https://doi.org/10.1111/itor.12725","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090469$E2B81A58-857A-4F2B-94A7-8FC36F7B6537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"124ec5f41bb6794177a21a7e91f1a212574a9cc8","datavalue":{"value":"W2979156264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090469$604B85B4-450F-46C5-A03F-3A99B0F608FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2dd755b84c63e6e464ca0728d5dcd10190df28a6","datavalue":{"value":"Q127177652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090469$7919EB0D-72A3-4B38-BB2D-C48EC5DADF30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad7edb8913c7db74344227d7cdb5d3e5c4a2479","datavalue":{"value":{"entity-type":"item","numeric-id":6066616,"id":"Q6066616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$DFD510DD-1E6B-405D-8BB8-866E228EC11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d73d5b089edb71c64c68fb50a6ab4b62c04429","datavalue":{"value":{"entity-type":"item","numeric-id":5683874,"id":"Q5683874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$837618B2-90BF-4A21-B9FF-40353041A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$AC865462-19E5-471B-B74A-DC7540DD7146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$BB0E3D2D-470F-47F1-8046-E1E89DF8806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a069a9a59501c457a2cce7ee2fa831f5feb03","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$F55FD571-078E-44D9-AE0E-9D020D169768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d61147d15c3e2452a7135302e032c73ac6b7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2766100,"id":"Q2766100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$0EF316AF-5338-4E16-BFB1-56801596DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$E0C131F7-1B6B-4808-A543-CE75EEA19A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5ea727ab752d9de30722236c5376c9d7acec13","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$10C397ED-760D-4B52-AE1B-7196CE7954A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6322e3d8a0484c3609a501a930434eb11bf7197c","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$3D02E674-B02B-454D-B9B7-FA0DE8C16773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fcf25a4a2fb27b0e9ea1ec38259249cb011586","datavalue":{"value":{"entity-type":"item","numeric-id":3393983,"id":"Q3393983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$4035FE3B-AE84-4AC9-A6CB-0E85F80EE6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$D43312BF-AF38-4CF7-B3B9-BAC8A7D46A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$11A27D99-FAA4-4616-BB39-37EA8C2838C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8aef31b6ba0f80c07c14bc51bce09abfe12944","datavalue":{"value":{"entity-type":"item","numeric-id":2476612,"id":"Q2476612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$7910496A-D027-4D27-BF7E-951FFCBABD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4153babf8ab7d4cdec461b694e768ddd1d7bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$684B2E31-A8D3-4EEB-B5B4-0AEF7772944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4e25a9ecdaeb40e1048d5ecc6d4e1d942d1fc3","datavalue":{"value":{"entity-type":"item","numeric-id":4601628,"id":"Q4601628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$8A243072-AA53-4B77-94A5-E57C31EF8335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$BD1BA155-7810-4A2B-A6AD-24B009436CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$301C6137-880D-46F2-8D7B-803A3302F8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56dc7625a955c641e740edcf9fe8380629bca289","datavalue":{"value":{"entity-type":"item","numeric-id":336718,"id":"Q336718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$8F8BA1F4-3969-4FA4-B480-99C0AED7D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16223b826eb25d18ead79f656bb9320d3337d104","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$6DBC8657-F881-4029-9D74-256DE73F2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45e1e8ad6689590c72354629d9a5df56340523b","datavalue":{"value":{"entity-type":"item","numeric-id":2480209,"id":"Q2480209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$FFFF267F-5817-46DC-AADC-36AE7D7F9757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f6c1df23b15a060a976c6bcf9012aa66a256c0","datavalue":{"value":{"entity-type":"item","numeric-id":1681269,"id":"Q1681269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$836E30A7-FFB7-4828-B421-45D96BA0CBDA","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":"Q6090469$03BCA69D-660C-4F7D-A124-3BD7EB230D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$C4057DBC-4E1A-4553-9FD1-083ACD346733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9af7e79b0fc007a45c121c5a169e92d2434223","datavalue":{"value":{"entity-type":"item","numeric-id":691439,"id":"Q691439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$117A133E-BC39-4945-9589-B9286C0066A5","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":"Q6090469$EE0533CB-0FC9-41B5-9B3F-0515E618AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704af409c61726b9b92208855ce8f496ef189f88","datavalue":{"value":{"entity-type":"item","numeric-id":5109809,"id":"Q5109809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$6D334FB7-6B71-49B8-ABAC-79D3A4C3B67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b9391fc2614ae7cec8d443bea8d402441ee789","datavalue":{"value":{"entity-type":"item","numeric-id":2506213,"id":"Q2506213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$C951BE3E-AAB4-4C40-8F61-4763E99DB9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25aae4ebbfa2593261df8b0f42849718b6c26ed","datavalue":{"value":{"entity-type":"item","numeric-id":4407244,"id":"Q4407244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090469$62486A2B-F1BA-467D-915A-C5E07BB2D2BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed8959ca0baa6eb820a0cb31e740c6fabbff77f","datavalue":{"value":"10.1111/ITOR.12725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090469$22BB4AA5-BFE0-4C22-8F65-8C30B8F2BBA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090469"}}}}}