{"entities":{"Q5408766":{"pageid":7438340,"ns":120,"title":"Item:Q5408766","lastrevid":40804062,"modified":"2025-04-04T19:23:36Z","type":"item","id":"Q5408766","labels":{"en":{"language":"en","value":"On the Queue Number of Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6283116"}},"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":"Q5408766$146C39D1-D842-4B67-B3EC-EEF8127FD9B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8d7d5a15e664b8e3774bab9d25773f399f1560","datavalue":{"value":{"text":"On the Queue Number of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408766$3BE58671-6B6F-48E8-9E96-FEB25B9FD2CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1729ef6400412dd382fa304dff401a2c7d17d04b","datavalue":{"value":"1300.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$2C5BEA64-335C-4B26-8C15-63469CA0FC57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd060b25513dcc6623eb6a86e631fa0e772689e6","datavalue":{"value":"10.1137/130908051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$41611BC3-C712-44A3-9C42-429D80C5A91B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408766$11E9B599-B831-4138-9DCA-B6521E6C918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408766$AEEE4646-21A2-473D-BC09-CCD8C2FA651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408766$9580CB34-3523-4D40-AC4A-02711A90B3AA","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":"Q5408766$C46845AF-63D3-4332-86C8-C8426C836647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408766$0B5A3000-A861-4DDE-909F-7742B4737BBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e0ccb2b82b085b387e4721c7bb34777eedfd40","datavalue":{"value":"http://real.mtak.hu/103561/1/10.1.1.190.1097.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408766$97DBF4E5-AFF4-4DAA-A432-46F8402379A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$10A07073-8703-4993-A701-11B847687AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$2E66C898-F48B-444D-9CDA-EEC1F8C17C90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da36643c655f2a43d9b50a169edcf0bb95aea778","datavalue":{"value":"6283116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$69758DC3-FBF0-4B7C-99F5-7F5BF58BA52D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408766$C98F0BB9-5CE6-4A43-B25A-B1B0CED54B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1518255c126efed5ab9b66bb41153afb4ad4ca7","datavalue":{"value":"queue number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408766$A5E1E885-6927-4FD5-9ED8-5020F6D0664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408766$FBA66694-4B33-41C6-9732-AB8FDD9080B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8ac1767866b3da37d9fec3f1e2025c83955c9bb","datavalue":{"value":"Q61067894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$5BCEAD12-A2FF-47F2-B552-F54143BFAA86","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":"Q5408766$ACF009FB-7E17-45E3-AB24-A1CB26F724C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bffac28dfe7c1a1f9bcb2117107fb56eb5ba3eae","datavalue":{"value":"W2134749372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408766$3B3D15C5-66B7-4E95-BAA4-33618F374BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4068795009cf4f258e74d86cc548a84d48bfce18","datavalue":{"value":{"entity-type":"item","numeric-id":2151450,"id":"Q2151450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$CD95B10F-39E6-4CEC-9B4C-42EF86D18DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5445038480dbf4748d60e92cfa2dd9fb58fdaee","datavalue":{"value":{"entity-type":"item","numeric-id":2684487,"id":"Q2684487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416acd978aa8e1809aff2815cfca73c8864fbe72","datavalue":{"value":{"amount":"+0.958277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$7DB0AE58-D11C-4FD6-A59E-53BA7C17DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f4b9e539336d7c9dfcaaa361eff5b603d3a7f3","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6514228dc6c710e69c57cf10bcac9e8515e45cf8","datavalue":{"value":{"amount":"+0.9499117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$7128D4F5-02B3-49FA-BCFA-E6994CA73243","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":"fcf0dc390e83cdb5c4a7d6b145596e23de504514","datavalue":{"value":{"amount":"+0.9358591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$0C596674-388F-4321-A2D8-58A295132666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd8915df5ce9957653fecb28a901a818f012bac","datavalue":{"value":{"entity-type":"item","numeric-id":5235482,"id":"Q5235482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf0dc390e83cdb5c4a7d6b145596e23de504514","datavalue":{"value":{"amount":"+0.9358591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$4F995616-B79F-4835-94D2-71AA2310601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ed0584caa4f77965b56f812c2a57f9cde4e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":521397,"id":"Q521397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59e53a2a202cf1e7cf2f44f91890b7907782e59","datavalue":{"value":{"amount":"+0.91487986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$2BDD781D-EE13-4A99-8AFB-2D90CDEC2FAA","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":"05919ca4af613c6592e9a2e3b3262c65b5b3e1b7","datavalue":{"value":{"amount":"+0.88510257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$73B1D6B6-B42B-4613-A7CE-C9ACFDCBFD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebed1e5bd4d2f492d9b14789cd6e5ef6f93b15e","datavalue":{"value":{"entity-type":"item","numeric-id":3614210,"id":"Q3614210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06833eb0cd4d524f2f10314d9df62bd98bd0de4f","datavalue":{"value":{"amount":"+0.8845579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$5D3EC362-87B3-4EC5-9E38-D843A9E61CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4b8b788ff41378f124a83e3f7245e4407a8b94","datavalue":{"value":{"entity-type":"item","numeric-id":5014102,"id":"Q5014102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fcf51ca504af68065d8ca60413a6d6a8949e09","datavalue":{"value":{"amount":"+0.8831916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$1AB9B2B3-AA9A-4EFE-AD85-505B7CA92116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eee4e8c258d4486061f1ce4fbbbc0606f5176b","datavalue":{"value":{"entity-type":"item","numeric-id":2857380,"id":"Q2857380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78204d211f53b7d3c3c831591e5c416bae7a3fc7","datavalue":{"value":{"amount":"+0.8825772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408766$A70FCB05-FA5E-44EA-98A0-0372B3311E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408766"}}}}}