{"entities":{"Q1373159":{"pageid":1383899,"ns":120,"title":"Item:Q1373159","lastrevid":46494609,"modified":"2025-12-24T22:07:52Z","type":"item","id":"Q1373159","labels":{"en":{"language":"en","value":"ARC crossing minimization in hierarchical digraphs with tabu search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1083961"}},"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":"Q1373159$A91A747A-D883-40CC-8036-B83B59F2E61C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e24d0b0f02a4abf00c930541484ffcca2ae48fe","datavalue":{"value":{"text":"ARC crossing minimization in hierarchical digraphs with tabu search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373159$CF80F790-5ABE-475B-81FE-C065FB6016D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08621275f89c3f413b7d88a63ddde4d37017e787","datavalue":{"value":"0883.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373159$2DE9E91A-7756-4C88-8538-0AB438DB85EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbd7b1ddabfe5cfd723a99f45711ab9218bcd4a1","datavalue":{"value":"10.1016/S0305-0548(96)00083-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373159$D743B3B8-43BF-40B5-BCE9-855AF30BEBF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12e6029a75eed9ec83e4174cd746504f6828066","datavalue":{"value":{"entity-type":"item","numeric-id":191783,"id":"Q191783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$B967485B-17D3-4FDA-8F2D-1A5E38969BB2","rank":"normal"},{"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":"Q1373159$B4F3367A-85D7-4BEB-B8E5-DCB0B8E74494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"227cb31a6a25bb85c521d8fbf7eec76ac7ac5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":213349,"id":"Q213349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$8429DE39-F35C-489A-AD10-41B5975E5FF2","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":"Q1373159$5FB1CAF6-0C18-4FC3-835F-7FF512A78FD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f059e30be0bc6d5cda65c0a69ded272f7239b","datavalue":{"value":{"time":"+1997-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373159$428CDFB3-3372-49A1-AD59-C63721F5DB5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373159$F3DC081A-F1E9-451B-ACC4-BED9DA8B54FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d96d8809c8de031ea6f00e8bba65e77f3518b04","datavalue":{"value":"1083961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373159$CE4E7141-12F5-4DE5-BE90-F277CBA93714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373159$5F323009-D8B2-4D62-81F4-BC70FFF5828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94e1811ced49e74eb0a429331a53ad1bd9b47d8","datavalue":{"value":"multi-layer hierarchical digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373159$A34C99C1-7105-4931-9391-5C61752B1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce451d7fd7391e4e21f086a81a371b1cc243dfd","datavalue":{"value":"insertion mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373159$5388DD01-12AE-41DB-956A-2F4EA972B468","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":"Q1373159$2EF18FA0-8E2C-4811-893A-305A4C83F3BC","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":"Q1373159$F092DFB6-89AB-42B0-A224-C96AB6271872","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":"Q1373159$2B41503B-68A8-4AB8-91C4-A5E549A15FEA","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":"Q1373159$930D025E-9684-41AA-8014-48611B1CC19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$FD9D418B-EA70-4D9A-8DBD-CE3A7C3E18D5","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":"Q1373159$DB346D9D-0E68-4392-AC06-BEE43DAAC7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de27eaee34c955446a0e21ab47e71f19d217c344","datavalue":{"value":{"entity-type":"item","numeric-id":4350040,"id":"Q4350040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$D6CBCBAA-D58F-439B-8A52-EB59F68C1D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cead54d9cae6b054c089c1f05281198a2d42a3","datavalue":{"value":{"entity-type":"item","numeric-id":5955967,"id":"Q5955967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$D3C391CC-A510-4636-AD5E-EB3948A981B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9868e1feb5f6807c62516ed740c855e2b1119db","datavalue":{"value":{"entity-type":"item","numeric-id":5899817,"id":"Q5899817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$A554122A-139D-41E1-9CF6-F45FDFEF35EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce95c0ebbeff00e07fd1e0ecae1b56fa68b85ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3811724,"id":"Q3811724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$E3E11642-3E8E-4F8E-97C6-E183F2A455F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0058e0c535047f1e4405942f1101c33221de7437","datavalue":{"value":{"entity-type":"item","numeric-id":3985344,"id":"Q3985344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$78643119-28E8-4694-AA34-2AE6C9C706DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$62599ED6-EE54-417D-815B-E161777E7C46","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":"Q1373159$71FF747B-F378-4999-A654-3EF208902859","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":"Q1373159$959C61AE-54C2-457F-AF44-3B691C566496","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":"Q1373159$E227D3A0-2DFA-4BB1-8E71-4DC6F82C5EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373159$BBE2CBBC-4A13-4B14-9DD0-64404E425118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56332c5b9ce6fb0c1c90dd41d35043fc94d8d3fe","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(96)00083-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373159$3CD0B741-442A-46A8-BA72-72DF9998A276","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a6a7c70b529dbb6c65bfa4ac03716a81d4e766","datavalue":{"value":"W2030655309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373159$22D760D4-C608-4DDA-922B-8DBF4A0F0FE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7f80bc29e975b744bb2b7113ca1cc30e79043c","datavalue":{"value":{"entity-type":"item","numeric-id":2491331,"id":"Q2491331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cceaf121262d7ac45f3c8df2edb47f8611141ac","datavalue":{"value":{"amount":"+0.8323599696159363","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":"Q1373159$36B9CB96-2087-4E02-AB71-7F04976BFA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca2bcf1e99da012c6db7da98ca63f6e84085b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1919842,"id":"Q1919842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6da788db46ab9cadf36b0abe9f53e15fbfcb7e6","datavalue":{"value":{"amount":"+0.8021624088287354","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":"Q1373159$3F0C3FBC-6CCF-4FFE-9548-03D5EF86E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390ca02e5c91c08f2a6355f1a066479548d32486","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0c767bf9eae52fb7203b74c4fc507a172cc079","datavalue":{"value":{"amount":"+0.7935594320297241","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":"Q1373159$CD10DB1A-5BCB-4B4B-9702-AF79A8F52372","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":"29d770dbb421ee9c9eed63d70b4dfb04af70ce07","datavalue":{"value":{"amount":"+0.7797595858573914","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":"Q1373159$D6932C74-92D5-4A18-9D7C-60ABE3494EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6218f44b68fc5412cde74bbc7b481478845a3787","datavalue":{"value":{"entity-type":"item","numeric-id":1266546,"id":"Q1266546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda9adf7d321dfa419ff950e563a506f3e4a7576","datavalue":{"value":{"amount":"+0.7744830846786499","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":"Q1373159$1A3AC181-BDA5-4B07-B312-444685F74C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373159"}}}}}