{"entities":{"Q5111883":{"pageid":7141457,"ns":120,"title":"Item:Q5111883","lastrevid":58425573,"modified":"2026-04-05T04:14:44Z","type":"item","id":"Q5111883","labels":{"en":{"language":"en","value":"An exponential lower bound for cut sparsifiers in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205208"}},"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":"Q5111883$F85C0DD2-AD6F-4C5A-A0D1-4A6D0F2C43F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f9b947b03f1ca74d9a9d3574470c9df5c5075fe","datavalue":{"value":"1443.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$A4288338-9B20-4091-9B3A-8976AF9CB46B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc6852594752cc654340d601287e49e96c68d04","datavalue":{"value":{"entity-type":"item","numeric-id":2324241,"id":"Q2324241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$E99E24D6-6E00-455B-A990-3B81A60585F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$8D61C2E9-EC89-4256-9E61-020610A18E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac37730e53d432fcca13797c67ee6d39ffe7d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743117,"id":"Q1743117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$593C3260-693D-4683-86A3-71C9C86D2285","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":"Q5111883$46FFD9BA-775E-46F9-A89F-037CD13479F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91b2d2dcadb102d2fb73f2fc99801b1737222401","datavalue":{"value":"https://arxiv.org/abs/1706.06086","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111883$7CDE65C8-D6F8-4BAE-86BD-DA2DDC9F26FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$2EA1D611-959E-433C-8F46-16AA1DFB30D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$26727DCA-3827-4013-8B23-40940C573B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$4B203386-733B-41C9-8D8C-16601912B8B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c0cf1265a1c40f793bcd3435840b24a3e34bcfe","datavalue":{"value":"7205208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$960433F6-140E-4CC3-8A9F-4CA5F9AC692F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a6ee995ea17ea4e818fa7b015b25eaa60455fc","datavalue":{"value":"mimicking networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111883$092A778F-6004-4789-8D94-3C1858525AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111883$F76EFBF4-2BD0-4DF4-AF0D-84DC36B39701","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":"Q5111883$91EB59A7-9A9D-4226-8251-70172B93ECBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a883d7aa7f310dc08a58e4f8265b065ffe38aa93","datavalue":{"value":{"entity-type":"item","numeric-id":4913762,"id":"Q4913762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$42D20466-1F06-44E9-B86E-8D73371C6352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3f1dfa6fd59bbde355096a95b061088503d6cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415509,"id":"Q5415509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$DCF7E889-A09D-4CE3-BF39-F5887A471E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14830bb88419af2da6d4d5ace31539cc366158db","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$7CB3A209-8792-4460-98CA-4EA537C9C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33a90226f2cefee9369506c6f99a816657d22bc","datavalue":{"value":{"entity-type":"item","numeric-id":5111733,"id":"Q5111733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$873A81CE-8FD7-472C-8BFE-78B12486C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7137893b0f7e6af280791c5e191f93cc34bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1278042,"id":"Q1278042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$05AEA535-C0EA-4C58-80B3-8055BD691187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8a9bf0d62c74e73296d176cfb8a6ae5996bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":2446595,"id":"Q2446595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$574AAE9D-080B-4629-A872-0A7BCAF53241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$A92E10BB-59F2-4149-B87C-B38313438DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7c8ffaa4ce1afd50799dc0edb834c53a2c6e82","datavalue":{"value":{"entity-type":"item","numeric-id":5741838,"id":"Q5741838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$4BDDED89-077F-4BC4-A7BA-2390EE8F2730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db8e2f09900f0ec90d7a0c336a3a8dba78e37fa","datavalue":{"value":{"entity-type":"item","numeric-id":2630142,"id":"Q2630142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111883$C2E6105F-DDFF-44D8-8B74-48CA0D5D1056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b7dde90bbb0dfcb00d45ee09098274c6140cf3f","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111883$E29473F5-A4D9-4781-BE3F-A8A0C7BB6731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40b6b2523f0b69898536c250b015dd0aee8c16f","datavalue":{"value":{"entity-type":"item","numeric-id":2324242,"id":"Q2324242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2c8bd56c0b8670997c6dbf715a3e86fe912725","datavalue":{"value":{"amount":"+0.9971103072166444","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":"Q5111883$6684B449-FAC6-47FA-A851-1313B4D54F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf8435a94c24f428635982f1a4f17a9ec6676fc","datavalue":{"value":{"entity-type":"item","numeric-id":5741838,"id":"Q5741838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800c5eb1555688bf2bc86b151ba63381b824f8a","datavalue":{"value":{"amount":"+0.8791722655296326","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":"Q5111883$E0F1A0BC-BAE1-4FBD-ACE6-AD0A72D937DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a817af4a41ebf362c57798aed9e7789a866cc37c","datavalue":{"value":{"entity-type":"item","numeric-id":5208742,"id":"Q5208742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5a36473065b6d4e376d9afbf0e30d19c35618e","datavalue":{"value":{"amount":"+0.8606149554252625","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":"Q5111883$734459AA-D974-42A3-B083-3FD7533A70AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b151ae4dd0cbb3755008f005cd7bb4c81247015e","datavalue":{"value":{"entity-type":"item","numeric-id":4217302,"id":"Q4217302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2888ad346688051a377e51be4964ed74c8ad5c","datavalue":{"value":{"amount":"+0.8535855412483215","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":"Q5111883$8C746FDD-64B7-496D-85E2-464AC4161635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501bd2d505a88495b8405bd06b3ec5423b592f0","datavalue":{"value":{"entity-type":"item","numeric-id":2446595,"id":"Q2446595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8958e4fc59c666d2713fda578ad10b942d579383","datavalue":{"value":{"amount":"+0.8453654646873474","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":"Q5111883$D240AF04-4030-4889-9E3B-119DB70A8B64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111883"}}}}}