{"entities":{"Q3007679":{"pageid":3018403,"ns":120,"title":"Item:Q3007679","lastrevid":51269540,"modified":"2026-01-17T13:07:49Z","type":"item","id":"Q3007679","labels":{"en":{"language":"en","value":"A satisfiability-based approach for embedding generalized tanglegrams on level graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908742"}},"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":"Q3007679$633AB24C-B8BF-4309-BA2F-86593F356173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a5060dbd50d79eb6163bd7c1df3853fef52ebe9","datavalue":{"value":{"text":"A Satisfiability-Based Approach for Embedding Generalized Tanglegrams on Level Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007679$8127CDD4-CADE-43A6-8B6D-DA8DD23B9FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7558483514d8a313156cf2b8a6f86694de5d6dd4","datavalue":{"value":"1330.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$F6E4AEC3-888D-48AE-ADA0-48497688F08C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a39902165e3749e9e45e6c4fe5b52798f3e1b47","datavalue":{"value":"10.1007/978-3-642-21581-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$5D7A36D0-415E-4E79-9160-F944D8E28A75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$39B3C7CB-16BD-4AC2-911A-4F2B53FDF899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"198c2c450c89a8e699871a545a84af5dc7107e88","datavalue":{"value":{"entity-type":"item","numeric-id":714017,"id":"Q714017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$0B27F1D3-9168-494D-8F08-9035BAD90FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$1FE2E0C4-8E62-435C-99BA-BE1F3CE4B6D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6452220a6eadf7eee4b5550999a260b280ba469e","datavalue":{"value":{"entity-type":"item","numeric-id":3007670,"id":"Q3007670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$A9A6722B-F968-45D2-AEED-97086FB76CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007679$52B86C70-B598-4F7D-9174-E5D9FE717AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8123a087864a62dc109337912762d6dc76ea940","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/614/2/zaik2011-614.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007679$080667A3-0C66-4D61-8CF3-B2FDE574F2E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$A1AE0026-DA5B-479F-8B49-A0E6201FDC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$A1739BA0-4C46-40CA-8309-91CA8EBD98A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$5B4D687A-4200-4BA2-A3A8-B001A93627CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0629412a0c51be5c1eb96ec30367fbe6c2ce380a","datavalue":{"value":"5908742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$E8734561-B332-45A9-BA7B-CA283537D070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$51B59737-2303-483A-BC34-4109EAE57F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6d3bbb22af65b1d5a28774e3732eba41f6c09","datavalue":{"value":"mixed Horn formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$7FBF5BA5-5ED1-439E-9CAF-5DF7E85257B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49f54c308c6e373256c0a8a1a5c2f906b1d8e9e","datavalue":{"value":"2-CNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$E4CA9621-0DC2-48A3-B642-15FDA987461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927a1a5ca0aa7bed69f8a339affc9e672d74a3a","datavalue":{"value":"level graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$213565C1-A874-4963-8820-F3FE459AFDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bbbfc77eaa2f7f61c7a4aec57834afe6e959b9","datavalue":{"value":"tanglegram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$CA849C47-BDF6-4AE8-8F97-EE3FF51E9B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$73BF6AE0-F8BD-4C9A-B57A-D2988DB3E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$2B485720-2D22-4291-97D1-E024B2B4DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007679$53F7B2D3-696E-4830-B816-3CB3C515C061","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":"Q3007679$9A069F66-270D-42B8-B3FE-438E23618F35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a432cacc5b52500b0706774a19863f64d4fdd2c","datavalue":{"value":"W88002070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007679$5C241CAB-025B-419A-8F04-29B78370B99D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$EE3EEB2E-099C-40CB-AA15-88595510075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b305e448daa107f0c7a9915cc6debea3738f9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3611867,"id":"Q3611867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$BE86E072-1929-4EAA-8400-1701D00FFA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3935d8414fff5d12434a4d75d5b9cea52b16f11d","datavalue":{"value":{"entity-type":"item","numeric-id":1125442,"id":"Q1125442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$B0A1A98C-798F-43C8-8708-FF2A15E56692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$9B28328A-7ECB-4E93-95AD-8BDA0A3F72E4","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":"Q3007679$60195349-C546-47B8-80D2-9F8A8678F0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5464ceb69bfd39cf9c905942c90925356de09dd6","datavalue":{"value":{"entity-type":"item","numeric-id":988574,"id":"Q988574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$2AFC233D-EDBC-4D47-B4F9-96772E6AA48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$059A72B2-EA1C-481B-B0C4-90655446FA14","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":"Q3007679$05183F0F-810D-4D96-9990-3F3647CA6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$0EB39004-422F-409A-A998-6F0C7E5128F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$4521DB9E-2475-4C98-9434-26C7F59BFD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860ad42041b3cfa37a1a6ffc72f7fddd3ee85fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4702944,"id":"Q4702944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$5E5772FC-191D-4724-91CE-C9BCEE8E4FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa32a44166d42f4bd1de0aa45682819f58891a8","datavalue":{"value":{"entity-type":"item","numeric-id":997066,"id":"Q997066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$48FFAFE2-833B-44CC-88A3-5102CB762F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b6dd79947b470916d26572e9894e28bef7e285","datavalue":{"value":{"entity-type":"item","numeric-id":2741531,"id":"Q2741531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007679$C3150B0F-0ABA-44C6-82D2-0CFF826BA899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762856a0efde5ef0116a3ce1d9b7f2861813de37","datavalue":{"value":{"entity-type":"item","numeric-id":714020,"id":"Q714020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2152c6c25c76c8d22bab24d87db87e954dc0c84b","datavalue":{"value":{"amount":"+0.9659779667854308","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":"Q3007679$C5C82189-FF69-45DE-B3EF-B6CE6CADBDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad98b309957fa39d306e6ed8a0b68211f46f93b","datavalue":{"value":{"entity-type":"item","numeric-id":2428677,"id":"Q2428677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3da94ae3edea1b2d717e77c91d8f2d0fd0062e6","datavalue":{"value":{"amount":"+0.82325279712677","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":"Q3007679$B133E9AC-24E4-4B6B-8FF1-22795A14807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a577b3a21ea8c0b1a1170ddd6aaa71449004df3","datavalue":{"value":{"entity-type":"item","numeric-id":5233570,"id":"Q5233570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a91b258d784f9ac65e4842573db804f383b6d29","datavalue":{"value":{"amount":"+0.8201856017112732","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":"Q3007679$E7701A24-4ABD-4EE1-AA4A-555A8ACEE77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec926cee06f130bcb39b7df52ef51dbd3987d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3611867,"id":"Q3611867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d75fd1cfb5818ffd6a337e6475a7c7b085046e4","datavalue":{"value":{"amount":"+0.8076073527336121","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":"Q3007679$AE9E63F3-D5A8-4271-AA5C-A3B6A66DDD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35bbe9cacd2d1df3314f08b70bdb6601164bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5110960,"id":"Q5110960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2066a618d9d532101c30b26ba41a9b24dc0304","datavalue":{"value":{"amount":"+0.8021986484527588","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":"Q3007679$E872364C-5DF8-45C1-B969-5891A2987259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007679"}}}}}