{"entities":{"Q4018851":{"pageid":6048631,"ns":120,"title":"Item:Q4018851","lastrevid":55939369,"modified":"2026-02-21T08:17:22Z","type":"item","id":"Q4018851","labels":{"en":{"language":"en","value":"Comparing Queues and Stacks As Machines for Laying Out Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90673"}},"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":"Q4018851$C515BE8C-C4B2-48CF-ACE0-64829DF35B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff24fd29047672c5b011e7273f558817e76e158b","datavalue":{"value":{"text":"Comparing Queues and Stacks As Machines for Laying Out Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4018851$3210A51F-0258-4575-AC8C-932A0CE1C392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b71ea4dbcb88f27547f3462d6224e8aa6f42dbd3","datavalue":{"value":"0764.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$07BF9C2A-A9AA-487A-AB8C-63A73727085A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba619106dd47d2b4d7ec666e11d1f7077e74fb06","datavalue":{"value":"10.1137/0405031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$D8C84F8F-F182-4E35-B183-9373BCA9920E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018851$5FEEAADC-7A3E-4B5B-9662-BE33C71D5651","rank":"normal"},{"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":"Q4018851$1209B63E-D1ED-4AA9-8940-FEEC4D0E2B19","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":"Q4018851$03AB594B-4E38-4E70-961B-B37BF30DC612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018851$5371764C-193F-443D-BE12-8CC46A97144D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q4018851$CBFE17DB-0A67-4105-88F6-7EA1E5A03E4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$2899FDF4-C335-4A56-A844-C51D96DE9B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$1364C98E-1FA8-45AC-A583-7A9EE5C48038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$6CF34676-6268-452D-A22D-891EF75A1E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$8DDB4D8E-5112-4083-B73D-42000D9A53E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b1bb05f57d54f3b26da64366442bd6c84c4699e","datavalue":{"value":"90673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$2923961F-FA66-43C2-B57A-4D0D64379467","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb21070f8fecd2037fadbd2abc77d32ace0d9abb","datavalue":{"value":"queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$D148734E-F729-4D12-B014-776BDC57821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ec2274a7ecaff25a3127a04ca1ec8b9fdd77ac","datavalue":{"value":"stack layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$E1BF94F0-6875-43E1-85E6-8092A2C02693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$DBAA2004-2402-4393-A81F-D423BC10EB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$B8213C1D-F2B0-46ED-8784-F38B3DB5351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cd7968373734fabf76336f8074e65d91d835c4","datavalue":{"value":"ternary hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$CFCB78F6-92E4-4229-A0ED-C65D61639BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f369bfc49ddd8f1b704a031a6988f897e2642bb8","datavalue":{"value":"queuenumber","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$7C78406B-5CBE-4C48-9C20-652DEFF6003A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6daa9ab85fe7486e4a0cfa40e81af5932113351d","datavalue":{"value":"stacknumber","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$D14C0E4B-EE83-4B1F-A187-CFE7469E497E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8439c3c323b21d48b0e534a0ebe58f84d18c385","datavalue":{"value":"linear order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018851$9E92625E-43B1-401F-BE0A-4681333A6F69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d19bb69f196517b3905c4f9ac1d8afef47f44852","datavalue":{"value":"Q61067912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$9AB2EFC6-B10C-45AA-A389-429B9FB5961B","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":"Q4018851$0CB72E95-0E2C-4C14-9310-4340A609AC5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc691e203a4689ca8f100f187fd6168176cc16a3","datavalue":{"value":"https://doi.org/10.1137/0405031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4018851$0DFC0EC3-83D2-4BDE-B974-FA661EBFB534","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11e87743692a32c3bf68f45c46f25e75ce778a4","datavalue":{"value":"W1970144066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018851$F1F3DC0C-F444-4FCC-BFAA-6D8EB8693FB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9515e9f46d00baf086cbb06c0520cb734a79c40","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2ca6573653874a7e71ad90c93b291be0c756ee","datavalue":{"value":{"amount":"+0.92274106","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":"Q4018851$7EB95DA3-AC19-40B1-AF8A-0C9BE1CB33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281a9e6e1258454a10fad6e487ba4ebaf565e826","datavalue":{"value":{"entity-type":"item","numeric-id":3138282,"id":"Q3138282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b369a2d39e1c42aed99001730bca397546d1f5a","datavalue":{"value":{"amount":"+0.92088187","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":"Q4018851$3250D26D-3E3B-4673-BFB1-7CF4F5FCDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f1cc4b28b04003aaff488366a1bbb1a4e6d98d","datavalue":{"value":{"entity-type":"item","numeric-id":3073029,"id":"Q3073029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a871c1d15aa9eeb57014d0068ecfa9af5ba92cfc","datavalue":{"value":{"amount":"+0.90967286","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":"Q4018851$18895D7E-0941-4B2E-89F0-0C0BFE0331A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f867cccdbb12e2e8af0da95393c061a69c6134","datavalue":{"value":{"entity-type":"item","numeric-id":5387656,"id":"Q5387656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9f7498e3580193ed045f43b22a91b9141cbcae","datavalue":{"value":{"amount":"+0.9048697","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":"Q4018851$D736CA34-DC93-4B3C-ADA5-785BBCC7BCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895da5564ed6b9cafe8ba677261b497ba23e53dc","datavalue":{"value":{"entity-type":"item","numeric-id":4268720,"id":"Q4268720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f64430e26678b52ada5cfd0cd6cb0c6e011759","datavalue":{"value":{"amount":"+0.9025076","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":"Q4018851$952C6F65-BFA1-46FD-9FFF-8DC6C59C7FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299efea9afdedb4fb1151e1d1668c62b4a7dc319","datavalue":{"value":{"entity-type":"item","numeric-id":4268810,"id":"Q4268810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29656827f56cdb92ff3fed0b7c510edef8633277","datavalue":{"value":{"amount":"+0.90109974","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":"Q4018851$EF2FFAFF-F77D-4AF8-B6CB-F984791F766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760a26aa55b6172741210bae0ee55425ec698b93","datavalue":{"value":{"entity-type":"item","numeric-id":5193182,"id":"Q5193182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fe5ce5cebeac8d5bb61c67e436032f41387a3b","datavalue":{"value":{"amount":"+0.88482684","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":"Q4018851$56F9B194-12B3-4999-BF68-0CDFA80431D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b53de40fde3c56b002abed532bd68346dbf049","datavalue":{"value":{"entity-type":"item","numeric-id":885285,"id":"Q885285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a542f758e641509f67e617f62db23861464a2a6","datavalue":{"value":{"amount":"+0.8712942","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":"Q4018851$AEFF8CCE-1761-4391-A6EE-43C70EED63B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4018851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4018851"}}}}}