{"entities":{"Q2961517":{"pageid":2972242,"ns":120,"title":"Item:Q2961517","lastrevid":85202798,"modified":"2026-06-03T06:16:51Z","type":"item","id":"Q2961517","labels":{"en":{"language":"en","value":"Compact layered drawings of general directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687298"}},"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":"Q2961517$CA907627-F22D-4177-8F33-D121DC879AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac07f3bc617f4cb6128c8789961b497518b2b2fa","datavalue":{"value":{"text":"Compact Layered Drawings of General Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2961517$C206D6C6-B1D4-447F-9400-2699986DCE75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c37b444774fd81d2132be726da36db94b070ec7","datavalue":{"value":"1478.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$D44D97CC-3194-46E9-B25D-418C5C0C6CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4fd9512b1f41e5a0fe2b25a39f2f746adc29c71","datavalue":{"value":"10.1007/978-3-319-50106-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$1ADCD421-36C8-4779-BBE0-3A6B7EDB33E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6912ae479eee6249f9c1e46ef966d400d0998918","datavalue":{"value":{"entity-type":"item","numeric-id":2294721,"id":"Q2294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$2FF999DA-6FAD-417E-9E06-9390AE29C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab63cb80c3ef7b16e10324fb10f5a529998c12d2","datavalue":{"value":{"entity-type":"item","numeric-id":711753,"id":"Q711753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$8CCABED9-3E8B-4EF3-9929-A374CD6C76C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$8644FB22-2C01-4FC2-BC0F-603B95298D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7113c6824a750caee2f372cdd1655457d1da833a","datavalue":{"value":{"entity-type":"item","numeric-id":2936937,"id":"Q2936937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$87E5169D-F0AD-4B75-932B-E6FC8C298C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9689e5f8ed67ae45e03ccd1d462c59feca7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":2075764,"id":"Q2075764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$5EE59AA5-8863-4BB7-AAD8-FD1596C2D013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$C8C404DA-98EE-46BC-9529-96FA458B40CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2961517$9AD3FAA0-1E11-4B1C-AC86-C8A0DF5C24E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca48804d2256319902ea4149e4ab90dab205921c","datavalue":{"value":"https://arxiv.org/abs/1609.01755","type":"string"},"datatype":"url"},"type":"statement","id":"Q2961517$FF5293DD-239C-49CE-8F55-C68392B3C2FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$FC7C18CA-7D4F-4C53-80B3-6C9BC3F15127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$459EB219-95E4-4407-B3B4-105764D93E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$BEA86036-811A-45DE-A271-2BD8633BF805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$B6EF46C6-99E0-401F-989E-9B01CA75BB7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9615e2143d92573fd657251c16f3ee7816931725","datavalue":{"value":"6687298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$B067DD65-D839-46CD-82D7-F798261D0534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a694e4de5a6d26b815da3bfd234563be21df677","datavalue":{"value":"layer-based layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961517$8F2B120B-3E09-4FD7-8E78-BB0F7803C92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f39204780a3c84cc43403f74a7897d9ccaf30d2","datavalue":{"value":"layer assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961517$F19D8DB7-ECB0-4B48-8B3C-EED0A3E2F777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961517$8DE31F6F-9646-41F4-BF1A-DE65A3851394","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d4c36fffc5425716c31585acf8a4e9a968e627b","datavalue":{"value":"Q56976936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$8221DEA2-2853-45CD-8584-2995511E8FFB","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":"Q2961517$0BA91F68-2F7B-43A0-A8C8-5C6D43FB1712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56dbda4062c1e48da71e432d2bccebff7b85d47d","datavalue":{"value":"W2510840210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$4D0C9153-6B45-477E-916A-0B0520DF33B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$0A37B6F2-7FB6-4B6B-9937-9932C89F4AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11f67c37f269738e47ea19b6db4670af05ea41","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$F96C335A-D35F-45F0-B191-829368D12BC1","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":"Q2961517$EFE20908-8E7A-4DB2-85E0-9C70D4004CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7fa7f0a26f1d2e01b8ffd20e59f13637a5c65","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$FC83F007-8F54-43B8-9300-065DAB6B5E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7532a1555d477be1314514158403eaff3d1b1830","datavalue":{"value":{"entity-type":"item","numeric-id":3043701,"id":"Q3043701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$A3836053-0A34-4EF7-BD3B-75006DB33EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9f08d6ddb0a7a73645ebd604b8f7144da86928","datavalue":{"value":{"entity-type":"item","numeric-id":2961517,"id":"Q2961517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$2421BFA8-E521-4D90-9462-D75F8749B61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4dfdaafadaa1b93bc38c6f3f1e8b1da1fa2abe","datavalue":{"value":{"entity-type":"item","numeric-id":5452241,"id":"Q5452241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$15A3B04C-BC63-4BCE-A109-E30ED94F18ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6249e31e1f52003630b1e1bd2702e58faa766","datavalue":{"value":{"entity-type":"item","numeric-id":3507751,"id":"Q3507751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$0DCC1A12-457F-46D1-9F0C-C513052125D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5827a7cdeb84f5dffefaad7b57f32b466c20b9","datavalue":{"value":{"entity-type":"item","numeric-id":2961516,"id":"Q2961516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$E5A44330-EB9B-4F68-8CFC-69DD7168BF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26e4df462b3d09a5d919191a424c5d8a29371d","datavalue":{"value":{"entity-type":"item","numeric-id":5521316,"id":"Q5521316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961517$5B49EA0F-82A7-47E8-B5B3-7FD5A74FC858","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8850f7b4fa62a1920e43945b2ffbbfacd03ab1e9","datavalue":{"value":"conf/gd/JabrayilovMMRH16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961517$E9E8B181-F798-4EF1-8F93-81798239510A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ba3a5bb16ce9c705aa4cfe841fbae87602cfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5367025,"id":"Q5367025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474388c3178b722b48217167a82b855ed06fd735","datavalue":{"value":{"amount":"+0.870714008808136","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":"Q2961517$0DC71386-FFE9-4933-9490-D9A78F4E1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf537c64d65cae2f3fd4b80b450911e8a331177d","datavalue":{"value":{"entity-type":"item","numeric-id":2961516,"id":"Q2961516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6659b637758f153ee9dd78368a53de23d380251c","datavalue":{"value":{"amount":"+0.8696466684341431","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":"Q2961517$7B392477-E686-4547-8D1A-6AB6801F2BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd3793f4894c609229b8cfa0e147bfff6500ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3043701,"id":"Q3043701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6651fd9143d793fe7bad155f1af5d8e9ab97d4","datavalue":{"value":{"amount":"+0.8049807548522949","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":"Q2961517$B536C770-2FAF-462C-A50C-CE1F4AB60E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a45916b197398e7252f91daed446691bd6b1da0","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbfc89cd5a17efb076cbddfb8db83382720e7307","datavalue":{"value":{"amount":"+0.7869106531143188","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":"Q2961517$20054137-375F-489D-84C8-941E29E7D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd81b129d4ebf1558ec608c9ed003e950c11e4b1","datavalue":{"value":{"entity-type":"item","numeric-id":4414502,"id":"Q4414502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0803ef4c76b6dd553cb0213c2a445df0a221579d","datavalue":{"value":{"amount":"+0.7845442295074463","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":"Q2961517$3895E662-83CB-4038-AADE-A5A32FBDA490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact layered drawings of general directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_layered_drawings_of_general_directed_graphs"}}}}}