{"entities":{"Q1919841":{"pageid":1930583,"ns":120,"title":"Item:Q1919841","lastrevid":71163036,"modified":"2026-04-13T19:53:39Z","type":"item","id":"Q1919841","labels":{"en":{"language":"en","value":"Tabu search for graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910205"}},"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":"Q1919841$2AEF8378-76D1-4CAC-9BF5-147FC7087BFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d68220643cafd8ec0ec07537caa0188c0a56027","datavalue":{"value":{"text":"Tabu search for graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919841$91F82E08-3DDF-44E9-8FD2-3AF9137CA933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5854eca48941c17d081ca05f9f8ee04b57220432","datavalue":{"value":"0851.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$B79199A0-73FC-4979-BBD9-34F9C4AD3480","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0c1b276df4c3795cbeeb29ce2a78ba992e04752","datavalue":{"value":"10.1007/BF02125455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$F8FC36E1-FC8B-4853-8540-B8C2ECE9B11C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b014d13278eb0f85a9317858607db548b2d48e","datavalue":{"value":{"entity-type":"item","numeric-id":1278495,"id":"Q1278495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$E26A6533-38DE-431B-B5AE-6DB631833FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"931e94b81a6d27979359ac8a4d310b96c7a4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":208986,"id":"Q208986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$7A898969-8C42-4E00-846C-06253FCE2839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$C6B8D043-CD52-4678-84F5-97ACAB444925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$383C0426-E6CE-45F7-8AB6-BDB467898737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-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":"Q1919841$237837A9-66F6-4DF9-B8B0-E965275D06B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$2529A749-160C-4D70-AC9B-1E527952D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$BE95D218-3770-4594-B65B-DE8C5F35558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$8B9BAD78-EB5E-483B-8739-B39B65310818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07648fc15d3a0247f5d5b15927658f4fbeded01c","datavalue":{"value":"910205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$9E83EAF2-44F9-44B5-8D02-D87BE9EF5B82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a958fd088a2e7351b8738e2c8b5dbff53043494","datavalue":{"value":"tabu search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$FCAA1E0A-7E5F-47C9-9A0C-0CA40BF9F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54711c327fd3b6fb57e33e5c26e2ef8a3a860b70","datavalue":{"value":"uniform graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$4815E3D1-AF14-460D-A3AB-335E84073619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$B1291E72-31EF-4FDD-83A2-55D1EB6FF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b04502c076c5b440781c51e51136deb6cdd8082","datavalue":{"value":"vehicle rounting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$6B2B0ECD-9BF5-46B3-B62F-B2F5E51CA4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$FEC6739F-A3C6-4830-AC6F-C5475CB50696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919841$5ABA0338-AC16-4B13-86AB-05BD137CF05F","rank":"normal"}],"P1463":[{"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":"Q1919841$6361C62B-A310-4AAF-8D7C-1DD32739084E","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":"Q1919841$EA71D207-2AE5-4C88-9F24-3EBEB2618690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4272deec22bbc94f3ad28288c0e45dbb81e7e14","datavalue":{"value":{"entity-type":"item","numeric-id":2367011,"id":"Q2367011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$8154776B-19B5-4D9E-9824-A06A58825986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8118a7bff700c16507c7a3b611db269388d56f32","datavalue":{"value":{"entity-type":"item","numeric-id":1120479,"id":"Q1120479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$C47113C5-00A7-492C-ADF0-9B14921C260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186540dfb2bfa848198bb59b682034d7463d415","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$10A7C490-4B2C-443A-88ED-223D1A3DA1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d469922887779d18bbf3fd4f31925af73b9db9","datavalue":{"value":{"entity-type":"item","numeric-id":1262136,"id":"Q1262136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$A263420D-64BE-4D74-A173-DE930D16D987","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":"Q1919841$52868A94-A647-4A66-8DE4-255E083010F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$A3C930D5-0386-43D1-AD23-82DD629BE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d58d681954c6f72d936619eb5d480ec66198","datavalue":{"value":{"entity-type":"item","numeric-id":1111942,"id":"Q1111942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$96EC62E3-EB42-4EF9-B520-5FB47EBCAFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0937ca48ee2da2a5f2d88367d5acaa5ade75b897","datavalue":{"value":{"entity-type":"item","numeric-id":4202466,"id":"Q4202466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$AE7386F3-8E59-4A89-B1E7-17AE64A76E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f035cbd5bfdfa30363685c780e4751ea77675422","datavalue":{"value":{"entity-type":"item","numeric-id":2366991,"id":"Q2366991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$8C245E06-B7AC-4C93-99B9-D690B05FD4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$BAAE3BD0-F567-4C4D-B145-C42DB39210C4","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":"Q1919841$F3F00180-212D-4FDA-971A-73024C626637","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":"Q1919841$ED3A5360-A640-4E12-939D-78175AD77331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$C8432DBC-0DEA-4F8B-A2C7-9F9E97C1547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd9e24c3b3aba962a6d9d42ef24ae8efa2e9648","datavalue":{"value":{"entity-type":"item","numeric-id":689251,"id":"Q689251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$891932EC-B7A5-4605-A039-3CAA52E94DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$FDBA6225-B2F5-4A40-9C6B-7F6374ED40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fc7184bf82c2e675fd47e8d8f969b5b92b50db","datavalue":{"value":{"entity-type":"item","numeric-id":2367016,"id":"Q2367016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$C7F80FC7-50CB-4725-BE49-4ECCCC2F22AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbd6345676b1d5a95bbe2de367b0af48286b32b","datavalue":{"value":{"entity-type":"item","numeric-id":1328642,"id":"Q1328642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$3B64E04E-FC46-407D-B1FE-4370B6653DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e20f6c9c33f71e2b3cd56467312524b974139ae","datavalue":{"value":{"entity-type":"item","numeric-id":4021363,"id":"Q4021363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919841$EF4F0E9F-53D4-4D03-AE68-A2A755CF7AC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0540e6b624b6c9698ec1e5442d7be9e7feb19eaa","datavalue":{"value":"https://doi.org/10.1007/bf02125455","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919841$F4F51E28-149A-4011-9AB6-A6F9F5D330B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9da99d5f95bcbe7402cf00c01b5f1238f82cb4d9","datavalue":{"value":"W2046238609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919841$BE5FA00D-80FA-4BC7-B195-1DF9F984EA68","rank":"normal"}],"P1643":[{"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":"b2a0a2b6b6a184b5c88b116b2d469cc27b288ca3","datavalue":{"value":{"amount":"+0.8468899726867676","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":"Q1919841$0C4D0CF9-BBA2-466F-8423-61705B0E560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d1415f169e8ae67a665999af47f5ef10cf120c","datavalue":{"value":{"entity-type":"item","numeric-id":4886785,"id":"Q4886785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fa363da92f274fd2f2c8fdd88dd36b3a49976f","datavalue":{"value":{"amount":"+0.8445776700973511","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":"Q1919841$FE5EF084-D691-42EC-8D0A-E475E529235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08d1d1abb3504ed50dc238129ca846e7a242ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4365130,"id":"Q4365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c824b08ee809ae253a4cedf768c1ba854067524","datavalue":{"value":{"amount":"+0.8391839861869812","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":"Q1919841$D0065594-85DC-4338-9A11-DED14B127539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdaf718a54d1f1187280cdc0ce826268718a8ba","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed98fbadb40358138fe571e78e1cedc2e315192","datavalue":{"value":{"amount":"+0.8321864604949951","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":"Q1919841$FC744633-D100-46D6-B777-D7EF5E2BB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27678c1d089f0313bf622f1155e337523060bd36","datavalue":{"value":{"entity-type":"item","numeric-id":4668764,"id":"Q4668764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212d109b9f0a9ed26aabdc51c8e2ab8ea8aac37c","datavalue":{"value":{"amount":"+0.8291139006614685","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":"Q1919841$D9BA4AC6-29B8-4294-83EA-F877E82F4AB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tabu search for graph partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tabu_search_for_graph_partitioning"}}}}}