{"entities":{"Q954967":{"pageid":956815,"ns":120,"title":"Item:Q954967","lastrevid":50496719,"modified":"2026-01-14T05:18:04Z","type":"item","id":"Q954967","labels":{"en":{"language":"en","value":"Complexity results for three-dimensional orthogonal graph drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368279"}},"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":"Q954967$FCE52A16-57CE-4934-9236-FD3FA362189D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab22a50c00ec1932286192b6fa67f0f217f3a0e9","datavalue":{"value":{"text":"Complexity results for three-dimensional orthogonal graph drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954967$9D4BE171-2F76-4271-85E8-FBD192D2E536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbd3f9962683c1e6fcac74bf335c82b4cacd7d10","datavalue":{"value":"1152.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$F332398B-E7BD-488F-9562-96D098CD43C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$02094F38-B846-412E-9312-53678B87A316","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$1646DAE1-AE87-43B5-9605-D92F2BB77676","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954967$F5210CAE-77CA-42C7-91EB-B19E11537241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$874E2C4B-4CEB-4407-AAE3-78D57D3EC06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$9E2C3E67-21E3-420A-AF77-AA04319F6F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$CC9A360C-3D80-4676-B0F7-B2562B422D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$CAA60AA9-CB54-4CF8-B71E-D93536CFAD00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7f6ba271692be7ebaec658fe2102c5e47bda94f","datavalue":{"value":"5368279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$4807F5DA-D6D8-4F6E-91EC-0B1DD620CEAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215472b2b946a8f8568dba44f28a5b72212b7d9a","datavalue":{"value":"three-dimensional graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q954967$1738E44B-0406-4469-AF43-2176D5E1433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6b3af548acb43f6307762f60d281244b75772a","datavalue":{"value":"orthogonal layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q954967$1F7D03D5-4816-4A57-BCA1-16DCF7045C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q954967$8F543245-D9E9-4DBC-8F67-E2769DB298C0","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":"Q954967$E30DCF61-9662-4B47-9F08-D66B0A169B68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43254e496941ddc22f5db9553476681968dc84b4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q954967$D13069C1-32E2-448C-9435-E9A6831D2E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fd3cf1c1f601aca3eff4f92a7af40a170fb81f","datavalue":{"value":"W2060444627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$4E57C4C9-20D5-42C5-AEC8-3C9717C9E603","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":"Q954967$A6A6D390-BD67-46AC-A214-974B43F486F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$79C9B8B5-FFCB-4EF5-94BE-95AF747532B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe0f8d07913ea2d8017c199fadbf0d0f4940a93","datavalue":{"value":{"entity-type":"item","numeric-id":2486752,"id":"Q2486752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$A727A070-EB53-460C-8706-2311598ECABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$AEE6BBBE-ECE6-4E7C-8F8C-FBD07CA25408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5659184edf0e5fe73903990b4844a7b79bda62d","datavalue":{"value":{"entity-type":"item","numeric-id":5896917,"id":"Q5896917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$388BA991-1D9F-46C1-B14A-DE86158998C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0412aff1b6fcf18552ac3c77ee3ec261394bce","datavalue":{"value":{"entity-type":"item","numeric-id":2701749,"id":"Q2701749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$4FEA8ED9-4F01-4966-8E6F-0B02833EA503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$1524A9FE-6F57-4502-99C1-B67890A6FD66","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":"Q954967$15E932DE-1027-4091-972B-C464B6CD4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401a9a8f313f08ef286f11fc6abd28f424cef075","datavalue":{"value":{"entity-type":"item","numeric-id":4472317,"id":"Q4472317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$C2CCE194-673F-492C-ADF6-CA4284AF252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c878c4283d9063703e53cb84b1242b8465b0b64","datavalue":{"value":{"entity-type":"item","numeric-id":1853570,"id":"Q1853570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$039D6B82-0934-4998-A1B6-F4BF0994009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868e4a65121493000ea6dc2390faf6192a0f8965","datavalue":{"value":{"entity-type":"item","numeric-id":4511259,"id":"Q4511259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$BF7E732B-E124-48D4-B93D-E13C89A63F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1783a1211823aec44a1126c95d3b9a033b7b0639","datavalue":{"value":{"entity-type":"item","numeric-id":2390232,"id":"Q2390232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$587601D3-0D42-4052-B8FB-FC446F53DB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8672310df55dc473db3853e185344a1915d41270","datavalue":{"value":{"entity-type":"item","numeric-id":1350939,"id":"Q1350939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$D9E070CF-8450-4D5A-9F8F-6829F64019B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f73605b22ed24cd71cabe502f1874546640daa","datavalue":{"value":{"entity-type":"item","numeric-id":1570822,"id":"Q1570822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$6EADBBBA-1AD9-4B06-B40E-D9D7E9050270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9b7848c71908fe2d3c12ca5e9404095af11873","datavalue":{"value":{"entity-type":"item","numeric-id":1349880,"id":"Q1349880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$AF04E79A-D052-4C88-9623-9DF64440FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec8dec73dcb9f5bfa6611133fcb4f73ab713166","datavalue":{"value":{"entity-type":"item","numeric-id":1920421,"id":"Q1920421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$2FEECA5E-3548-4BBA-83E5-0AF014AE3B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$80BB3A65-99E9-4684-83BE-0E1A84E88FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb8431bcd193f9c44d5d1ca9a5d690bb4cfa10f","datavalue":{"value":{"entity-type":"item","numeric-id":5711620,"id":"Q5711620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$80CC1844-84A5-4077-831B-2DCA6AEB1A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83d59f0cfc898b69ca6c7288aa1ef15f5dfeca","datavalue":{"value":{"entity-type":"item","numeric-id":5573981,"id":"Q5573981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$549E39D1-93C1-4E3B-B3EF-61FB0D270920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c6173fb70d0ce650462ec3a18186d204a68687","datavalue":{"value":{"entity-type":"item","numeric-id":4472320,"id":"Q4472320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$C0F843A6-8B76-480D-8E60-ED24DBD0D2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7446be7ea93e6f44b3a8ef6c9ea427bc2f491f79","datavalue":{"value":{"entity-type":"item","numeric-id":4505001,"id":"Q4505001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$528B1911-545B-4D87-A42F-B51141E8490C","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":"Q954967$38E331CF-12EA-4A14-8C25-157D9581798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04208cff725c511590f0d0e1b30a73cadd4b6df2","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$607D92EB-638D-4E0D-AD90-553D451D47EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9ca7a228cfca9bca1622bce7b5eed87e64349d","datavalue":{"value":{"entity-type":"item","numeric-id":4435327,"id":"Q4435327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$22E11F8B-5F8C-4C57-A9DF-FF5C3081A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce49d5e97379659d932db67efe48f2c85927684","datavalue":{"value":{"entity-type":"item","numeric-id":1874390,"id":"Q1874390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$40C10761-3183-4CB8-AE8C-155A3458A080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8c0f3c2d9e609249a30c66f9e7955cab759d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1889862,"id":"Q1889862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954967$7AEA014D-84FA-40F0-84B5-1B90402B92A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b60a0962572cab8852a6dfc4430db8bc655f4ddc","datavalue":{"value":"10.1016/J.JDA.2006.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954967$FAEE20B9-6AF4-41C0-96AE-114447F1E94C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa63fa89affef0a2c7bcf297cb0245fe89e55ac","datavalue":{"value":{"entity-type":"item","numeric-id":5897645,"id":"Q5897645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7819de801e56b617c59f5181012b6535ff0536","datavalue":{"value":{"amount":"+0.9712164402008056","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":"Q954967$97E1E922-DA75-4B11-B47C-8CFF4D85D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ead76b4c6f663a24da5022c2f3ecd6720762d53","datavalue":{"value":{"entity-type":"item","numeric-id":4910552,"id":"Q4910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7240c79575247e4ac911f6b5f8a699a908120135","datavalue":{"value":{"amount":"+0.8187118768692017","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":"Q954967$17FF1C24-CE8E-4584-AA2A-DFEBF5B1A1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ccca400224c4b52111ab26eb43ca0f70402180a","datavalue":{"value":{"entity-type":"item","numeric-id":1570822,"id":"Q1570822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee9c25e552368156b4ca21201c90dddb020c681","datavalue":{"value":{"amount":"+0.8186057209968567","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":"Q954967$8F923D4B-BF5E-4EA5-B4E1-F8D79222F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1507381f1a2929449ea776149fa2d359e6fbff8e","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee9c25e552368156b4ca21201c90dddb020c681","datavalue":{"value":{"amount":"+0.8186057209968567","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":"Q954967$DC0F4731-6D7B-4D5F-98A5-8AC3B3195925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c92fac54c065a64800dccc303f37df227795fe","datavalue":{"value":{"entity-type":"item","numeric-id":4580103,"id":"Q4580103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557a1ec355ad6213954462e459329fe612522738","datavalue":{"value":{"amount":"+0.8038609623908997","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":"Q954967$028C3475-B54D-4D66-BF6A-105D23EB4442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:954967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:954967"}}}}}