{"entities":{"Q6083585":{"pageid":13217892,"ns":120,"title":"Item:Q6083585","lastrevid":58678917,"modified":"2026-04-06T07:19:47Z","type":"item","id":"Q6083585","labels":{"en":{"language":"en","value":"Almost-linear             <i>\u03b5</i>             -emulators for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774419"}},"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":"Q6083585$4215C5DD-BB88-4632-A520-691F28DCD6AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dc07ae7bcafc0fd323cf82712fdeb2e14d1db52","datavalue":{"value":{"text":"Almost-linear             <i>\u03b5</i>             -emulators for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083585$C0C1A7C3-B6B5-487D-A239-60B5851EEB9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9471e2dd043b49edf069aed00e5da6df8563236e","datavalue":{"value":"10.1145/3519935.3519998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083585$FB2341F9-A7D9-428D-941A-A0E75C1F07C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3dafb8f9479d551134e508bd450b95ec98d5a1d","datavalue":{"value":{"entity-type":"item","numeric-id":331375,"id":"Q331375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083585$9C9451B2-E350-4F8E-A886-E3809E117A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083585$758BD7BA-BF7E-4117-A542-1D3E85E3CC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20496f58f3db82dd229a6b6fd9e86b3cd5d482da","datavalue":{"value":{"entity-type":"item","numeric-id":247832,"id":"Q247832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083585$AD0FC971-03A9-4E2D-BCCC-B30EED2D5254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083585$59554BCD-9D9A-4185-BB30-417F05628AD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-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":"Q6083585$9074079E-E585-463C-9673-7CDCC721D275","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60b8d4f143f172ad5e95c6ce4e6b896378867bf8","datavalue":{"value":"https://arxiv.org/abs/2206.10681","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083585$99D8B8F2-F538-4438-B0CB-249776F5D1F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083585$6428D532-6E38-41AE-A118-A03E388977D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c056422c075e27e96706fa862b46eabe30a2a07","datavalue":{"value":"7774419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083585$0C10A44C-0E23-4E88-B13C-5A2953393BFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dade30d88aeb7829cbb135b64071d0b33bb0fd46","datavalue":{"value":"Okamura-Seymour instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083585$CD28C85B-D468-4F72-9ED3-DC6B2F5FACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e26aedebc52e87726e4a8ad303798d237dc4d39","datavalue":{"value":"emulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083585$D918D497-1EFE-4C31-B4C1-C601A3E4276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de91293a3db568eebd598bdc27da50b30cc0ceb4","datavalue":{"value":"planar metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083585$77F4CDC1-DFDB-40D5-80C8-A7B357ED83BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a328af7ff1543bbca7dabe1fd934e14aca40f87e","datavalue":{"value":"slicing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083585$F6C187D6-EE73-4CAC-AD6F-6464197C943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3cf985b7d1c65a713906d3a727d75acde19fd0b","datavalue":{"value":"spread reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083585$02B1C3E6-F0F4-4877-839B-D244F9241193","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":"Q6083585$0C6D2608-EAE0-49A5-A17B-E5BC5C49B63A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7c0b7a0f690f6c5bd89167b0de2954d8bd3a42","datavalue":{"value":{"entity-type":"item","numeric-id":5009573,"id":"Q5009573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56c9b06f97bc1690021dcdaf619e9d02a0d37f1","datavalue":{"value":{"amount":"+0.8997257","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":"Q6083585$149BAEFB-333D-47A6-88EA-C804798A2770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad0ce462e6e995a1e3f87f20726bc0d6b8668f4","datavalue":{"value":{"entity-type":"item","numeric-id":1753021,"id":"Q1753021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d02c37604aea249339c7b3488e38db639f1008d","datavalue":{"value":{"amount":"+0.8961873","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":"Q6083585$6C4C95CC-DB15-451B-880A-2A6804E5D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d3e0c06b1fa228d255bd51dafe781242c51a63","datavalue":{"value":{"entity-type":"item","numeric-id":3110116,"id":"Q3110116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a5de43317daca43244e79a005c7c75c5f72eec","datavalue":{"value":{"amount":"+0.89590365","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":"Q6083585$A7B1AB98-8BD4-4D2C-8BA6-1D924AE5422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3ab642ecec57b6c5b3217ab6776956bfc3d710","datavalue":{"value":{"entity-type":"item","numeric-id":3735720,"id":"Q3735720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ffd69d19d548736d64e2b833ea1b2ef3ee8465","datavalue":{"value":{"amount":"+0.89094055","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":"Q6083585$AC73FF56-FBC6-4CB8-8412-B851A05EAAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6c32e6eba8e27d2eb5ce0933ef94df0755aaaa","datavalue":{"value":{"entity-type":"item","numeric-id":2346578,"id":"Q2346578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d89d8f78eac80848071742c8639163768b9c7b","datavalue":{"value":{"amount":"+0.88940287","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":"Q6083585$45AB7FD1-56B1-4340-86C4-8575D9B718C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b4b004117d97884ae7efec3ffc60b486c974db","datavalue":{"value":{"entity-type":"item","numeric-id":5419973,"id":"Q5419973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d89d8f78eac80848071742c8639163768b9c7b","datavalue":{"value":{"amount":"+0.88940287","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":"Q6083585$677630B9-BB88-49A2-A5B0-BFBF201C616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af8aa59a5c091cf14d2cff81a9ab24659bd2e76","datavalue":{"value":{"entity-type":"item","numeric-id":3735721,"id":"Q3735721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9733cbc1f3e1c4edb7492e7658d207c3d0dab9f9","datavalue":{"value":{"amount":"+0.8788466","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":"Q6083585$1FE3BA9A-D1B7-4AED-815D-E6891E8D470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f0cefdc61c18d61c4f04fbb8f09c2e86631afb","datavalue":{"value":{"entity-type":"item","numeric-id":1931406,"id":"Q1931406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c060663168203c5bf05441c64d0f28b17196d1","datavalue":{"value":{"amount":"+0.8762904","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":"Q6083585$07FEEF80-B4AC-46A5-B0B1-A8BB1AE7F9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164af6ded848237c1a606a21c84f07605f848e50","datavalue":{"value":{"entity-type":"item","numeric-id":3111644,"id":"Q3111644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c060663168203c5bf05441c64d0f28b17196d1","datavalue":{"value":{"amount":"+0.8762904","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":"Q6083585$64E77FF7-3623-4B67-B6DA-F1F1588166ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411542abf3eb896e4d087e5ec0955672bcd5a848","datavalue":{"value":{"entity-type":"item","numeric-id":1095918,"id":"Q1095918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e605f9fe3fcb9b365e7e450e3aba216336ab5bb","datavalue":{"value":{"amount":"+0.87598795","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":"Q6083585$E935F1A0-8717-478F-96C9-D9A32691D7F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083585"}}}}}