{"entities":{"Q3401072":{"pageid":3411775,"ns":120,"title":"Item:Q3401072","lastrevid":46139395,"modified":"2025-12-23T11:52:29Z","type":"item","id":"Q3401072","labels":{"en":{"language":"en","value":"A TWO-STATE ANT COLONY ALGORITHM FOR SOLVING THE MINIMUM GRAPH BISECTION PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664026"}},"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":"Q3401072$6B400A08-6930-4951-89AE-6C6A16894EB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce1e4b0298cce3ac70107a506775bd2e6f66c416","datavalue":{"value":{"text":"A TWO-STATE ANT COLONY ALGORITHM FOR SOLVING THE MINIMUM GRAPH BISECTION PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401072$77CF853B-874E-47CD-AB2A-304A0CDE8100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb9e09e14be4adc5c84427f21d780d1d19362f4a","datavalue":{"value":"1185.68500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$6C7CB855-2A6E-4092-B200-401BFDB26492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a14c2058bb3a86602845edbaff0c11b28405ece","datavalue":{"value":"10.1142/S1469026809002710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$F4C3EF00-1FC3-46C0-8942-C4E859BB919E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76bb4f8875d3e1f0f1a3f52206f106d5e4feea8b","datavalue":{"value":{"entity-type":"item","numeric-id":841970,"id":"Q841970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$17DC15D5-26B8-43CA-908E-8F9A6A217992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd31fea50d95f1de613b9f5e9103a116ec9892d","datavalue":{"value":{"entity-type":"item","numeric-id":841972,"id":"Q841972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$9231E360-71C9-424C-8D1B-5D294CAB420B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02c106d0766ebc2481d097dff17f53f8abb460be","datavalue":{"value":{"entity-type":"item","numeric-id":3019525,"id":"Q3019525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$5B6663D7-2E3B-4272-BE87-5CD7564C9B2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401072$D00A58BB-EB6C-4EB5-8D1D-111CDA0E1FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$4B705E95-7E52-499F-85B3-CEEFBEF6E896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$9D2C3402-9CD3-456B-9750-2B6DADF657E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cace8ac1d0324178ff0f01f6deea40c1ce227b6","datavalue":{"value":"5664026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$313B4ECB-4948-4779-B53B-F55A9F93E6D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83dd7e9f79591b4bb9c65a85e3c9e861e8473a8","datavalue":{"value":"minimum graph bisection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401072$58FEBDCD-DCF3-40FA-9FC6-C8EFA23B6384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401072$621144FE-C482-4D44-8960-7EB9D2B4F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401072$DB42041C-61E7-424F-97B8-AD0EAA95AFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a65cc46adc318e4042bf16d3974c1ef4b35a8e98","datavalue":{"value":"combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401072$E25A76CA-AF04-4EA8-8D28-B6CEE49F059F","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":"Q3401072$BAED52EB-CE52-4555-ABDF-DBBE371D86C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6360042646d73ca9a72f6413e55bec4ab15f7c79","datavalue":{"value":{"entity-type":"item","numeric-id":3495206,"id":"Q3495206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$DCE80709-4843-43EC-AD30-07488FD31753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$89ED82AB-1323-4C02-AFCB-99AE20E6230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a34d06cb94a1bbb222c34a80d362cf924c6066f","datavalue":{"value":{"entity-type":"item","numeric-id":1406654,"id":"Q1406654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$17FCBB94-6A50-42E7-966D-E449C8E4522F","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":"Q3401072$A144F301-FA4A-4C13-8CD0-ED5550FF8F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f636a6fab1dfc90330f9592a79befcfa274db2f","datavalue":{"value":{"entity-type":"item","numeric-id":3690218,"id":"Q3690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$61AF7B06-E865-4E50-BB25-93DB27D06161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae870644290afb4d82b92b859409c54dab192efa","datavalue":{"value":{"entity-type":"item","numeric-id":3157308,"id":"Q3157308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$71CFF303-BD5F-41D2-A776-855C5E8D0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9098b2fd52845889583fa8782d199721d37edd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1427099,"id":"Q1427099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$D212920F-60CD-4DA2-8FDC-FEBC843FBD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7a5beeb22469fa771543bbddf284a96952686","datavalue":{"value":{"entity-type":"item","numeric-id":702737,"id":"Q702737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$9D759376-0E08-41F6-9811-E531ED952A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e9ba0d85b7a6150598b5d9a9817c4f83afcf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2475836,"id":"Q2475836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$03AD98AB-F167-41F5-A158-661220CEB85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92d9694176cbba67aa5d83ecb9d4d16cd0f3b2d","datavalue":{"value":{"entity-type":"item","numeric-id":818096,"id":"Q818096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$F4705CDC-F2FF-42F0-99F5-0D381B667DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471c09fc31dacb524b8d7de59a8bf7b38eeee7a0","datavalue":{"value":{"entity-type":"item","numeric-id":865668,"id":"Q865668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$5D421D83-0A53-4A3D-B18E-FBC11DC333A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401072$D6143037-2D1A-4C9E-A639-13E48FA9BCEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76849e9e2d72b9d9f62ac5570bc2fa50b1b2e5f","datavalue":{"value":"https://doi.org/10.1142/s1469026809002710","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401072$1C12E8BF-37D3-4142-B100-8001CF61500B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98d718e2da40fdf8a84a1f197e996dd6948f60a2","datavalue":{"value":"W2053513490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401072$4ABC294A-940E-4257-9E2A-6B9008A25E03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad792add2ecd181ddbf116a36311ff823705a73a","datavalue":{"value":{"entity-type":"item","numeric-id":974104,"id":"Q974104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a3f36eb204b936b3deb0ed62a845c97794e638","datavalue":{"value":{"amount":"+0.86810863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$0D151A20-EF61-4AD2-8FA1-99D22A117832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2995cc95f3ba1752f1c2406f399cff66f1ad06a","datavalue":{"value":{"entity-type":"item","numeric-id":4407244,"id":"Q4407244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4948ae4c424821a1d2f52f61cfa87dd5348d513","datavalue":{"value":{"amount":"+0.85555696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$F00CA297-9135-4ABF-8DD6-A9544EF8F996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a632de3f894740dec56aa03fe72a7e2709f3aa5","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474ecc518b4d9f83cf12794e9d43642e6aa0cad7","datavalue":{"value":{"amount":"+0.8542266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$5171F0C3-896E-452B-9071-0E9DC8B67C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1788ad58e74e4ca5015459591962f487ffa5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2858214,"id":"Q2858214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a5d973bfe2a7424c211dc357af0fe42538532a","datavalue":{"value":{"amount":"+0.8505068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$151FA2BE-44C0-45D3-A7A6-8D895F8118B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cfb9d0ee505b803de84d467f6446a7795542c9","datavalue":{"value":{"entity-type":"item","numeric-id":2814544,"id":"Q2814544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f02c8e240bf1ff9a8ff808eb27155691855ecd","datavalue":{"value":{"amount":"+0.85043454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$719AABDC-24E2-4752-9BBC-8B3E2A564129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ee56a669f6fa85a512e40064372a54c9eb0da5","datavalue":{"value":{"entity-type":"item","numeric-id":3461440,"id":"Q3461440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcc66e2da8c7e9d6038bd28e9229fb0213c1efe","datavalue":{"value":{"amount":"+0.8404987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401072$DF07BA88-D4EF-4F31-B4DA-94C0EAD0EBA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401072"}}}}}