{"entities":{"Q5961979":{"pageid":8138781,"ns":120,"title":"Item:Q5961979","lastrevid":93546485,"modified":"2026-06-05T04:35:10Z","type":"item","id":"Q5961979","labels":{"en":{"language":"en","value":"Approximation algorithms for minimizing edge crossings in radial drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786344"}},"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":"Q5961979$61B270A4-9410-4BD5-AA2E-06838F3F4B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdbc5d32ae5e5fac50eb79a887eb76ec731f380","datavalue":{"value":{"text":"Approximation algorithms for minimizing edge crossings in radial drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961979$DBD02B3A-395D-4DED-9A66-431DBB13BC8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"269b00348783612b4625385c246bb20cc5b2221c","datavalue":{"value":"1205.68514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$E72945AD-DE64-45C6-9996-1AB86D1EAEE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$F0D10DA1-DED1-4F13-8976-CFC965CA94A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$5148A686-47F3-44C1-BA1A-2C7E4EA9CE96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$7232FBB4-16CD-489A-B107-E78AFED50BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961979$5BB22B44-803D-483F-BBA9-1A4047FA12C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$A24F06F7-204F-4F64-8C58-84CFC69D6688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$EE61787E-1971-4E09-ABA6-F3C6BE3C891B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c27945d96759351ba43e477e292cfc1b2d5be22","datavalue":{"value":"5786344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$4427567E-4913-46C2-A32F-88741ACB4AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$1829F257-C48D-4446-B8C2-F41DDE34E202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a217cd2f84901ee2d96ac2f16fb70f9bb68628","datavalue":{"value":"layered drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$844C5324-D461-4795-AF65-85B80C0EA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8842f2ba8bc8379487f5399dc72f58de3e3a06","datavalue":{"value":"level drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$1275026A-E97A-4964-9F59-A4287E7A024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1039365d22c8cf8fe45fdababa96b6584c2e05","datavalue":{"value":"hierarchical drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$1B1EE34D-BBCD-4587-B490-90F3EF1BEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a1b1f4abff20bf33a80a781dbab032a2f051b6","datavalue":{"value":"radial drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$32433944-D351-4919-85CB-D3709FF188EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$8B673E7D-FA5F-44E5-8C01-5E22754DC1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$5D82AA44-F586-4AEB-B00F-144090F34CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961979$6C68E0B0-97D1-4307-B440-60B00FED6FDD","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":"Q5961979$88449EF3-C532-4A8D-AD33-20A57D7C3D7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad516eaac69283eba69ce7ef9172ff177590bea3","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9277-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961979$0A526188-2181-449E-8614-B50791DE4E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8fe3c73b7f970cab25d7b801b794515b7501b4e","datavalue":{"value":"W1973691387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$A1613016-8434-4041-BBF1-BB1099D7377D","rank":"normal"}],"P223":[{"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":"Q5961979$7D116B1A-5E2E-4E6D-BCA3-8452C1C6AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba341c852ffc8535aa582ecc7cf0614779d39dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1882474,"id":"Q1882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$8E9E2BE3-93E0-489B-9F1A-5526D8A0FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97661ce613ddda7344c1a18eadb560d4c2bdbd42","datavalue":{"value":{"entity-type":"item","numeric-id":5896903,"id":"Q5896903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$44A9DB07-36E3-4E9B-94E0-77939EB1D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2542f3b87a85d1c512e7e30a603c5f8ebae4c23b","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$2F600F72-F167-4706-8B5F-4842F0310892","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":"Q5961979$1E4F61DB-FC13-4713-A6C5-25702BAB8CC3","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":"Q5961979$FA0903D0-4B46-48DB-9452-CB2BA5C9FA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e07cd1248252bf7b2f50504d25aa3b455f9411","datavalue":{"value":{"entity-type":"item","numeric-id":5301430,"id":"Q5301430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$2DD148C4-ED44-49DE-8191-67B0918B9FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2af3b73b601f1f2e30451090cd8c5f56c8b9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$3E7C7B64-B203-4565-8E92-9E20BEA37E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$340115A4-45A3-44EA-9C63-6D82C6ADECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77705242aec72072ba1f70596edd14a7dd25e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4249523,"id":"Q4249523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$01D7E7DF-960B-4BD7-9739-276D60D33F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed279defab1d9e8ae145983da65f20afaeb13973","datavalue":{"value":{"entity-type":"item","numeric-id":2484013,"id":"Q2484013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$11065C42-0C5A-45C5-998A-355193728A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a7b149ec179bae8ad872bc2e5dbdba78c55f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2390316,"id":"Q2390316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$9EB14138-ACB1-4738-9C3A-B69C707AA2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$F5E2D0A2-F066-43C6-BB1D-B909B19E05F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebfd3daee5896e30945f3a8007d1dd29859c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$08CEB931-CD40-4D1C-9CAD-D75CC58E52D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee6a9ca669341116c16a80c5fef07240580e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4544341,"id":"Q4544341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$7D75D34D-6D5C-4791-8944-11199E38F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003bc6c20bd1d8ced7d2a1dc42f1b9c84a55618d","datavalue":{"value":{"entity-type":"item","numeric-id":4397004,"id":"Q4397004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$44A3B34F-0A97-4113-AA7F-C5B7281AF128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc62443fb3aabfedd3c115630371a1cc7c71555","datavalue":{"value":{"entity-type":"item","numeric-id":3611983,"id":"Q3611983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961979$93FE01EB-E259-437E-B115-EE3DF3C9855A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f20be624255f036e6f0c194c1aa78d3c0fb08acf","datavalue":{"value":"10.1007/S00453-009-9277-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961979$4946F7BC-B156-4534-B6E0-340B67CF6DB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927c58361551ae5c29e41dcdec13295b1a92d393","datavalue":{"value":{"entity-type":"item","numeric-id":5458551,"id":"Q5458551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc8448f6eb33ea48b23dea5960d68cab051e0f6","datavalue":{"value":{"amount":"+0.9539117217063904","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":"Q5961979$8B9065C3-4F32-41FA-884D-B63BA1C3AE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc199ea7e48077368e076838ed54d71831faec05","datavalue":{"value":{"entity-type":"item","numeric-id":3184609,"id":"Q3184609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ad2e0bbd0baf05e639bd49a1268c5d34b8195b","datavalue":{"value":{"amount":"+0.941323220729828","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":"Q5961979$B8F8A156-15EE-4203-9043-47E55FD4078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0000c837bce60af2c7ea54df9c5866a9d23f202d","datavalue":{"value":{"amount":"+0.8015491962432861","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":"Q5961979$69791A52-322B-40AF-B8F7-CCC4CEF61DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6ba4efe4d84805cbc53ed10c8d9d9c3bd61cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5269367,"id":"Q5269367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95e79980c56bef769fe2d636dd2f4eb1a4364f4","datavalue":{"value":{"amount":"+0.7924140691757202","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":"Q5961979$AEFC9B31-52DE-4FA5-A8DB-84275A37AB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799ba0f5bc6ee4c0f03ec28fdbf3d49eeb214b49","datavalue":{"value":{"entity-type":"item","numeric-id":968125,"id":"Q968125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652f765503afc271bd83d5d8303fa7333721fd43","datavalue":{"value":{"amount":"+0.7871742844581604","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":"Q5961979$60220A0E-0F03-48F1-A020-C3EF999C9B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for minimizing edge crossings in radial drawings","badges":[]}}}}}