{"entities":{"Q1609918":{"pageid":1620658,"ns":120,"title":"Item:Q1609918","lastrevid":43239514,"modified":"2025-07-22T17:08:40Z","type":"item","id":"Q1609918","labels":{"en":{"language":"en","value":"A tabu search algorithm for the bipartite drawing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782825"}},"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":"Q1609918$C544A81F-32E9-44B6-9476-4F2D689E4A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b90d25a8851e738681fd76491d35268ca50eca","datavalue":{"value":{"text":"A tabu search algorithm for the bipartite drawing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609918$629B9AFC-E5EF-4124-B4D7-435BFFE667E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f0f03783226403ec4718b5be420f13d079d28c","datavalue":{"value":"0991.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609918$4002B889-464D-491C-B035-24A5714F2202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae656912faf88aa53cbed2b2f11d08253168468","datavalue":{"value":"10.1016/S0377-2217(97)00291-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609918$17086E5A-0C35-4A51-8537-079F32336C5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$FDC6D035-6A20-41EB-BB64-5ECED0775A08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$F831D380-A505-4258-8C51-78997763A07E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609918$3417CA4B-1BA5-47A3-ABD2-EA0209A9DAF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609918$ACA7DCAF-D2C3-4762-8385-B1AE1A41209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609918$5DA7AB5D-0E8D-42D2-805E-727BD6B58390","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1717c53bb974a498cab150bcb7117a16514fa253","datavalue":{"value":"1782825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609918$C01E8766-1B69-47B1-B906-84DEB105CA7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fceda2ac55b6edf1f8c56e6d59d6289a8a178809","datavalue":{"value":"graph drawing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609918$D0418C6C-94FD-49F6-A291-5B2FE47CC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935aad0ea72e00962c98fcc0ede2bb568bb51a80","datavalue":{"value":"arc crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609918$5B7D604F-4D5E-4225-B250-E5DF5A42D202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609918$4B345AA3-B947-4B89-B1B5-7C32EEED9900","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":"Q1609918$BED9C925-B979-43F5-87CB-BFE14D88A1EE","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":"Q1609918$A41581CD-5350-4430-A502-CB2C7DFE8B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$5828F948-B41D-48BC-B31C-87078D3A72E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44aed425f5fb5d2a0b2a01f4724718864fc7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3731621,"id":"Q3731621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$533C9871-954A-45AD-A607-395CD9F3D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$902AC2FF-AD21-4185-AAE2-587929A0123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$7370DD0F-4BB1-4B20-BF1B-14CF184A32D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$D8F5C220-6717-415F-8D57-CC2E4145DA63","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":"Q1609918$A34CA2F7-C21B-409C-BE95-82A77C4BF518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afbab41ef5504559f8fe998e6a206975cc93c","datavalue":{"value":{"entity-type":"item","numeric-id":5905225,"id":"Q5905225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$375444E2-95DC-4040-8223-3E790DBABF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687e213c0faf83852bfc4ed2a16ef555a657d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":5895402,"id":"Q5895402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$506D9D07-BBD3-43A7-BE5A-9674517FCCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327a7836a57476c22e4e400cb48eab6fc7791e5","datavalue":{"value":{"entity-type":"item","numeric-id":1266546,"id":"Q1266546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$F26E68B7-8448-4D1E-93DA-CC47B4ED1166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a287f00b2f8b203f4b8cefa489b34b97c5654bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1919842,"id":"Q1919842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$33FC6B1B-857E-491C-ACDF-47AD71EE3CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab156c5b9bf6deb358a33d616c80b0684ed28a4","datavalue":{"value":{"entity-type":"item","numeric-id":4145508,"id":"Q4145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$3BDBC9AC-572D-4950-AF68-3BB82F730DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc5bbaeba5015064f829bb5d09293d269b99aad","datavalue":{"value":{"entity-type":"item","numeric-id":5632594,"id":"Q5632594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609918$B42F7AB9-ABE0-48B4-89A8-2C10D7145E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f8648149ec27a0806c2da499c2a23a5c3a79ce","datavalue":{"value":{"entity-type":"item","numeric-id":1652530,"id":"Q1652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee9f4f7066c5d7f0717b8826480947192461128","datavalue":{"value":{"amount":"+0.9591371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$224DFCA4-34DB-42B2-A209-9E0E8EA5DF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9183f123a8d1e41269bbf3480e8573be428f5bca","datavalue":{"value":{"entity-type":"item","numeric-id":4350040,"id":"Q4350040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b9e7e592f93b7553f663106743016c8bb49fce","datavalue":{"value":{"amount":"+0.9189142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$C86F1930-2F03-4ADE-B2C4-F8DE66EA8EB1","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":"37ecf1ed3ace54fdbe27b44d5f487e6c6c977d5c","datavalue":{"value":{"amount":"+0.8940204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$3D282449-45E4-4334-BCFC-44541E970F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ecb28c119fcfe666a452bf046c5cd5959dd395d","datavalue":{"value":{"entity-type":"item","numeric-id":5955967,"id":"Q5955967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cadd1c9e4b8504bf6540b22b7f972542f2b501","datavalue":{"value":{"amount":"+0.87123036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$A4148AE1-A7C6-440C-90AD-DCED12845733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6e37200167793423c173a575bcea7589dda737","datavalue":{"value":{"entity-type":"item","numeric-id":415558,"id":"Q415558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a23918c680492a4df4da79b6c4e612f7a56feb","datavalue":{"value":{"amount":"+0.8673788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$0D4E73B9-9843-4DAA-84B3-251C4A85CB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f326e0698f9ed3c286989e2252e69e02d10fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1613279,"id":"Q1613279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa33a46f62e307809844091c81b0e1da5a555323","datavalue":{"value":{"amount":"+0.866681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$99A021CE-8F64-4072-B7BF-64B1580AD508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd0f697ff3133814beff6bfac63beeabdb9712e","datavalue":{"value":{"entity-type":"item","numeric-id":2643950,"id":"Q2643950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9fc978cb90a290e6d0a977c221401b9a177732","datavalue":{"value":{"amount":"+0.86656713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$F11B926F-08CB-458C-9D24-28C0198956F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e617b58613d56ad654a37a20084593c6856b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":1652221,"id":"Q1652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bd5de95ad2d62219fbe9a3f7d1914b7bfdc973","datavalue":{"value":{"amount":"+0.8651236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$B44FA0DF-B60D-4F97-99BF-0B1BFE770FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be9352294776c76f54ecd4ada913abc7bcc0557","datavalue":{"value":{"entity-type":"item","numeric-id":1773110,"id":"Q1773110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7268aa365daf4bad3e8940df0b5ff8a6ee94f91","datavalue":{"value":{"amount":"+0.8650161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1609918$4BBAAB8E-7F83-412E-85D7-63175B163C82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1609918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1609918"}}}}}