{"entities":{"Q1385299":{"pageid":1396039,"ns":120,"title":"Item:Q1385299","lastrevid":68594094,"modified":"2026-04-13T00:47:57Z","type":"item","id":"Q1385299","labels":{"en":{"language":"en","value":"The thickness of graphs: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146347"}},"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":"Q1385299$EFF04E39-81B2-4192-BC91-0214205BC235","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e58a74bac602d8d75469f54cdcc3f921c05319","datavalue":{"value":{"text":"The thickness of graphs: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385299$C3BDA14F-32AC-4D16-BC22-F4C7D6A872B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0405dd196fea3e4d34a35dc8383621090fb54bab","datavalue":{"value":"0896.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$AACCE847-90D4-4494-8BB8-F14FC59CBF4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a56dfa3b21d62e1fdee282bbceca1dd78e9f95d","datavalue":{"value":"10.1007/PL00007219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$0E2DEFC4-BFAF-46FA-8FD9-B7184C4AA341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385299$9F2BF4DE-586C-4E8C-B20A-BFAC97905EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99dce2b0fbb2c45842711f3bfadb3d6d5853df57","datavalue":{"value":{"entity-type":"item","numeric-id":1379833,"id":"Q1379833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385299$02885D25-463F-4DE2-835D-1D49D15052C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ef1cda8f85046088f77d130cbb1c39550d0c82","datavalue":{"value":{"entity-type":"item","numeric-id":1379834,"id":"Q1379834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385299$1D5004EF-200E-4EE3-B4CF-5597153092EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385299$E3B07937-10C5-437D-BE42-2D7BE304268A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4f1e02249836451f7d71e9b5fbfbc4406fde5ac","datavalue":{"value":{"time":"+1998-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385299$6AE1F55F-CEFB-4511-A6C3-FEEFC972FE8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e69e0900ed32577ebe2538485bad3042d7d87dc6","datavalue":{"value":"The study of the thickness parameter for graphs is surveyed, both in terms of theoretical results and practical computation. Three heuristics for planarization are compared, the approach being to iteratively extract possibly large planar subgraphs until a planar subgraph remains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385299$08B83564-6343-4AE5-B49D-764673363722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$D602A4FB-1313-4F47-9CED-351A78DE432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$F3901AFC-423D-4F3A-A559-8F171F9915FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f6a2bd3fad76bc647de421cd353e5bac192bce","datavalue":{"value":"1146347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$58C0E6DC-E07E-4E58-A331-89AAA2CA057B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385299$EE349455-8934-4C4D-AD07-D2A8E7746045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385299$FC2C062B-AE48-4336-AC9E-FE5753CA2DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434624852ef14b23809594d9c5179fcb72623cf8","datavalue":{"value":"planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385299$476CE4BD-8A19-4871-B9AE-DE6E23B8ED86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e298cc6a5f258b5a370e38f998829d5854fdbd15","datavalue":{"value":"Q56689311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385299$E73B0437-7167-4738-B27B-1E399EEC5342","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385299$B3B3FDCA-919C-4DC7-850D-91BE1FE21B47","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":"Q1385299$56C86570-73E0-4254-BA00-A026DAB436AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3e5ee342f6846f877774574f4f1afd6b3bc51b","datavalue":{"value":{"entity-type":"item","numeric-id":3312257,"id":"Q3312257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0142613da48f68429020323662b1d45f09d94b71","datavalue":{"value":{"amount":"+0.7977967262268066","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":"Q1385299$4060E4DF-63EA-4F0A-87E5-F3B7A8BE2CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bb1cee7aeb39a8745e0ec4a4cd8793d9bea7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1292575,"id":"Q1292575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01001c8904f61a211a017a31a25e69741cd59e79","datavalue":{"value":{"amount":"+0.7951225638389587","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":"Q1385299$2ACFAF0A-9413-4071-969E-AFF589A90BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a180390d988760b8af08936d394531e981fb7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4629553,"id":"Q4629553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9161761837dfd66404be75f4a061815784036111","datavalue":{"value":{"amount":"+0.7935949563980103","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":"Q1385299$A97A7830-DDB1-494C-A331-8A3E8D21490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f0a54fcee7f75316367cfe78c0b3d36579e1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1379835,"id":"Q1379835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832c43a278af7adf431d1584d5b892b2ef2519a5","datavalue":{"value":{"amount":"+0.7773959040641785","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":"Q1385299$A3B2C938-C01F-4622-B1A7-5F71EC4F2DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The thickness of graphs: A survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_thickness_of_graphs:_A_survey"}}}}}