{"entities":{"Q4639688":{"pageid":6669269,"ns":120,"title":"Item:Q4639688","lastrevid":53080655,"modified":"2026-01-24T04:39:12Z","type":"item","id":"Q4639688","labels":{"en":{"language":"en","value":"On provably best construction heuristics for hard combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867780"}},"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":"Q4639688$8CF4D750-24DD-4941-968F-AB3E1D07AD6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28ec858436e25168b5ea7ef4c932e7c7d2f2579","datavalue":{"value":{"text":"On provably best construction heuristics for hard combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639688$3A409E99-DD3A-41B5-BFC1-7B06DAB2E548","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba71e5b7a803803d754acc18a5c753fca03f3314","datavalue":{"value":"1390.90467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$E249FBC5-84C8-4EFD-8F17-79C0C1393A18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfcdb27984c4f9d04b4250c2d23349fa352fe69c","datavalue":{"value":{"entity-type":"item","numeric-id":537631,"id":"Q537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639688$88FB21D6-3374-4F5E-813D-9C7C990E6B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8617212dd956effe1a8db94c2e64ee9d6dcb98e0","datavalue":{"value":{"entity-type":"item","numeric-id":479212,"id":"Q479212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639688$E2843E21-D8D0-4424-B976-D3159DA5D8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dadcf66d762d5e341d5aa365a10ef121a37e757","datavalue":{"value":{"entity-type":"item","numeric-id":276862,"id":"Q276862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639688$D5E917C7-B68B-4D00-B8B1-C109CDC68B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f829d3f834a775a5035e081307d9496269e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1870384,"id":"Q1870384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639688$E18A4A11-B291-407B-A6ED-4DEEE27D82E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639688$43F23959-30DB-40D5-8A02-360AC382DA05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639688$4CC9194E-BC3B-4202-8F1E-FEDC80E72DCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$1C1DAA75-55E2-42A8-B749-A01C64D128D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$310BE1DC-D432-4D81-B372-A43953A0B2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$18985D4D-50E8-4500-A081-4CAA9B7679D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$34D606A0-9E38-490F-84FA-60846BA3E28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db629da8490dac5ce0b13e797dcc66de0ed1913","datavalue":{"value":"6867780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$B23287F2-CDB4-44AC-A233-BED55EDCF81A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5254fbc7af723cadda5d0002e4e5b9f94bff61d2","datavalue":{"value":"\\(k\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$A2E4CCF2-655A-4251-B97F-17FBC57AA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$1DFABE8F-B6E9-47CE-95B0-1473E47A527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$6D12F7EA-B438-498E-A4B8-9E3DC61C17D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$F8E219B1-A339-405A-AB08-C13441F03C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$9A08868E-AA32-4C02-A5BB-6528EDBA917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$3D449D68-70F5-4394-8B0C-B7CA679ED4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$74318A65-A001-400A-8BFC-E3823CA164CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639688$9D2F9B8E-0423-40BB-8D07-ABBCA519D45F","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":"Q4639688$D6CAB403-BB56-4A40-90ED-EC5D60AB81C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26a8d886eda18f7d2402da6c461fad8132b14223","datavalue":{"value":"https://doi.org/10.1002/net.21620","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639688$63C5C663-FC77-470B-A1B0-83AC39DE6E50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"733d252e79daf85ae67aa19b6650692166c1efb5","datavalue":{"value":"W1597139733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$16D9837F-566E-4B6F-9D20-510B76C992ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b321dc5ee5491899d3ff2a79d472cff7351005f4","datavalue":{"value":"10.1002/NET.21620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639688$B80984E1-25BC-42A7-96D5-ED04377677D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3db783b6f631a1666e61ffbe719ae8b77ecad38","datavalue":{"value":{"entity-type":"item","numeric-id":337187,"id":"Q337187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a908805b413f1b196a9b48d4264031d8f6af6a","datavalue":{"value":{"amount":"+0.744194507598877","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":"Q4639688$58DD1105-230D-41C6-B899-C9918710AF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619b1517495411088846171f85d946c1e651537","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9061d4965c57f36c044959d26205bfcf55975f6a","datavalue":{"value":{"amount":"+0.712524950504303","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":"Q4639688$4FD13353-A6D7-4E94-9A77-7299921878E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1a1fb6c66469e2a11eb56b1c2d78848344e69","datavalue":{"value":{"entity-type":"item","numeric-id":705505,"id":"Q705505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7271ce8f55168da0fc8d71c709f097217fa64768","datavalue":{"value":{"amount":"+0.7024767398834229","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":"Q4639688$E0C453C9-3282-4ED6-AE7C-48ED053F14EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94832cdb1f89062e16907b32d69458c4b9411b9e","datavalue":{"value":{"entity-type":"item","numeric-id":687508,"id":"Q687508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37850e02ed9f8797f792417dd26b4712f4159f30","datavalue":{"value":{"amount":"+0.6978892087936401","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":"Q4639688$661277BE-CD27-4B2B-BB94-DE8222C22F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7837d2f51ae4a8cd4766d021a8f4a17bc7efc8","datavalue":{"value":{"amount":"+0.6969093680381775","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":"Q4639688$12AACAAD-8724-4A11-AA69-3D563DD1FA06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639688"}}}}}