{"entities":{"Q4727445":{"pageid":6757022,"ns":120,"title":"Item:Q4727445","lastrevid":41106419,"modified":"2025-04-18T07:38:13Z","type":"item","id":"Q4727445","labels":{"en":{"language":"en","value":"Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001499"}},"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":"Q4727445$2D45D889-6F5A-466C-84FB-2DD618038363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c731137b1156e2beee24ae32974a0c1fc9f519e1","datavalue":{"value":{"text":"Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4727445$CC25AEDA-56D2-47DD-A20E-12011B1CB872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a0339808adfe03d946e68d08d05d18fab2f4d9","datavalue":{"value":"0617.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$0EE90519-50BE-4EBC-A92F-4F2C14D1D4F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e78bcdca4a8b2131ca572b0021f54390e28be9","datavalue":{"value":"10.1137/0608002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$308A4293-9ABE-408C-9641-16ED226AE73B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"943a5f7fe15609c0dbacc982b295a000ee6a5fd6","datavalue":{"value":{"entity-type":"item","numeric-id":372949,"id":"Q372949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$B73D6258-792D-4211-BF17-54B45E1D32B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$C6E12C68-95FA-447D-8D59-78DF4EA33961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$AB60A695-8A4A-4D96-B1DC-B3279213F9A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$F36B5B54-121A-4FC2-A522-D42DE38A0F2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4727445$A610B68E-207A-40CC-9F76-B23C15D2D134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$E219BB10-BACC-47AA-8F5B-D69A0DA30337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$59393627-F0D0-4724-904C-6A2D5EB0F7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$F4893E4E-79B3-408A-BDAD-8C4336A380BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$CF6DB857-7818-4FDF-8E50-AD27FC29A31D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"998af399fa81c9237069a94f240edab124e8a8c4","datavalue":{"value":"4001499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$8D0CD1EF-32EE-45D0-8520-078472B6FCEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15af791377ebfe93b1c5a5d0c14ee14d943c16fe","datavalue":{"value":"arrays of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$9D5A809B-DD8A-4924-83EA-D0594AA44334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f496eac2de21a977389e25fe179c03be2b6821","datavalue":{"value":"fault-tolerant computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$FB271657-2FA0-49C1-9025-FE1AC8CB3EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$8B03E845-ED96-4A0E-A9AC-6DCAF9C844A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611e3b9b76cececb73aa5503fbf01afa8e00714f","datavalue":{"value":"page number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$F9C97160-BDD0-441F-90CE-224C6399AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$A5A4BC6F-02BB-4D7E-8EA5-5DF5FEA5509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25df60e3c85cd7cb604ca83b5557e00756af12cd","datavalue":{"value":"VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727445$F39C64ED-6B2A-4B4E-B9B6-6E5443AF7CA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a75a3bd1d1f2acc489fcaf3d8126b9cbc2729831","datavalue":{"value":"Q56689198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$6219DA11-7618-403C-943F-58BDB9463734","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":"Q4727445$A504BB1F-68F5-4CD0-8C32-6CC9E36E1265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e6b661b3581dcce5b384c3dd5e4420f948e2531","datavalue":{"value":"https://doi.org/10.1137/0608002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4727445$E734F928-C6C1-44D0-B142-624947222355","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b58a71535edfe810a72f8c38c41f5ff23536ed0b","datavalue":{"value":"W1967125711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727445$2DE716F3-5555-4362-801B-E227676BBDF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"043876004e32953b09d7cf7b4745c1d9559fbaf7","datavalue":{"value":{"entity-type":"item","numeric-id":5338469,"id":"Q5338469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$24B50DC2-A60A-4B57-B537-0E11F963F3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$0831FCEC-7270-4210-9CC3-2EA5AAFE0936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$F6B68C28-B24A-453F-BA16-2D09922F2095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$A0F51446-831C-4BE3-A891-0451C12F65F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$5B3A20AF-3754-4EBB-8D7E-ED59B86563E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a32126b81eaf180346c2561a3ae58d8b3cb723","datavalue":{"value":{"entity-type":"item","numeric-id":1122982,"id":"Q1122982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$44EB3BBD-5854-421F-ACE8-2A9175E924BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$221C0E0E-413B-49DE-9501-F6DBA7D2B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8627ae51c8f96016094e71da8699fd81260454","datavalue":{"value":{"entity-type":"item","numeric-id":3946200,"id":"Q3946200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$AEA1427E-B7CF-44F9-84C2-C970F4F3AFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a5bd40b3c0a2ca1006984a003e4e606ef1a217","datavalue":{"value":{"entity-type":"item","numeric-id":3659167,"id":"Q3659167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$07356ECA-7742-40CB-9577-E72A61CD4533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$3692760D-722A-473F-A15F-B46A4B86ADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$1223E977-02EF-41BB-A2E2-29BA74C0F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae86c538a0af5bf80f95a3694290ea278d139e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4752591,"id":"Q4752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727445$528429B6-39F0-4C9F-9301-C3AAFC9FCE99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e86bea91e6037605e10eb42b17bd5605aa197a","datavalue":{"value":{"entity-type":"item","numeric-id":3691751,"id":"Q3691751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378042d086378e69a09201715efe85d8c21830a3","datavalue":{"value":{"amount":"+0.9963777","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":"Q4727445$2AF605C2-325E-4721-8CAF-02E2884AE9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007fb02312b1a6105264e9810fd66239753e202f","datavalue":{"value":{"entity-type":"item","numeric-id":4368216,"id":"Q4368216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc4ed6d3832da1ebae524a9e39c09fda2021a5f","datavalue":{"value":{"amount":"+0.90389645","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":"Q4727445$0FB3D026-36BE-4EBB-B7D8-ACD2420DDFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b02d88dd351dfc9f4e6626a607fd1cdfc56352","datavalue":{"value":{"entity-type":"item","numeric-id":1379820,"id":"Q1379820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce37c7b5623e2501aec66b5abd12b0353fe213b","datavalue":{"value":{"amount":"+0.8918359","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":"Q4727445$920114D9-6679-486B-BAEE-F54731840878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b305dcaca69626fb2d761d760c13cfb1d46a06","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82eb752af16bfdfe22209be4bd158423399dd432","datavalue":{"value":{"amount":"+0.88297826","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":"Q4727445$5ACAC56D-251B-4445-B4D8-EC71E04C49B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9515549eebf607691b14ce5931c7b2b7f98f119b","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744dd511d8b717182ec509e060e6069a9e1d2aeb","datavalue":{"value":{"amount":"+0.880489","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":"Q4727445$459FC616-2E96-4B56-8BEB-7289BEF6B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0e1d6774201b8293b4eb98d9c90b6acb4a6d24","datavalue":{"value":{"entity-type":"item","numeric-id":4576348,"id":"Q4576348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9716567d496f3bfd4fd7c0a9a4643cefa756e1","datavalue":{"value":{"amount":"+0.87251145","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":"Q4727445$BD7B89E7-452C-4926-9E00-014DAB431594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d65166c4aa67644fe4133a4f426eec2c344bb92","datavalue":{"value":{"entity-type":"item","numeric-id":4699162,"id":"Q4699162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c806a64b4dd6fcdb7fd52a06f715ae1cd47ab65","datavalue":{"value":{"amount":"+0.8645153","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":"Q4727445$78C2A57A-1D72-4F4D-8FE0-DF76F3F5CC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb82fbda1030f0f791f43711528e2a4ef861058","datavalue":{"value":{"entity-type":"item","numeric-id":5129342,"id":"Q5129342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b53d255e46ce68da01550e183a5e1046929690","datavalue":{"value":{"amount":"+0.86260915","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":"Q4727445$6A5A65A7-6991-48C9-BA09-E739E4B4AF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c88aa87c3ae62427d0c684e54f1884aa94ecde","datavalue":{"value":{"entity-type":"item","numeric-id":2141323,"id":"Q2141323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b53d255e46ce68da01550e183a5e1046929690","datavalue":{"value":{"amount":"+0.86260915","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":"Q4727445$56FD38F1-70D0-4920-BFD8-6A34D15EBBAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4727445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4727445"}}}}}