{"entities":{"Q1007554":{"pageid":1009402,"ns":120,"title":"Item:Q1007554","lastrevid":66645852,"modified":"2026-04-12T11:31:38Z","type":"item","id":"Q1007554","labels":{"en":{"language":"en","value":"Worst case analysis of a greedy algorithm for graph thickness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530897"}},"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":"Q1007554$3FA82F31-23C5-4083-87B4-0629766B4514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f52b513434419efcff3508a2eca9d5809a53a2d","datavalue":{"value":{"text":"Worst case analysis of a greedy algorithm for graph thickness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007554$D3067638-B502-43E4-B419-2C48B8428CFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"030209367f88adf29a796c27a96a0101d3117bcf","datavalue":{"value":"1173.68824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$C9E4531F-8843-4385-A216-D017E255A731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"536b44456e027b5d9c78aff7eab19f95e961ad80","datavalue":{"value":"10.1016/S0020-0190(02)00432-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$C8196DE7-6FE5-461C-865A-32EBFE5E77E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acef2ff3b889e3fb761c002fdf573fd31db5bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1007553,"id":"Q1007553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$AA18A1BF-38E3-44B8-B2EA-1E88713C7675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$37AED98E-6645-4A04-9E70-23495D1C3AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$A0BD231E-7A1F-405E-842D-CD3E48C0332F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007554$186FAE8C-F545-4C82-B2A4-B624E5F82CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$80E6D52B-DA1A-4262-9106-970F6E7958A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$8E182551-E99A-4EBC-B689-28C487BFAD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c96697b9de42b161d75665ddba53ae53bdcae8d7","datavalue":{"value":"5530897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$1CEAC92A-72C1-4DC4-B701-A0DEDE647E8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007554$08FD49CC-C62A-4611-9C86-E350CC6DF2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d02b24f0a504fb4a13a761987c4ec83f7bbd18e","datavalue":{"value":"graph thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007554$E97031CE-7653-4E55-BBF1-FCF9424DB931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79661f135c9450b5b3db80bf3c73658322e41917","datavalue":{"value":"maximum planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007554$A7FE6DF3-CD1D-4186-BCF0-D12EF6402293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007554$A87B4F1C-CBF0-4A1E-BFB1-D9807623F7EE","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":"Q1007554$91FEC891-E037-4485-942B-E952FCF6A38C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$A02DBD8F-373A-427E-883F-2C1C326BB521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$55903443-7A8C-4837-A535-661EBBAD65E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$F819A5A3-5549-4521-AD75-D29326DE273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65b4ea8f5b5b71e41bdde3be23a3f1bc2189048","datavalue":{"value":{"entity-type":"item","numeric-id":1385299,"id":"Q1385299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$55CA1876-D602-4BF1-8AB0-74DDFC59E9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007554$56B77D60-B6D9-4112-AE3A-76FA56692C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea4b60c592c91ae6876ce405d518fc2080a5a90a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00432-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007554$FE095C00-78F5-4123-A0ED-ED75CF07F8A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d72c652e3c04d35407739e6b6c4a5f5875f9a0b1","datavalue":{"value":"W2089032661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007554$32F810A4-1ED8-4F35-868C-E68A2FA81D19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b72789893e871b304ef202e13c6c252d7f46d87","datavalue":{"value":{"entity-type":"item","numeric-id":1417582,"id":"Q1417582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f475f94f37ff89f8bfa4d1df3c9144d3bb6b01","datavalue":{"value":{"amount":"+0.8951459","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":"Q1007554$9FA46838-6E63-4A85-9046-9893169C7B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e07f4c50da02a3d142f478c1f4282e81d986068","datavalue":{"value":{"entity-type":"item","numeric-id":4731220,"id":"Q4731220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f22b2e5f46a711a32a68028355ca7164363ab94","datavalue":{"value":{"amount":"+0.8908273","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":"Q1007554$289F5694-A24C-47EC-A046-4B354FCDCC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8915beacbeec387c0af083c9acb6b557aa378cde","datavalue":{"value":{"entity-type":"item","numeric-id":1066156,"id":"Q1066156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1392903eecc438b4fbaa133ec0c0ee7c9501954","datavalue":{"value":{"amount":"+0.8856119","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":"Q1007554$628EE630-5B3C-45DD-89B0-91EB204CF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a5bfa5a9babdda534e2f3111dd64ef05e45c94","datavalue":{"value":{"entity-type":"item","numeric-id":612969,"id":"Q612969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4eec642e0682d256ef06f276a2d85258234ebd0","datavalue":{"value":{"amount":"+0.8696343","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":"Q1007554$84B82613-105F-47E4-A8A8-A48AC89F1C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867fea595755c0f942ad2d99d965b666d3df5efc","datavalue":{"value":{"entity-type":"item","numeric-id":2268512,"id":"Q2268512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6d66b6a7f73eb850c46be3949900d3bb806c4a","datavalue":{"value":{"amount":"+0.86428607","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":"Q1007554$0F5245F1-FC8E-4184-ADA6-FBC772FA9B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e96b52ff2cada0bf7c8ebc71701105295b4a4f","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35a9c37903ebd2043161760b699355df0b07bc9","datavalue":{"value":{"amount":"+0.8616908","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":"Q1007554$6ADE714D-0CEE-4E3A-A17C-A4B6A1B59F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a762f69b1484ee090ab82f561f790a7faf966a","datavalue":{"value":{"entity-type":"item","numeric-id":2581548,"id":"Q2581548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5849a5ef965d0f4de20037d8d32a631eaf899ee1","datavalue":{"value":{"amount":"+0.85943043","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":"Q1007554$FE221DDA-5EB1-4B11-8230-AEA3446DB6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2321779045aa193cb9b33a631c966af17476ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1319674,"id":"Q1319674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bbeaa064a35a5601a6fc45601a63d4293184cb","datavalue":{"value":{"amount":"+0.85656697","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":"Q1007554$9C5D79C6-9D36-473C-BA2E-27BBFBF3C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c847d2d238dc25eca274636a122acf57b6f51469","datavalue":{"value":{"entity-type":"item","numeric-id":3323287,"id":"Q3323287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44bc90b3a9371eeaf785bca2ccf8763ced46ca5","datavalue":{"value":{"amount":"+0.8551152","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":"Q1007554$482616E9-80A7-42EB-AAF9-BC8DAD42BBD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case analysis of a greedy algorithm for graph thickness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_analysis_of_a_greedy_algorithm_for_graph_thickness"}}}}}