{"entities":{"Q3611858":{"pageid":5641764,"ns":120,"title":"Item:Q3611858","lastrevid":49680592,"modified":"2026-01-09T00:20:55Z","type":"item","id":"Q3611858","labels":{"en":{"language":"en","value":"On the Hardness of Orthogonal-Order Preserving Graph Drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522409"}},"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":"Q3611858$A40B4A0A-137A-4837-8F4E-1BCF4C6B06CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85dcf6d6c5c298d1722b3de6589e4fca16086193","datavalue":{"value":{"text":"On the Hardness of Orthogonal-Order Preserving Graph Drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611858$A196AD5C-8A0E-4E1B-BEEE-341721434515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7ef22cecb3cb4facaeee16780ada3c23ab6af02","datavalue":{"value":"1213.68428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$B27F3D3D-D17B-41B0-9A79-F32472FBF5F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92960c1011cab97f4d7c904b14217a690f16bb8e","datavalue":{"value":"10.1007/978-3-642-00219-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$1F693B6A-03B9-4847-9F0F-D24F954A6108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"460797509f279b24c4595c0cf1b460aaed6fd16e","datavalue":{"value":{"entity-type":"item","numeric-id":286615,"id":"Q286615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$89363711-A8EB-4B5E-862D-0E7A284C0362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e47069f14fc0397347a6092597888b09581f30b","datavalue":{"value":{"entity-type":"item","numeric-id":450568,"id":"Q450568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$4918FCCD-C174-48A8-97BB-B2CE56A9DFFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$BE4DB5C1-C7FB-4B8D-BB32-F2FA8FD2E03D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611858$3817ED0B-469E-48B3-8605-3528A372BE96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$04A6D481-39E2-48C1-9B66-2680AAFDA5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$9CFE32A7-B648-4471-A63C-7A89AC6F9360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$33725DF2-A446-4FA4-9152-E79A51C3489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$2E821939-43C7-4847-ABAF-0BD47A9388B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b70728f77ab41eeea6be2236fc2528036ae2f1","datavalue":{"value":"5522409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$78C83854-2D35-4AAA-B20A-1517241B77E0","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":"Q3611858$8C2122D5-3DDA-4CFC-96B2-73D460165ADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbad045357df1a295fda73ab50fe33cca7a98c14","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00219-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611858$D9480F55-5061-4C19-B8AE-14AA678D38F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e815a3a26a3f25f1f4ce73e4a08c8ef582b99164","datavalue":{"value":"W1486733957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611858$FDC49FFA-1800-4AAC-88F3-A6FB21A602EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4558f9064ba091690820ff3ac131d55c09680ba","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$EB58663C-D934-44A6-8CE2-7FA536F50433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7f6344e83b35c958fa2ec879df16669c006357","datavalue":{"value":{"entity-type":"item","numeric-id":5897942,"id":"Q5897942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$D138227A-AA37-4CB7-8425-5474A5EC7B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2c68749b63747f9ee9620613f55b8549c43682","datavalue":{"value":{"entity-type":"item","numeric-id":4405599,"id":"Q4405599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$5AEB1FA2-0F63-43CD-9313-6617AA0188A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3644c20abc1310d794dc6d77b8ad005adde8a9","datavalue":{"value":{"entity-type":"item","numeric-id":3595489,"id":"Q3595489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$BD1DF952-81BA-4646-988F-E0E0F283ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4656b23423a409733aac4dd0db3a405915280183","datavalue":{"value":{"entity-type":"item","numeric-id":5897626,"id":"Q5897626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$3C6C61FF-DCBE-4C98-A182-EA81A7B2A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a959e80f167007ab2a3eccf1119cfac13e8789ab","datavalue":{"value":{"entity-type":"item","numeric-id":1813977,"id":"Q1813977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$1CFBCA26-134D-45DF-AE53-4F73E56C0EF0","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":"Q3611858$A82ED6F5-BBFE-4257-931A-79F9A63CAA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d384722b50b79d0440c50d6f1ab009bd2df57","datavalue":{"value":{"entity-type":"item","numeric-id":3768247,"id":"Q3768247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$8C3D0A3A-0747-466D-A0FD-2CA3C10DEFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278e95aec0ec660d218647ea51d6abefb1cf8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3595458,"id":"Q3595458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$4050146D-295F-438A-BF24-F2FB7B32F734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48b031fe540fcf1b1d5da3cb4ddd33db618ad4f","datavalue":{"value":{"entity-type":"item","numeric-id":3024757,"id":"Q3024757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$F9A35DAC-CF72-4B9A-ADB1-21B3923374BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a01fdc5f0ba9c2450cf1bab1b74299ce1414278","datavalue":{"value":{"entity-type":"item","numeric-id":5897641,"id":"Q5897641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611858$604A83A5-6F70-461E-956D-3BF738E19A15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd3393ebc8961adb2f54c09b4716ec7a5bf89d2","datavalue":{"value":{"entity-type":"item","numeric-id":3223969,"id":"Q3223969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbe5458389aabd45bbbb9dc25308dd1633377cb","datavalue":{"value":{"amount":"+0.91098595","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":"Q3611858$B8D60171-4B3B-4546-A32A-EC8C3FA5712D","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":"18b42b2e77c294fe5aef18f909b2509cbadcd5f9","datavalue":{"value":{"amount":"+0.88903576","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":"Q3611858$FB172853-C392-492C-BD3F-2F45CE06012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81571835fe5150568770271169e2fdc9c52e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":954967,"id":"Q954967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b34a1177421ae23fa05795963d6bba783ec0fb7","datavalue":{"value":{"amount":"+0.8889775","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":"Q3611858$43E9D20F-87E6-40CE-8137-D432848A2838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0320bb4367c219be0359549da78fbc57f57ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4694750,"id":"Q4694750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a8438af7b87c62c77a446b61c6d7efda2ecb7c","datavalue":{"value":{"amount":"+0.88818717","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":"Q3611858$AEFEB8BC-4923-4A79-905B-D1EE32E1DEA0","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":"ee7a64ad2ae05059b104f2b770b8cf4aa4e097ee","datavalue":{"value":{"amount":"+0.88726306","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":"Q3611858$7BCC8691-67C2-42FE-B3E1-6F82D06DA743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19d5b4c36d19c654394da7ab4f5f3896a662bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1182115,"id":"Q1182115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c56ed9c6165e1d8587f15d661916c745817dc0","datavalue":{"value":{"amount":"+0.8795709","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":"Q3611858$4E9B587C-9ED7-4FF3-B8ED-6D90F56AD44D","rank":"normal"},{"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":"b87f043c7f2e229fcab41903696f1676f8005870","datavalue":{"value":{"amount":"+0.876433","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":"Q3611858$1889672C-4C9A-42EC-9193-939E23C1034C","rank":"normal"},{"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":"4599664491b0dd6971f86968aea3948f197c7615","datavalue":{"value":{"amount":"+0.8753427","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":"Q3611858$EA6B36E7-60F8-4B45-AE64-6F3207B82077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed7dc54e38bb14659b8fb1b8761353c4bb37c11","datavalue":{"value":{"entity-type":"item","numeric-id":5943316,"id":"Q5943316"},"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":"Q3611858$F9EB581D-E231-46B6-8CA0-16DA42E059A1","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":"3b865e4b3d864340a2a6e3e24ac50c81f9740e04","datavalue":{"value":{"amount":"+0.87329066","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":"Q3611858$812AC3A9-794D-48CA-9D87-38E5FDB790B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611858"}}}}}