{"entities":{"Q885287":{"pageid":887135,"ns":120,"title":"Item:Q885287","lastrevid":65109915,"modified":"2026-04-12T00:23:20Z","type":"item","id":"Q885287","labels":{"en":{"language":"en","value":"Drawing \\(c\\)-planar biconnected clustered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162672"}},"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":"Q885287$4B081E88-537D-477C-8F3E-A166F31B5AB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"349849f38c02bc9951d382589d7572dec8d3aaf2","datavalue":{"value":{"text":"Drawing \\(c\\)-planar biconnected clustered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885287$CE9442FF-0437-4EDB-84BA-0C1FFAB89815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c2e797430fd13ebbf026b4387880653146535b2","datavalue":{"value":"1118.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885287$C72D9EA4-9182-4886-886E-63BA36B119F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$EB007393-5E48-4B40-86E4-018F54C9077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30daaf29c951fa1d17964c6834e5d9e48b672a9f","datavalue":{"value":{"entity-type":"item","numeric-id":885286,"id":"Q885286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$2D69C69F-FBFA-4257-AD32-777DA7500F7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$DE122E31-C8B8-4557-9350-0768258BCE41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885287$E7035700-2409-43D8-BCDF-F20C35FC7A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885287$77CC4413-60D4-4BE0-A628-E3503530BFAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d4773c4de9e54c11aa72a03f12deb1bc923042","datavalue":{"value":"5162672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885287$87A5E306-A782-488C-8775-DAE60C081ACD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q885287$819EDBAB-2791-4BBE-91E1-EB23DD327BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b47f43ddb2e1a0f39a4058cdba409b445ab3e","datavalue":{"value":"clustered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885287$725EC1BD-5AEB-4C76-9071-47870B65144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q885287$6A237FFE-DDB0-4E0A-AE13-26F2E285166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q885287$DE910440-6966-47F8-B0BE-5CCEE9517483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885287$87BA7AF4-4582-468E-B4D3-0BF881324D1A","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":"Q885287$1003C20D-E4FB-4B58-A757-2395614E075A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f626a96f2ddd411604ef11b1f11b48492ef876f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q885287$B80F1381-CA41-4281-B27A-09BC4C918729","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"741edc5fb9ea563d367df951cd57b31cc7c6a6d4","datavalue":{"value":"W2018796027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885287$C1376271-4EDD-43BE-9E18-6D76CE0A90F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$7CF928C9-C653-4FE9-B2EC-D6182FDBB431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6f194b4e8870da1bd0f1095012da7718d6ea58","datavalue":{"value":{"entity-type":"item","numeric-id":3839007,"id":"Q3839007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$26BA9002-FFB1-4792-86AC-CA6920361673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6eff2d4b098c0552a1284607bb6d4f74e8284","datavalue":{"value":{"entity-type":"item","numeric-id":2492625,"id":"Q2492625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$C8B1C905-E1F4-42B8-96BC-D3D1B7F52EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801d1ae113f5756b446ceb557b40724745530b39","datavalue":{"value":{"entity-type":"item","numeric-id":4504998,"id":"Q4504998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$87499CD2-C8C0-408C-99E1-B2DC2C42BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453cb6c465d0a775d82dd268754a90a38fb101f0","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$417FDF8F-AC4F-41FD-85EE-82F8D2D4A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ec3402770d4696f7e1cda69b33ad46674fb8da","datavalue":{"value":{"entity-type":"item","numeric-id":4217768,"id":"Q4217768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$C183DA1D-3F98-4EAB-A7AA-B8DAB8D337EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365928477b66cd4015372ece1017c02bd0873f93","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$F6B2EBF1-5C2A-46AB-8BD5-6A43E67B7346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$417E3316-B17C-4C42-9A8C-99F4164EACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$8781755B-752C-43CE-A707-AFAC38D55A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$AC7654C7-E046-483A-89D2-6F37738E8A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19089571cb49639a5363a336faf3d1b7d285d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3757930,"id":"Q3757930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$052E9041-0CBB-4170-90FA-C058C3D0FD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$DD7F85EC-C68F-4760-A33F-464A2D94C2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885287$B277A4C3-B9EF-40BD-A56D-5542575C5EFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fdae3a2d6c7a1b0e6f786b2f25c706088311412","datavalue":{"value":"10.1016/J.DAM.2006.04.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885287$DE93998C-1875-47E1-9F1D-68B8F6FB7FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711f4d548096447a483652e878e00e4ed258d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":5896906,"id":"Q5896906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1655ef25d02d9fa3276ff182c3c51729c91fed","datavalue":{"value":{"amount":"+0.9470357298851012","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":"Q885287$39E603A3-8206-43EC-9D77-017BD12026E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530b352d7291a988d3c01fbf393f8be99b614b14","datavalue":{"value":{"entity-type":"item","numeric-id":2458931,"id":"Q2458931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ec9d8942d5a033dc37b17e9f0a68e378779fe9","datavalue":{"value":{"amount":"+0.8276506662368774","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":"Q885287$3FB0F5A6-C824-4737-8455-2674278E7007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f6dfdd3e47313b9a751767e4c9e7411a7ca8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5902519,"id":"Q5902519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a2da440a7cecb6d67ccf3667ffeb5935ac7cbb","datavalue":{"value":{"amount":"+0.8230692148208618","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":"Q885287$E739D957-34CE-4EC2-ADA8-BE7AD2604A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02757aeb1cf000d106a895a5337322a0637ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":629827,"id":"Q629827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d49d4458a84431f6d5cc6c80afea9f41948adca","datavalue":{"value":{"amount":"+0.8178337812423706","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":"Q885287$48911188-2B8D-4D14-9ADE-D045719A8E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166fa0ee30fc075c9345b7553326734ec6bb1f32","datavalue":{"value":{"entity-type":"item","numeric-id":3183438,"id":"Q3183438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f99a50762f0089bb4fb39506a497470b392e89","datavalue":{"value":{"amount":"+0.8129259943962097","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":"Q885287$ED4BA57A-90D8-4720-9845-4DEDBA74E0E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawing \\(c\\)-planar biconnected clustered graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Drawing_%5C(c%5C)-planar_biconnected_clustered_graphs"}}}}}