{"entities":{"Q4015976":{"pageid":6045765,"ns":120,"title":"Item:Q4015976","lastrevid":55190092,"modified":"2026-02-04T15:03:27Z","type":"item","id":"Q4015976","labels":{"en":{"language":"en","value":"Laying Out Graphs Using Queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 70196"}},"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":"Q4015976$5E9D5E22-C332-41A4-8E84-EE9F153161CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eb78d4735e9a34c181d28d6da5737fd7b024a2a","datavalue":{"value":{"text":"Laying Out Graphs Using Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015976$7EAC7F0D-7F09-48AB-B8A8-3801644BB1F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81c4ab4de5e1808d3c659253e9c6c32dac82e65","datavalue":{"value":"0778.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$2FDC7736-07DC-4906-80F1-D2292EF0E243","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd69bb42ea695bb2af93a2301c6c4ca7884ad875","datavalue":{"value":"10.1137/0221055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$ACB50FCE-800F-4D68-B2FB-FA764B47D820","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":"Q4015976$245F3290-A702-4FA0-9B39-1C08AD70F745","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":"Q4015976$20FA7748-3CD6-4590-8739-1EA3357B8812","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":"Q4015976$20270501-4264-49D1-8884-F0056ACC1B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc9c7df0f7a5332db025fb9c4e71dfd60e0545b6","datavalue":{"value":{"time":"+1992-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015976$79FA31CA-8447-4385-A35F-3ABA57E9551B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$3EF28CD1-C62E-4AA5-BC58-B5D0AB1633ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$66B2C41C-EB5C-4188-A048-4F66120BC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$60B0317F-0E12-494C-8113-9409BB6862E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$DDCFECC6-F53C-48E0-A866-46B72A01C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$1B597A39-B079-42BB-B051-C85B62C0BD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$4AE3856A-A045-4A0B-B2FD-9EE2DC463354","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec2f05f78dea0580f478e84a1cec6a893922683","datavalue":{"value":"70196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$3FF7381C-6E47-4CD3-A6AE-C48EDFA75DD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$E6A0C39C-2E24-4A07-A951-C491AF557AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$D7352721-C05D-4830-A6E7-CA3A301608DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb21070f8fecd2037fadbd2abc77d32ace0d9abb","datavalue":{"value":"queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$81DE243C-666D-4A96-8F5C-40F13CECAC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$B516FEF7-1288-4086-8BF0-BDF39515AD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f369bfc49ddd8f1b704a031a6988f897e2642bb8","datavalue":{"value":"queuenumber","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$C896742A-F624-4BB6-BB22-288904FD1478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48d1acd6151c306791b99ea0551093678dc97e1","datavalue":{"value":"1-queue graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$8CD1EBC2-A280-4234-8FFC-A4A79D858007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$3C420E5E-66A0-469B-94BA-DD803661DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$D18CC88E-7E57-4A9F-B359-4BE3300D9374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302162fed81bc8d1671e7c67681725be60ecc79f","datavalue":{"value":"stack layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015976$ABE32D19-EDFF-4C41-89EB-E6F1D5D1F2CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e8cae8fc3fb381ea2f3af219c4fed3093c25cece","datavalue":{"value":"Q29041710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$642FF3FD-349F-468B-87D1-28924129E492","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":"Q4015976$7CF2A6FA-396A-4309-A307-67A97B96FD80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f03e93104a1d6217b19afb89f233835701e2b7d","datavalue":{"value":"https://doi.org/10.1137/0221055","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015976$81342AED-CE8A-4779-B02C-1B450BC696BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c440c4ac754801fbf6e23116443d622b62478ec7","datavalue":{"value":"W1987216097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015976$7E79E90F-BCD9-48F1-9842-5BF02CF25826","rank":"normal"}],"P1643":[{"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":"1f33653d9129664489cb4ee8976e024a06d84f8a","datavalue":{"value":{"amount":"+0.9306379","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":"Q4015976$F5B49133-B46A-4E1A-AEE7-AF10E646F460","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":"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":"Q4015976$0BCE9EE0-A924-44EE-BB4B-AA4666295272","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":"03b2358bbd72740349c0c55b8f392f7468f886a6","datavalue":{"value":{"amount":"+0.90488875","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":"Q4015976$9F1E3D66-38F9-4DE9-9D38-FA8560C2A6C7","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":"a69aa5a24fc72073766657110efd15d75a296902","datavalue":{"value":{"amount":"+0.89451516","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":"Q4015976$D2ABE9AE-A531-4D40-8F8A-C9CC10261A16","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":"cc343fc9b71fc6dfac9828defec0e0adf433ce8e","datavalue":{"value":{"amount":"+0.8897223","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":"Q4015976$B8071D3B-63C0-4D97-9605-5A5885012FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97c8aa61e2a8ceb52a6d345b183ef5be8d2fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4415269,"id":"Q4415269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8e31733613090cc08455100bfad4da3d541f2c","datavalue":{"value":{"amount":"+0.8890925","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":"Q4015976$73180626-8ECE-48C0-A567-8D68107EAF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34acec4b3a9cb8df22683af2d072d99bf8b98736","datavalue":{"value":{"entity-type":"item","numeric-id":3073660,"id":"Q3073660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7720727d5b286e84f90eb7c0d39120eb528ebf5d","datavalue":{"value":{"amount":"+0.879052","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":"Q4015976$2E8D840A-7CD5-4DCA-B454-9B61D6D51E64","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":"a7de077c37d34675b2de173e9b08010638314deb","datavalue":{"value":{"amount":"+0.8756826","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":"Q4015976$431A10D1-6473-4C1D-8066-ABA533DAA84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bbeba82da9d424ec21e7610834f9408dd88161","datavalue":{"value":{"entity-type":"item","numeric-id":5387660,"id":"Q5387660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8d7eda367d28d6b4d05e4bbb2c0bca7c943a33","datavalue":{"value":{"amount":"+0.8754306","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":"Q4015976$A18F6168-DE1D-4788-8E82-1F4BAD2F641A","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":"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":"Q4015976$F8265860-A351-48C1-849C-E9C9A8EC17DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015976"}}}}}