{"entities":{"Q5111739":{"pageid":7141313,"ns":120,"title":"Item:Q5111739","lastrevid":91408649,"modified":"2026-06-04T23:05:38Z","type":"item","id":"Q5111739","labels":{"en":{"language":"en","value":"Contracting a planar graph efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205028"}},"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":"Q5111739$F2B5E5E6-78C3-4415-B82F-8E9AFFB36DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af49993df79b6ddde0f1a1d90005b64479c1b8e5","datavalue":{"value":"1442.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$37EFBC68-6660-46EF-9837-2258F423C878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a7ed394f7bd8fdd7b2d85fcf06e23e44c6b939","datavalue":{"value":{"entity-type":"item","numeric-id":1693991,"id":"Q1693991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$AE0345FE-4D8C-42B2-B1B0-AC690E779D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$41178F73-B820-4100-9E04-2CD5074BA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ec5b829b15d069be83bf590c89ce27fe9ec0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2051853,"id":"Q2051853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$17C06B97-BE78-4F41-9862-9D9F57C9ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$2EE474FB-6FEC-4A1B-B8CF-6A681AD1A2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$5B1A6BE9-6E8A-47D7-A04F-026AD8A0A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$CBD344B1-49EE-4E7E-9DEC-169B47913F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111739$37A1107E-71C1-472F-A34E-905318D82854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79beffbddb810015a8e9a6565e88deefdc04e8a5","datavalue":{"value":"https://arxiv.org/abs/1706.10228","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111739$78D0071E-7210-4D3D-8A49-50079BAEF5F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$39E2F628-B40D-4591-A128-585AADD1BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$0BA9302B-6DE5-4080-B0E9-F08DA388E2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$24543798-AA3A-4FD9-ADA6-BBEAF66B2D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$31EED03F-61C0-4FC3-9F8C-F8C679304ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$5BEF3552-4F39-485D-B983-F1EEFEC23F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$4A756C1B-5CD6-487C-99E7-97E83FA14BFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f6e1e5973a24de9256db0ee1e3e4973b6f7867f","datavalue":{"value":"7205028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$D06315AA-49AD-4B78-9474-6F929973B56C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111739$920F0CE2-1363-423E-94B8-F2F0A842D801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111739$30C6FF57-ED06-4BD2-A831-D14C1D4529F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111739$E5E01645-3F69-48C6-9A3B-FDA85E55985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111739$B58A1C5E-B320-446E-BF6F-E0DDC20914F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111739$997EC0CD-A192-4575-A75D-56E12A0E0A42","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":"Q5111739$6B3B934D-ACC7-41E8-AD47-ED9BFA44B26C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$59B76C5D-FA48-4ACF-A2FC-63788316F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f18318c0b839cda97cb95fb543166f5d323409b","datavalue":{"value":{"entity-type":"item","numeric-id":4575870,"id":"Q4575870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$647D0579-D19A-454E-A489-7852ABFC6558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$3A92BEDD-3565-4FEE-98D5-3FCDDB78D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$5BC7A4B1-0E09-4A3C-830B-4420A395170C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b139b5e5539db084f685e8d1085faadf6fb0a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$DCF3C044-2B60-42E5-A998-2797AD8E2053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2112e74c8e35c220c391a418ee0cc2b2d576b36c","datavalue":{"value":{"entity-type":"item","numeric-id":2746432,"id":"Q2746432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$99277C1D-7A0F-4FB0-B080-A5F1CC2C20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497a30ab2627586d63d0aa876869680f52a67d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$6AE323ED-FAED-4740-829B-E43E7AEBE64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65cef484c60240cbf9307e8d3c6d7ed99dce22e","datavalue":{"value":{"entity-type":"item","numeric-id":960516,"id":"Q960516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$8E95B171-FB07-4359-90DD-089D0A74A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac952f0a92a8f683fb38d14a283bbf379cea5a68","datavalue":{"value":{"entity-type":"item","numeric-id":1274324,"id":"Q1274324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$B295C9B0-1233-455F-8283-7C3E7C1EBAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfecea44dabff68f1f8ec8881e1db5f5e684aafd","datavalue":{"value":{"entity-type":"item","numeric-id":5111739,"id":"Q5111739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$6B56FE9B-C46A-4A34-BF98-B95742CAC7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$C9676861-E2E8-4278-9D44-5E2E5D150642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3ff2d9a3504cbf920aca79894b40c9cfe73d91","datavalue":{"value":{"entity-type":"item","numeric-id":5199274,"id":"Q5199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$C713FA8C-55E3-46FF-A639-ACCBAD8D60AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$C3DE75DF-9EF7-473F-BB65-FE2C20CA21D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0397c6b8ce2aa1a75f9c2e2f256b49dd35e638b","datavalue":{"value":{"entity-type":"item","numeric-id":2955027,"id":"Q2955027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$F4BA8B2F-0246-4B7D-9F38-57622A432430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf26d25a222ce62f0e00f4a0f5acc1eeedb26ed","datavalue":{"value":{"entity-type":"item","numeric-id":3435477,"id":"Q3435477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$8E0A6FA1-1E60-4FF8-9CB3-86DDD07B5025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a002b7e5b14c75025fbb8e08395629a6fa83f312","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$0A993040-B359-4791-BC0A-7FCB343D4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cc68e0639769cf7c816bdde9f4b42adcf67534","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$F3F5892F-F480-4500-BCC1-0AC91B592F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19da442af4b8e9a785f355f408e836b48933f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111739$21EE340D-9DB1-4BA2-ACB7-3430E2C34C53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7c73d63cd6a1154da11eed6415757f64e41a4da","datavalue":{"value":"W2963473090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$CC889479-B5C3-43C4-ABA8-D5C28A1F068C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b377dae1ea8a24da3a01839ce735caf3aed25a3","datavalue":{"value":{"text":"Contracting a Planar Graph Efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111739$3F58784C-BAA2-4F08-BE5E-FDFA9433AD21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07255e6cea71190ef3d68105e0f9ba678478655b","datavalue":{"value":"10.4230/LIPICS.ESA.2017.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111739$797A39DD-D69B-4325-972E-387DF0FF6054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef551814dea33aa9959aaea4fcf8fca4a02e07b7","datavalue":{"value":{"entity-type":"item","numeric-id":1693990,"id":"Q1693990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5729a51d655e6381bd95ec7b4c59a7e11355ad0b","datavalue":{"value":{"amount":"+0.8141164183616638","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":"Q5111739$0CD27859-266B-47D3-B102-FD3E7CC165C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff389917c393a9ff847f152ed0636643dea590f0","datavalue":{"value":{"entity-type":"item","numeric-id":2955027,"id":"Q2955027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc134f16d19d15d9198533bd0ec36788f8c282f","datavalue":{"value":{"amount":"+0.8119317293167114","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":"Q5111739$F5DA34FE-964E-4CD5-AA5E-3967316488B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264f69da9e8d5856bc002dfa7474a5d23e59e62","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0071fafa595b5b80275773bec3be679d1b2b2c","datavalue":{"value":{"amount":"+0.8035109639167786","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":"Q5111739$2ACA17EC-DF50-4A38-B2D0-0CBB2DE622BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0872866faa5730d377436c972ce5931653f3600","datavalue":{"value":{"entity-type":"item","numeric-id":1331953,"id":"Q1331953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212703910e63a09c2de0115fd25277eadf007561","datavalue":{"value":{"amount":"+0.803462564945221","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":"Q5111739$B0726D2F-2AAE-4F00-8462-2B285B5375B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2061458180a58aea5afb8ae27f20f3565c7c2a44","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf546b399a84495e01ea2360143d0cfc814f68a","datavalue":{"value":{"amount":"+0.7992029190063477","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":"Q5111739$DD11B394-BA9E-4E84-8D95-C1FA92BA0482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contracting a planar graph efficiently","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contracting_a_planar_graph_efficiently"}}}}}