{"entities":{"Q4268720":{"pageid":6298321,"ns":120,"title":"Item:Q4268720","lastrevid":81611510,"modified":"2026-05-06T18:55:55Z","type":"item","id":"Q4268720","labels":{"en":{"language":"en","value":"Stack and Queue Layouts of Directed Acyclic Graphs: Part I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354379"}},"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":"Q4268720$34E0B59D-5DBF-4026-94AF-521582CAD1D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a09b66492331406dc7164065aa2c95f8461e5f9","datavalue":{"value":{"text":"Stack and Queue Layouts of Directed Acyclic Graphs: Part I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268720$89A548E9-F03A-4510-9623-F94628688D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba63df7319508bfb1f507abbb57674825480039d","datavalue":{"value":"0926.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$0E106B9A-5233-44AA-8CC0-220CE45D32B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f634a0db33aba6f8235e30f706e1e464a907e371","datavalue":{"value":"10.1137/S0097539795280287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$F63453A4-552A-4C02-8A23-C481C58666A6","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":"Q4268720$6A111BDD-48A7-45C2-8D44-BED8A2C5F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268720$5DF2C9FE-DF8B-461D-930E-691224481014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268720$1D91F8B6-7D42-4715-8D55-84AA41C66A1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268720$B5A01E9E-7A09-4CA9-B757-BE0FB37086C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268720$E8D5CFAC-38C2-4F62-82F5-E2C0548EB577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$393BAC17-3A0F-469C-98B4-10A7EC3F423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$781ABC25-7254-41D4-9DB2-2C01A51FB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$C96D1B9F-D9C0-44C8-BD19-889AD9079CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$6BB46D8D-B40F-4207-829C-AFEA42F68ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$4B8A03EE-F814-4F6D-99C5-9D5CBAB0E5A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b63a882ece31600b63e9fe2acaa3975f01f9963","datavalue":{"value":"1354379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$A7042E5A-11B9-43C3-AEA6-2F06DE6A41F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ec2274a7ecaff25a3127a04ca1ec8b9fdd77ac","datavalue":{"value":"stack layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$C16E5FA5-0C30-44C7-9E7A-789F97B679FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb21070f8fecd2037fadbd2abc77d32ace0d9abb","datavalue":{"value":"queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$D5F959C7-742D-4F2D-AA60-70E5B05722C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$89FB058C-E4CC-4A5A-BB73-4D4CB57CDB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$C79A0579-77B1-4229-868D-D21706AF48E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$7AD8EA58-AB3E-4ED8-A83D-536015B2A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db99b80e32fc51671dccefe68c3eee86ccee9c15","datavalue":{"value":"dags","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$A28E4653-2788-48EF-8ABF-62278C8C58EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268720$46842CE4-FD82-4348-A194-31E95A67142E","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":"Q4268720$6FADE6FA-853A-4D58-A8FA-66B9DBE94B50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54b0ea1c071a8ee69d3dbb16eff4c2412f2df440","datavalue":{"value":"https://doi.org/10.1137/s0097539795280287","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268720$42ADECBA-C20C-42B0-9D25-9AB209244810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed1e8ababe7c02ac3e9fdbab9e5d654bec30355","datavalue":{"value":"W1999897678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268720$E5E0E33C-B49D-4942-82AC-51AC2FDC7835","rank":"normal"}],"P1643":[{"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":"93d194a71c1842d4c64d08e587e8e245edddecbd","datavalue":{"value":{"amount":"+0.98490906","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":"Q4268720$E930BB66-1C10-44B0-A694-C856997EB787","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":"371f672af636ee64d5519847a075f802a5a83075","datavalue":{"value":{"amount":"+0.9832846","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":"Q4268720$83A7AADC-9A29-435B-BADD-31120B145DA4","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":"df37caddbd6753866bf4c0ee2602b159b377a138","datavalue":{"value":{"amount":"+0.91774994","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":"Q4268720$0B138F97-7309-407F-B300-114B4E88B181","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":"56e726021b812f79bee94143b02e4db4b30c07ea","datavalue":{"value":{"amount":"+0.90898013","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":"Q4268720$99D2511A-844D-4C89-9888-A82ECE6FA82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a87b990b651ab199960f07849768af7fe24cf84","datavalue":{"value":{"entity-type":"item","numeric-id":4018851,"id":"Q4018851"},"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":"Q4268720$031A1A66-68DF-4A27-B651-F2D57C3C21B8","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":"ddfd52dff84d929b43d66f79b832b2008bc75470","datavalue":{"value":{"amount":"+0.9012236","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":"Q4268720$5BCA0DFB-C049-4015-B00C-7909ED1610DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b545c32f12fe32bda98c377dbcb3b36c947a15","datavalue":{"value":{"entity-type":"item","numeric-id":4377447,"id":"Q4377447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc6e35e18cf3d91e69c04a8e9456d6335fe737f","datavalue":{"value":{"amount":"+0.87694","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":"Q4268720$6D915E84-F7B6-41AD-B773-5A9A72B25940","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":"8c514fa154eef18b4121caa94578f0945d7350f5","datavalue":{"value":{"amount":"+0.86419","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":"Q4268720$F8E6EF97-BFF1-4A1A-847C-9DBAF65677BB","rank":"normal"},{"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":"0271a0b545240be7d5edab441867e1bd1e570d48","datavalue":{"value":{"amount":"+0.86394453","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":"Q4268720$719EABCD-AC4F-43D1-BD8C-8A4FAD82482D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stack and Queue Layouts of Directed Acyclic Graphs: Part I","badges":[]}}}}}