{"entities":{"Q5943316":{"pageid":8120118,"ns":120,"title":"Item:Q5943316","lastrevid":41786759,"modified":"2025-05-08T08:05:20Z","type":"item","id":"Q5943316","labels":{"en":{"language":"en","value":"The DFS-heuristic for orthogonal graph drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642694"}},"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":"Q5943316$B3A9E999-5CAA-4D9E-9E96-5A28D9FA129D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb7f4cbc6c6d302b3073cf75f7fba835df0830e3","datavalue":{"value":{"text":"The DFS-heuristic for orthogonal graph drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943316$437388E0-D4CC-4849-ACC2-0FA20CB3E069","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d7402d8e3ebb990e3e8a643a3e94f37efc079a","datavalue":{"value":"0976.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943316$D0B9C24F-FADA-4C42-AE70-4DFB2C2AA8BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ebe952c4e88ec2c965095bc47eeed8fddc2aa7e","datavalue":{"value":"10.1016/S0925-7721(01)00006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943316$D7A2A1BA-1242-45BF-928D-979792280C06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$A8C63A59-E6B0-46BE-A5E7-21995A6FA1EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$23487777-E8BA-4924-8BFB-7B0863604DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1ffd1f5843676b0a44fa567aa411c85447e6772","datavalue":{"value":{"time":"+2001-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943316$2EAB8B8B-5268-453C-9640-0BE9B843170E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943316$9C7BCD6A-3DE2-4327-8345-0409739EA24F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeabf24beaeea3eedaf5439237a0e12332914e83","datavalue":{"value":"1642694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943316$B51BDEE2-4A6F-40B6-984F-297DF8E34FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2e166e2c4744fd7f23087531f0952e4e946232","datavalue":{"value":"orthogonal graph drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943316$1F0A47E2-4AED-4220-BC3F-AF9145AB2EB1","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":"Q5943316$7127443E-C486-4E80-B612-218FC964BCCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35486ee63823056cd63c310c1e1e17d49f8ea7f","datavalue":{"value":{"entity-type":"item","numeric-id":5054824,"id":"Q5054824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$BA1BF9A8-8D15-4727-9100-FDF90282ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$1E164E9A-F589-4D86-AC26-AE0B3079A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332630be09085455293785ea62e129b68437429f","datavalue":{"value":{"entity-type":"item","numeric-id":826069,"id":"Q826069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$7493E4BE-F39D-48AF-A442-5E70EF714636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073a8bae6f9ea062b678935e2add3a5ab0a5fb16","datavalue":{"value":{"entity-type":"item","numeric-id":2708038,"id":"Q2708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$FA34D169-DC29-4B95-87DE-872B0C99947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a761be838fb39724561096d1015d514034587c99","datavalue":{"value":{"entity-type":"item","numeric-id":2637346,"id":"Q2637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$09833662-2A6F-4480-A0AD-A45B578B35EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$3D6A1BAB-7B6E-4D8F-BE7B-00D431603DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$A871D6A7-CC46-4B4B-A9F9-74E21FB42E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$BBAB1DA2-5CD1-4D3D-B82C-70744CBE0142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d04f819d33561d18482cdbafd125731d0693d2","datavalue":{"value":{"entity-type":"item","numeric-id":1384191,"id":"Q1384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$CB654027-9989-410E-B02A-3AC0FD880BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29934f8833ba4f533122bd99f0ab54ef90c190cc","datavalue":{"value":{"entity-type":"item","numeric-id":1969947,"id":"Q1969947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$A58F5691-C381-49BD-AAAA-C71BB59574B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771026c945b7824e4890ca4eeb042d8d3196ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4472319,"id":"Q4472319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$BA179C12-1EDB-4EB1-8431-1DC3D3DB9EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$50199E8C-F29D-4E4E-A616-12A2EC8128BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e4ac8383a5dc00558d164b58ab395f6f25babf","datavalue":{"value":{"entity-type":"item","numeric-id":3338119,"id":"Q3338119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$DF26452E-BF43-4BDB-B542-03716CC7E21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$F41DC2BC-E82A-4980-AEB0-5B0CB17970D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$B82FA5B7-C20A-4C66-B85B-5BC06648756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e64c92541589d2c562652f66056e549d9aef19a","datavalue":{"value":{"entity-type":"item","numeric-id":4501708,"id":"Q4501708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943316$61EBB8F8-9E1F-4DDA-B54C-7D0206AC8A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f448bf287c84d202a9ef3b9f45e64868d56f797","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf1ae5c34802707a44ffb75059c973ccddd5668","datavalue":{"value":{"amount":"+0.93456197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$B01FFD3E-8103-4752-B7A2-12DB2499D9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f971536830c2a1cb3108da4b11de7392193827","datavalue":{"value":{"entity-type":"item","numeric-id":1969947,"id":"Q1969947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3ea39c3201d773a8af35864dabbf4207ce9ed0","datavalue":{"value":{"amount":"+0.8994969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$93C1435B-161A-4F7B-9B4D-05AAB08849B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffae645aadf039bfbab9650f61c5fe10f9a39896","datavalue":{"value":{"entity-type":"item","numeric-id":4681189,"id":"Q4681189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79304dc444c4e7a63a218cdcfd08d2513b3b1910","datavalue":{"value":{"amount":"+0.8865386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$88450B26-03FF-4DD4-AE2C-4366B1A90983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51191d1a56bd71e379964bccf4e75d3ba075397a","datavalue":{"value":{"entity-type":"item","numeric-id":5088985,"id":"Q5088985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3836b112ebb5fde8661f9b5765975eb62f05b117","datavalue":{"value":{"amount":"+0.88014805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$81A5780A-EBCE-4CD9-8E6C-DC5208685349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3685a06a6ed3d96877aaea1316f3b9507bef8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4511258,"id":"Q4511258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad900b36ad11bb315d248e0e77d4e8c09cd0854","datavalue":{"value":{"amount":"+0.8777953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$0DD25D87-62B5-4CD2-9933-AD8759F1DC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4013792492d9821027c66a3af0f26baafe54673d","datavalue":{"value":{"entity-type":"item","numeric-id":3073663,"id":"Q3073663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdac7c10869f5b6bef232dc327fe73d8c896b7d","datavalue":{"value":{"amount":"+0.8763991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$CE1EA9C1-1C3F-49C8-A700-4A1B1A721D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740f7061a01f91323ee3891cf38e41db74f874de","datavalue":{"value":{"entity-type":"item","numeric-id":476441,"id":"Q476441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdac7c10869f5b6bef232dc327fe73d8c896b7d","datavalue":{"value":{"amount":"+0.8763991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$3C3E9AA7-3B9F-4567-B291-978DC3B41C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a1a6027b51865c61066f8d2d5522f7ee03044","datavalue":{"value":{"entity-type":"item","numeric-id":4505001,"id":"Q4505001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0420e035d9e3488b52721303401d664aea3952e","datavalue":{"value":{"amount":"+0.87592924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$B02C6A2B-D2E4-4CA8-A673-41616BCC4C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6824e3175b44cc05046cd4651ace24eae2e6eed4","datavalue":{"value":{"entity-type":"item","numeric-id":3611858,"id":"Q3611858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2634a2fd5f7401072d2afce3e170e47c0033a44","datavalue":{"value":{"amount":"+0.8733162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$96A22817-4AFF-4663-8AAC-84CBBE1FE788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda4f3420c5ba551c78c6304c84fe437ebed1fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4422296,"id":"Q4422296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c83a1c4b3c7840aaf5682efad174427688a9b9c","datavalue":{"value":{"amount":"+0.8721045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943316$8ADA6128-4E71-48E3-ABB4-810C2461396F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943316"}}}}}