{"entities":{"Q2684487":{"pageid":2695230,"ns":120,"title":"Item:Q2684487","lastrevid":56682543,"modified":"2026-03-18T19:00:29Z","type":"item","id":"Q2684487","labels":{"en":{"language":"en","value":"An improved upper bound on the queue number of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7654495"}},"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":"Q2684487$926BD3F6-55E9-45DE-83D2-69621557C4BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803a6d5be2e58fdc25d15ffe1a473eefd56a3bf1","datavalue":{"value":{"text":"An improved upper bound on the queue number of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684487$860CACBB-B1BB-4600-B82D-DBB67F3EBD38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$94BF00B5-EDFA-415F-B900-94425A20F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"464540a83a8a08f28034da2a35983328f2bc936c","datavalue":{"value":{"entity-type":"item","numeric-id":300466,"id":"Q300466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$13B13DDD-7C04-43FF-B214-88DC0B75B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfdfd2469e47128c0ba828bd8947e96b27fa8f7b","datavalue":{"value":{"entity-type":"item","numeric-id":300467,"id":"Q300467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$8EB81542-FC5B-46A7-A654-71EACA95ACF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$2711D366-F27A-439A-B030-C1C3C8D9CA99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"396d6589ca4ee5b017db072a4b7a874460ed3465","datavalue":{"value":{"time":"+2023-02-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":"Q2684487$5DCC3B30-F6C7-4B0F-BAA7-5452E3179082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684487$55B2C79B-1050-42F6-8498-A499945293BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684487$3842969D-83E0-4180-8C10-8D3BBDBCBE77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe225b8a9ae24b38cdfc702cbfd3d1f7dbc9bdfa","datavalue":{"value":"7654495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684487$267E2991-23CF-49DF-BABD-1807D9A4ECA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc2232555d1ff3ead69d08fadccc786e1dc3702","datavalue":{"value":"linear layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684487$D83657CB-B151-44AA-B23B-0307CA108786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1518255c126efed5ab9b66bb41153afb4ad4ca7","datavalue":{"value":"queue number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684487$C9B21624-0AA1-4A44-A2F9-07B77CE1A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684487$5EC02B71-30F0-4236-A639-077592753787","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":"Q2684487$C095DD12-9025-4CC3-A626-EE29C92AABC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aad993aefe98766af16d8be22a5751c9563e8a0","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01037-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684487$72BF9966-9791-4D16-B028-EEF98085E559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bfb9a91625c7c1df7865c1e9ac57c8ab196081c","datavalue":{"value":"W4297538555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684487$DC45D89B-2D5A-44B3-BCA9-B2A0A20FB7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d468103ff019afd3873dc2c5dc37645993dbf954","datavalue":{"value":{"entity-type":"item","numeric-id":4359287,"id":"Q4359287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$CC58BA9A-CFB4-4822-91CE-6E22435C6FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$A65E8065-7D4C-42AA-B8E4-9AADDE83512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2018dc969287f006eee6a29c8396333f294fa7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570828,"id":"Q1570828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$98FF7CE9-98C8-4F13-B556-202D9F963C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$744B6021-850B-47A8-9827-9EDBF97A192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b464876aeb4e7ab3c806fb47dd04927339cfa00d","datavalue":{"value":{"entity-type":"item","numeric-id":4018851,"id":"Q4018851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$9D3FA841-50ED-4356-A113-521FB18CE42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$76026DC6-A99A-4AF4-921A-DF36061DDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74155a6e2cacc8a89622ceea4e4166cdfb6143e3","datavalue":{"value":{"entity-type":"item","numeric-id":521397,"id":"Q521397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$E0863428-6B9D-405F-9E42-02FFEAEC6693","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":"Q2684487$C40EE3C9-4F6F-4FA7-AD92-7229CE9DB2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b707f5582ecf9159b203c6d9494cfae629b8baf2","datavalue":{"value":{"entity-type":"item","numeric-id":5918924,"id":"Q5918924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$7DB737C0-FC38-4852-893E-35115ED0092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe890d71e6d89c39f28932c6a2ad934a2ac7e9c6","datavalue":{"value":{"entity-type":"item","numeric-id":1739109,"id":"Q1739109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$83FB2334-90A0-4AEA-9D31-BE27AF903AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d9b5ee3ea7a872abbc5101601e1035a7c5bbb2","datavalue":{"value":{"entity-type":"item","numeric-id":5235482,"id":"Q5235482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$40B1AF3D-05CC-4AA5-96A7-7A2D8B4C1484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64a39c639a71142f8e4eeb971739cad969046cd","datavalue":{"value":{"entity-type":"item","numeric-id":5317164,"id":"Q5317164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$32696C85-045E-41ED-B955-0730CD0FE192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecfed5b95ff498335f554ec51cc3eda86a51cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4415269,"id":"Q4415269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$B9CC5694-498D-491B-9202-4A61B6ECF537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$39856E64-8B41-4AAB-9959-4B4B200403C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a2b7d618031a252c9b2db37e0fe7befef16b05","datavalue":{"value":{"entity-type":"item","numeric-id":5408766,"id":"Q5408766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$B9619E0F-F58F-4111-AB35-2534335B5150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eac35406a0efc1d23196c34748be2caefee9975","datavalue":{"value":{"entity-type":"item","numeric-id":5120157,"id":"Q5120157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$3FA8A262-4B6C-4F07-A715-42CF2AD66E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$336AB33C-C31C-4E4E-9640-6DC440844579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31004528a7ad0ceb29dd33e08eb7822698600930","datavalue":{"value":{"entity-type":"item","numeric-id":4667621,"id":"Q4667621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$DE2D3BCC-7A98-4494-A37F-13401C8CB570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce3db55ff61cf5a456626de62fb28c92c89b772","datavalue":{"value":"10.1007/S00453-022-01037-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684487$4C764123-E7DC-4054-AB06-9151B243A3D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec3607cd316985c50ab43d642249b7d1d8d4921","datavalue":{"value":{"entity-type":"item","numeric-id":5915942,"id":"Q5915942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4fa0eb9e861176d3129a9d3d68543a300ca0d3","datavalue":{"value":{"amount":"+0.8773327469825745","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":"Q2684487$D386DFC5-C194-4FDD-A19A-6EFD0FC483A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024261c2a5f1508ae00f1d7180e80cf17b1b0e84","datavalue":{"value":{"entity-type":"item","numeric-id":5918924,"id":"Q5918924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d474a4bcbe5d3d55a5a30dbadf4d15ce6e054d2e","datavalue":{"value":{"amount":"+0.8676897287368774","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":"Q2684487$88F75859-6D44-43E7-9108-F666936D3E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6837ee5e125f0e1aea03599d285fdec297082e1","datavalue":{"value":{"entity-type":"item","numeric-id":5408766,"id":"Q5408766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fdf437a372478e6feb8149ddebf8a9ea18917d","datavalue":{"value":{"amount":"+0.8560793995857239","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":"Q2684487$7A0D18D2-6CBD-4E62-A1F5-15C9A8BA615E","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":"e624a367b84a66aeae13b225b7e92919ee80e284","datavalue":{"value":{"amount":"+0.8557831645011902","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":"Q2684487$F96338A5-586C-4451-99FE-C79363316563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8027f8c3db094998b60201d028bf7a656dfb4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5212758,"id":"Q5212758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf9c8ff3471988c77d94584baae3d3229edb832","datavalue":{"value":{"amount":"+0.8527188301086426","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":"Q2684487$923C1DCD-CAD0-44FF-ABE0-43A999458305","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684487$5A5A3F5D-998F-43BB-B177-49FD373C883A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684487"}}}}}