{"entities":{"Q2273653":{"pageid":2284396,"ns":120,"title":"Item:Q2273653","lastrevid":53544176,"modified":"2026-01-25T05:47:31Z","type":"item","id":"Q2273653","labels":{"en":{"language":"en","value":"Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109938"}},"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":"Q2273653$CF8E4C3D-5EA2-468F-855F-B892028B05FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"297a6f22f0ba80880aa8cf29f283b4c948f64ec3","datavalue":{"value":{"text":"Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273653$8F8BB3DD-B798-496D-8DF4-6DE8D3711943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b575dc1ca181bb51ed1f219e542b9ef1319d2bd5","datavalue":{"value":"1458.90614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$FC5E813A-AC2B-4B1D-9CF5-4C5DCD9F69DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$9A4D7B02-B00F-4A51-A31A-49EB08E7E395","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":"Q2273653$26F619B0-0A67-4185-BCAE-7664C48CCF19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946ddf7ec4d9c60495fd9e3cc06c2364d52cd1e","datavalue":{"value":{"time":"+2019-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273653$9ED774CD-71D3-4DA8-86F0-7F64E04BEDDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$6966FEAD-5FA9-4A39-AB14-2FED55211FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$90097E23-7C91-450F-B025-D49A35A8E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$F96DA53A-60F3-450E-BAA5-82048FEE4586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$7A6FF5C2-CA8B-4E05-9FFB-1C49C0722DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"087548a7843cfde631bb0cee042a22435d992998","datavalue":{"value":"7109938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$61FDBE77-5726-48D0-B588-D61BDB61F3AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2178b0914e4953bcfb9b65d73f79698e752d0","datavalue":{"value":"conductance minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273653$AF0781DD-19A4-4BFB-BBD2-2989CFB4C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273653$24A7B5DE-C92C-4A1D-9BC9-1FEC9A07C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e48e902bb86fcf1b3da16006b781539ab49a779","datavalue":{"value":"neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273653$F23EB2F1-2D48-4E6A-AA40-F1251D839FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273653$913EB089-9CDE-4E2A-BA2B-CB8C548ECF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d596031d533d3ee536aace876f307277ca4bcaf","datavalue":{"value":"adaptive perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273653$76DAC32D-60ED-46A2-80A4-3C86829C81C6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$9B89E771-0FAE-4744-A8D8-1A6B6C3D2CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$95D5D5B1-2C2B-4B16-B0E6-514FCBF38165","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":"Q2273653$80722A68-5844-4D33-84AA-07FFF9AF5781","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c143a48b3873bda0a4935676b4476724449bd5a","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273653$D3B48D41-81B2-41C6-9433-02328DCDFF51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6e1dd963cbad481bf07dec7a7017f5775b84b0a","datavalue":{"value":"W2949418063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$5BFFC431-DB92-4584-9DC3-DBB7C20803B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b8c46f64e78b72f3890dcbbf4c84317c8bac4b","datavalue":{"value":{"entity-type":"item","numeric-id":3579376,"id":"Q3579376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$B2D5F9D0-7BFA-4220-9978-CD08C748DCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$54D82B88-7D40-498A-BDF0-6BFD8B1DA0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389f9790aae0bee859a720e64010f0bc304a6af4","datavalue":{"value":{"entity-type":"item","numeric-id":2350189,"id":"Q2350189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$FD671A47-53B7-41D5-973F-0C90ED15C735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7ff2d866714da7c63d326c8d44a8b8095df3e2","datavalue":{"value":{"entity-type":"item","numeric-id":622162,"id":"Q622162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$AD805011-9B00-48C3-991B-12D7286E862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed801348b76ca0da356375b6d94392fee8f8216","datavalue":{"value":{"entity-type":"item","numeric-id":5463400,"id":"Q5463400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$BA9A75C4-4537-4777-A90C-7E61FF512670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$157C013E-1491-4F68-96DE-5FC989C5E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc8be893b6f39f05c83faa976d40f1516a1148","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$B62D3520-1AF7-4FDC-B4CF-22DE2B56FC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$0B0C6C7D-6268-425B-9243-44679183D3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93372dfc11885e7a888e657565a5049d912bedf9","datavalue":{"value":{"entity-type":"item","numeric-id":5301120,"id":"Q5301120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$68EBB429-AA81-430F-B1C2-847CAEFC197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$06EC976D-0841-469C-A75C-8C15417D2EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47525f78432ddd2b8fc77b7e740772fedbc57fb","datavalue":{"value":{"entity-type":"item","numeric-id":5712464,"id":"Q5712464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$D885F04D-83B1-433A-8EEB-0591D1430F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$F6659F8E-9C6D-442D-ABE4-E7E2C7058C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$D5807F59-3AFB-4A56-AC46-638E5664F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0def2ad12742f3d8cf45e4e547fed607c61ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":5898003,"id":"Q5898003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$79F6A0BE-EA8F-4489-B393-56839C078827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$CC858FB0-286C-430F-9FF1-3FAA44175FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d250c51da42a8d2b1ed40d8f00a656e7846d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2839169,"id":"Q2839169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$13437EA9-7AEB-4712-A220-938F82FE1149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c8af53aaf209669b3813cca7bd865c33c2c930","datavalue":{"value":{"entity-type":"item","numeric-id":339560,"id":"Q339560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273653$341134B7-9B7F-4F19-806B-F0C01F71D56E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76429fa3ab8f4b93b9c3a62bddda40b4cb3ceff4","datavalue":{"value":"10.1016/J.COR.2019.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273653$05B6555B-670F-4695-ACB9-16E2D0400887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa45aa2d081b647b54ecdaa0a14dbca5d0150473","datavalue":{"value":{"entity-type":"item","numeric-id":2668747,"id":"Q2668747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e997f67a40ff40476711f7b2b0696509437b4d8e","datavalue":{"value":{"amount":"+0.7887057662010193","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":"Q2273653$A49476B0-CD0F-4BED-82A3-3F7D18C5D5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c294749f2ca563cd95a7b94258e75cecad3dba4a","datavalue":{"value":{"entity-type":"item","numeric-id":622162,"id":"Q622162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0fab612a50fd9a3219799fc1a2d24813f41499","datavalue":{"value":{"amount":"+0.7512180805206299","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":"Q2273653$5F2B9958-5166-4FD0-B2FF-3D56E5A52EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bdf7915c8ab85c4b5da05f97a40a450b46b738","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779db9541913cbaaa4b67985fa03d389f471ddba","datavalue":{"value":{"amount":"+0.7402647733688354","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":"Q2273653$C8F117B6-BEE8-4503-8C96-7004CE3A0BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227130aac6bac609e21f86b055da10dd3e536bca","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789ea879d2763b843e5d2a9a0fa63529e31067f8","datavalue":{"value":{"amount":"+0.7314635515213013","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":"Q2273653$415BBEDF-EE20-4AA2-97B7-15A7B8351B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df9f4b6bd7a14f0fd6957cc1843c94f05739c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2367052,"id":"Q2367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acf771c7f0e67ce7b7a9f88d47bf90bcbce1c9e","datavalue":{"value":{"amount":"+0.7235053777694702","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":"Q2273653$48CF647E-230E-4076-8624-0A4D89E7D39C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273653","badges":[]}}}}}