{"entities":{"Q4268810":{"pageid":6298411,"ns":120,"title":"Item:Q4268810","lastrevid":46794165,"modified":"2025-12-25T14:50:58Z","type":"item","id":"Q4268810","labels":{"en":{"language":"en","value":"Stack and Queue Layouts of Directed Acyclic Graphs: Part II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354453"}},"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":"Q4268810$67FB6187-64D9-4897-A2F5-BC41A8B54A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559a3b4041441da83170440160d497538fd73886","datavalue":{"value":{"text":"Stack and Queue Layouts of Directed Acyclic Graphs: Part II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268810$AB6D0D7C-5A95-423C-8FCF-DEFEA4F7C13B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2868de1d5f2a183118d9a9a52812aa89670751f","datavalue":{"value":"0943.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$15E2A7D2-8D64-44F5-B216-D483A241AB03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"320460ed2c6508b1f86ab0b33444433e19096409","datavalue":{"value":"10.1137/S0097539795291550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$7A9AE4D4-A71B-45CC-AFA1-80F12251A728","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":"Q4268810$5218C95A-3CA0-4B5D-A092-1157BE483C3E","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":"Q4268810$3A774812-6508-41E1-B6C5-854878BC4782","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":"Q4268810$C3DFAF66-B463-4F07-B173-089BD855D96C","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":"Q4268810$EB4FD032-D24E-4772-8B5C-D0EF32A7E0B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$C42E5E1D-2360-486A-959C-C3BF93615FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$F6F8F91D-5165-4B96-82DA-B08337FDBDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$6232F215-C8EB-4E08-A953-6DDFAD73E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$3885A423-DD18-4072-8C19-F557A9BE9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$28052D77-6ECE-4374-B343-51AE7E764D80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea56adac60a1749f4927a98e0872eda9feed088a","datavalue":{"value":"1354453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$5010B565-F7B8-46FF-BC99-71E33FBBC64B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ec2274a7ecaff25a3127a04ca1ec8b9fdd77ac","datavalue":{"value":"stack layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$0CE56C43-193D-4381-9ABD-DD0D4D0B45DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb21070f8fecd2037fadbd2abc77d32ace0d9abb","datavalue":{"value":"queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$ADD412B8-A2E0-429F-A0CA-0318930C544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$C804D899-A859-40FA-87FD-77EBEF03E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$0666E0BB-16FF-443C-BBC8-6969D284716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$01DFC431-CE60-4078-B0F9-B22A5B0F3C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db99b80e32fc51671dccefe68c3eee86ccee9c15","datavalue":{"value":"dags","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$618D1602-578B-4D4F-A052-82FE5941C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$F80D858F-CF79-4328-B0BD-050D6D7BC961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d846c937f4d4ada41075584b01b526e1cc8415","datavalue":{"value":"leveled-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$244D812C-AC3B-4D50-A76D-87DB8FFC01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$25187118-DC75-41AD-9D7A-678F456D357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268810$92CB4A19-86C7-4530-BF75-813CA951493E","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":"Q4268810$713D0503-968B-472A-9BC3-07C325677534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d46de55be66c6aec75c3d394b021bfca3e0d800d","datavalue":{"value":"https://doi.org/10.1137/s0097539795291550","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268810$05C5F0EF-3A61-4B78-AD83-A6410A7A84E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"110b116631ccf37e08ecfbe5704d7c8f33f17fb7","datavalue":{"value":"W4232763292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268810$087E2045-BC79-407D-9ECD-AEA97B26B97D","rank":"normal"}],"P1643":[{"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":"4226ed89756342d89c8b3d30019569b2d9d1e2fb","datavalue":{"value":{"amount":"+0.9865556359291076","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":"Q4268810$CFC15BDA-FAC3-4609-9E12-3A02469FF22E","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":"75b381881850ac1d5a20a26f6ada43a83cef5ee0","datavalue":{"value":{"amount":"+0.9632017016410828","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":"Q4268810$830E4C4A-E6A2-45E1-BFA7-AE43024F2EC3","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":"abf9ee8c59b7b0b280d70c9483506f13853bd2e6","datavalue":{"value":{"amount":"+0.8469688296318054","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":"Q4268810$1C29981F-5517-4DF9-9B82-FF42547D1AE2","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":"f38de486b6fd37b9925d34a709aa23c394e945e2","datavalue":{"value":{"amount":"+0.8371313214302063","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":"Q4268810$95D675B0-A6E9-4DC0-BA06-DF09A52FBB37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268810"}}}}}