{"entities":{"Q5212758":{"pageid":7242329,"ns":120,"title":"Item:Q5212758","lastrevid":91578065,"modified":"2026-06-04T23:31:56Z","type":"item","id":"Q5212758","labels":{"en":{"language":"en","value":"Planar graphs of bounded degree have bounded queue number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160499"}},"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":"Q5212758$0E284E0D-8DED-4B6E-B666-1D3C2C5F61A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58bb943e32db3e36d46705247124f0cba08314e8","datavalue":{"value":{"text":"Planar graphs of bounded degree have bounded queue number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212758$95BEC62E-8165-4DD0-8BA5-9DD0216DD496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a37d84f64982b08274690351fe8e71ca8b2ac66d","datavalue":{"value":"1437.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$12BF5291-B86B-4BBE-8365-E4E73D4F1A96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c905e210acbac8175cf07402a6ab461876e5a718","datavalue":{"value":"10.1145/3313276.3316324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$577D13A2-DCDC-4BB5-94DA-026E6427788E","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":"Q5212758$D2805C92-12F6-4BB9-B3BD-4F08E48DEE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32903c37582cc14e7587c76a4f3397d6df4a272b","datavalue":{"value":{"entity-type":"item","numeric-id":2110636,"id":"Q2110636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212758$DC132C6B-5F48-439D-AECD-5EE83D2A3767","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":"Q5212758$3C741BC1-5529-43CB-B305-E6E58D5819A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212758$8B6982BA-B3D4-4AD4-856A-90ABCE4494CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e492313bb7073bd63c8ccce1bfec604e1137e83f","datavalue":{"value":{"entity-type":"item","numeric-id":290512,"id":"Q290512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212758$172CBCBE-B9CB-48FA-9711-03918C4EA5BE","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":"Q5212758$EE23EE17-2F1B-4E23-B759-22F3FE8E4309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c904901ce09b766c78eb419e26550efa177e2","datavalue":{"value":{"entity-type":"item","numeric-id":277614,"id":"Q277614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212758$69842800-79FE-447B-A4CD-5FA9811AEA92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212758$443A20C5-002C-4896-A19D-1B7A87B5E6C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212758$5E59738D-6ADC-487B-A7EA-6A24CD027058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$EE07EC28-3004-41FA-9D59-73B71E82C783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$FC27B86C-89EE-47D2-BAE2-258912F2DEBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af8fd66bf8fdcd37ae27389fd33bc61e1285a173","datavalue":{"value":"7160499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$D20A7B1F-A9B0-4FCB-AF0A-A2A258E7B957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1518255c126efed5ab9b66bb41153afb4ad4ca7","datavalue":{"value":"queue number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212758$62E20AA7-C139-4936-8447-3AE6BACFB580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212758$2452C8FC-F52E-41B2-A15B-EBEE6A649C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212758$7948840A-529F-4245-A8FE-A95F2A8677C3","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":"Q5212758$71ED95EC-9E84-4EB6-8E3A-EA634BE93B9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"221bcb1bfe2db7693fa0b0b192af110897ee2f9a","datavalue":{"value":"https://doi.org/10.1145/3313276.3316324","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212758$D970BD3E-96E9-40CE-B982-77EBC2F02507","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aacbfc70f27b6959fd6a723aa0fea3538ae1383","datavalue":{"value":"W2951675283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$F7D8200B-9D85-4535-946F-4BB84AFE40B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5f05720fb9efb03761d9554ad3c9d4c9a1081c1","datavalue":{"value":"Q130970402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212758$1B58D31A-604E-40C7-881C-C256C28F6537","rank":"normal"}],"P1643":[{"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":"1fc581dc930aae96ac4ad086639319fabdb666a2","datavalue":{"value":{"amount":"+0.9989476799964904","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":"Q5212758$80E38B5E-E222-474C-BCF1-BAED714307AE","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":"df794aa657f7056468044d15355ea8bb8c582177","datavalue":{"value":{"amount":"+0.890711784362793","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":"Q5212758$7ECD1363-8D18-4367-8891-FFFBA5F62210","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":"da9634230ceb830d96a9a71d2079f8c1662c92f7","datavalue":{"value":{"amount":"+0.8670621514320374","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":"Q5212758$D137584C-C074-463B-9E4F-A5CE7223280E","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":"3c0a97d90d32a54986f0e3de9c0627c1e64bdb9c","datavalue":{"value":{"amount":"+0.8662609457969666","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":"Q5212758$31969BD8-46A4-47B3-B045-AF371575D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050248d6300f8f1fe5957e347650f890074543c1","datavalue":{"value":{"entity-type":"item","numeric-id":473100,"id":"Q473100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c502e39ffa16ab851339c67d1e6d0e6327b004","datavalue":{"value":{"amount":"+0.8627985119819641","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":"Q5212758$5384E537-61AD-4740-A786-B68DE091079E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs of bounded degree have bounded queue number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_of_bounded_degree_have_bounded_queue_number"}}}}}