{"entities":{"Q4661131":{"pageid":6690712,"ns":120,"title":"Item:Q4661131","lastrevid":97947086,"modified":"2026-06-05T15:52:52Z","type":"item","id":"Q4661131","labels":{"en":{"language":"en","value":"Efficient heuristics for Median Cycle Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2151612"}},"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":"Q4661131$00145863-6A46-45F4-833E-75930BA297E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"551ee2bfce77344066a43e58e1b72a912cc9e409","datavalue":{"value":{"text":"Efficient heuristics for Median Cycle Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4661131$29DF050F-4B7C-4B3C-84B7-7919EC49D4E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a91c7f2d42085d0c39202b64370eb65caa53e88","datavalue":{"value":"1095.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$CF3EC02C-9093-4BE9-8867-9EC50CFB1727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1bd56a3712934b3c60856147bd8a2a031c75c8b","datavalue":{"value":{"entity-type":"item","numeric-id":323482,"id":"Q323482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$6A28F473-63D9-45B9-88D3-2F4453974BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0740bf6f0af8c466459c9cc77c110ba67ecf73d4","datavalue":{"value":{"entity-type":"item","numeric-id":168081,"id":"Q168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$BAB71EEC-4371-4E3A-A53E-817FF88F339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$F594ACF9-7D23-44BA-A1A3-414B29B5EFD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66197cc87631c188182cc95b49a671abfbdd5a2b","datavalue":{"value":{"time":"+2005-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4661131$3FA1FB9B-80D3-4ED2-93D5-E9C058C35C6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$8B569CAE-38BC-406A-968D-C1A2769E9125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$8D6E04EC-3FEF-43EA-B4B4-941B4DB3FE7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf2e1daa73d8a91aa7c8b84b92f06580ef002be2","datavalue":{"value":"2151612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$1BC1A6DF-9885-40F8-8F1F-E59C1297EEED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795b1d297f2a895ca9d5093d4667e9a0636d898d","datavalue":{"value":"median cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661131$0A9D1821-66F3-4A68-BA9B-91718A68F1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee51ff9b9a639455407c95820236cb409ce3e80","datavalue":{"value":"greedy add heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661131$B9D24632-9CBB-4AA5-BFF3-ECB4892EF8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4661131$028415FA-E746-440D-AAA7-A1AD4200F4DD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$6450137B-4E70-42F2-AA39-FFC306BA5BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$5B110411-B645-4B56-9401-C473B74DFF04","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":"Q4661131$76A19577-0071-4FE7-86EF-2B87590CEA8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"138dcdf297a32f6a2a243195871e5f6a58744081","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601672","type":"string"},"datatype":"url"},"type":"statement","id":"Q4661131$3E280FFB-CC12-426B-9B62-946C40A544D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ade636480aef9621bff5b39c424b81d859f4edc","datavalue":{"value":"W2093935005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$29A190C8-5DFE-476A-8F77-226AF0B3A6E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9dadfd343c7161d58210fe8f3705fda3cd51f01","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4661131$719EE984-6132-4E81-B098-8A6909C06440","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4661131$FF6AB520-8A21-4FA9-9D01-68AB472E21CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6910bcb29a8102fea7f3f16b89b6a7ac061bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b410b21bf63943b1c962648a6f87ebe9291065","datavalue":{"value":{"amount":"+0.8369894623756409","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":"Q4661131$EF90D930-E1E3-441B-BF23-4806C4A042EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c892e1612761efe007209726230bc1bfc1b1810c","datavalue":{"value":{"entity-type":"item","numeric-id":918861,"id":"Q918861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46612232a632399d939948828fb0a39656fc6fdb","datavalue":{"value":{"amount":"+0.7738600969314575","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":"Q4661131$CFB2F0C2-039D-4A0E-A295-BDB2A167475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfad98539c4b36194ca859b96d489fb184349e6","datavalue":{"value":{"entity-type":"item","numeric-id":3057168,"id":"Q3057168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b5692940e8fe22cbbed985601612fad31aec3f","datavalue":{"value":{"amount":"+0.7682608366012573","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":"Q4661131$2F93CAD5-662D-4180-8994-8957F3BB03B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20f244837b82b04ce9805eb543fba0e6d038111","datavalue":{"value":{"entity-type":"item","numeric-id":4642484,"id":"Q4642484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c78629e0fc3f59f81008bdc2722e2b1069de57d","datavalue":{"value":{"amount":"+0.7554067969322205","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":"Q4661131$08B4F100-9CA9-44CF-9E79-1C2AF36BA008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d773465c52f75507e41aaab14a30a27ea58b000c","datavalue":{"value":{"entity-type":"item","numeric-id":1686520,"id":"Q1686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81811ff799e5b157042cb6514364b865d6fe7956","datavalue":{"value":{"amount":"+0.755098283290863","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":"Q4661131$9CEB2BD6-F546-49C3-9966-9EC47B3D745A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient heuristics for Median Cycle Problems","badges":[]}}}}}