{"entities":{"Q2286747":{"pageid":2297490,"ns":120,"title":"Item:Q2286747","lastrevid":57817188,"modified":"2026-04-02T16:05:56Z","type":"item","id":"Q2286747","labels":{"en":{"language":"en","value":"Every Schnyder drawing is a greedy embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155406"}},"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":"Q2286747$43CC35B4-517B-4018-9766-943679E4948A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5679dd68eb2e71ce179a71ee9bd5db9debd86453","datavalue":{"value":{"text":"Every Schnyder drawing is a greedy embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286747$724A524B-A81E-40B7-ABE5-B85DC9203EC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1797a63b4d1b3878af48ae1779c66ffc7a67aab","datavalue":{"value":"1436.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$10736B57-4959-4A41-9070-9B42573CE1E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff119f2e239169eb658e888deb8f6831af97e648","datavalue":{"value":{"entity-type":"item","numeric-id":248930,"id":"Q248930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$E9A80223-9F23-4B7C-9FE2-295138EB542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2384ae1c7d0b4ee2576e63a4d9ae8e922a17e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":248931,"id":"Q248931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$95C6BCFE-B7C1-4F0E-A7CD-6C041CEE213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$D5E055DA-9283-40DF-82F7-824C6D299E87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$4E296DD8-6509-455E-8D6C-73307D07714E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2286747$ACF1B369-300B-4077-92EB-C96533811324","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70e2813f0aee651fe0a98266625dd3ac7f4fd723","datavalue":{"value":"https://arxiv.org/abs/1609.04173","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286747$67A4E884-2CEA-4D09-940C-C81A2275DF1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$A01F8000-FDF7-4287-97AA-4A4A9F66092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$D34B3DB6-73C4-4AFA-805C-CE5559E712C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7d61c4d7d50381e06cc1990af786cc02a27252","datavalue":{"value":"7155406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$D82047F2-1E7B-4033-A9EC-6A0A5C513030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96d88da0550d0d66660c5c72126da80b1cb5cbe","datavalue":{"value":"Schnyder drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286747$E121036C-71A5-4D6C-A1E0-71D9A81212E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db798f6ad6fb1d0c122ea98626ee174e683c98d1","datavalue":{"value":"greedy embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286747$37E3C53C-25F0-421D-BEFA-ABD0A80D7730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4df519275bf0d81126b7c97bb9dbd3c783e763","datavalue":{"value":"greedy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286747$9D28F2BD-417D-486D-B3ED-223BCE9C68C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115e116a3d35dc06d278452a9e5b30254e93102c","datavalue":{"value":"maximal planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286747$89BD59F0-B9CF-4FCA-AD58-E01DDF5C7AD8","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":"Q2286747$02ECAE7E-165C-4AE5-85BB-B354CB49BF53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10c533f430517bcb6178703b8652607bd4004948","datavalue":{"value":"W2964283471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$A1389591-0F57-416F-A2D4-5C0F3A7DDD68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e26b77ca77ed704660fa8dd344f77c09ca8ae2","datavalue":{"value":{"entity-type":"item","numeric-id":5915947,"id":"Q5915947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$5EA59992-FA8F-453C-8B82-748741BC0CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2cdebf814f34215b2b9e5f7c9aa1a10d293003","datavalue":{"value":{"entity-type":"item","numeric-id":5897052,"id":"Q5897052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$59EA5C0B-EF0A-4A0C-B19B-D7B41BC5AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cd594f3975e90e9c4ac47fa25c708e1618b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5232738,"id":"Q5232738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$1651FC4A-12D6-4634-9C43-1BEFDAC5984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$5D8D33DB-67EC-4738-92AA-BA34C9825207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32ae75d1ceccc4b8e274d1f50d67dda520dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":848683,"id":"Q848683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$5EA81CB6-18F3-4FFC-9F6A-E9EFF817DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b5a5e0f5f2b8dafa1aaa52f727207613f0c31d","datavalue":{"value":{"entity-type":"item","numeric-id":3611834,"id":"Q3611834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$6F376DF2-23A2-45A2-A499-AF8E1AF4D159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ba06a3b2519023c4ba803f587783d314497109","datavalue":{"value":{"entity-type":"item","numeric-id":5280496,"id":"Q5280496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$94FAFDDA-AFAE-435A-90D7-CDA132CC52CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a4190faf3be2e2ea4b78c3ca57b950fc40573","datavalue":{"value":{"entity-type":"item","numeric-id":3652264,"id":"Q3652264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$2C7E954D-DE81-4203-87B0-725388B3A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc705bf4e3bc9c0be55de8a5a892b075b3aa4ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3452836,"id":"Q3452836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$A62A658B-9F89-4E4F-AEDD-66931156D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05603b0ef9b16ea1129f10cca38c6657aa6abc17","datavalue":{"value":{"entity-type":"item","numeric-id":3569082,"id":"Q3569082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$F3F0CBAD-9C22-4202-98AD-E027551FAC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f510a8006f4259a157527874c581ad26cf70c68","datavalue":{"value":{"entity-type":"item","numeric-id":5365133,"id":"Q5365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$7224C5BB-4753-4B63-B2F8-7AC4F1AB80AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ad38de9c9dc1644a5759c26d7453294141734","datavalue":{"value":{"entity-type":"item","numeric-id":391094,"id":"Q391094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$6A068D30-AF96-4D74-877D-E13C452F95D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5763bfc81aa9b59415431cc5ce24c586e4e93be","datavalue":{"value":{"entity-type":"item","numeric-id":714768,"id":"Q714768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$DAC2A72F-FCDC-4286-AA3A-A912B614C682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e510bdaf730403f795c810dd7a6400ccdef19418","datavalue":{"value":{"entity-type":"item","numeric-id":455964,"id":"Q455964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$D3B4AA53-10EF-4F48-A2E4-0E84861F5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb560a4a92035e5a91d80bad95d6a85e688f6a8d","datavalue":{"value":{"entity-type":"item","numeric-id":603850,"id":"Q603850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$45B4AC3E-A140-4293-A6EE-F27E264F974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048e8bc530563fa49dbfe1f1bde08fa76e7f8067","datavalue":{"value":{"entity-type":"item","numeric-id":5964018,"id":"Q5964018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$5FC65CFB-1A30-4E7A-B61A-A67290E5478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c4b59251627959b84a2373c6169f6ecc05987","datavalue":{"value":{"entity-type":"item","numeric-id":5312960,"id":"Q5312960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$1EB75EE7-BB23-406A-8507-8ED1AA20D4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$5842A2D3-8949-456B-A01A-066E474E5048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$F11ED675-C7BE-4F64-A5D1-BD193FEAEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ec09f93b5c7fb51b867354976451a18733f6f8","datavalue":{"value":{"entity-type":"item","numeric-id":2445876,"id":"Q2445876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286747$EE4A9D96-E4B1-4EF5-8496-84631AACF529","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99e8cdeb5706e0561dfc9cb23f84a29a6cb4900e","datavalue":{"value":"Q127489848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$376B5C98-0A96-4AF1-9CE7-462AB75C39A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea5dba076f032ca771403ef0a52458079f9603cf","datavalue":{"value":"10.1016/J.TCS.2019.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286747$08DB55F3-5D36-4757-8135-AE3C5649BA7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22b0f07bfe534104eb4c7e510627adcb53ebfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4580108,"id":"Q4580108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b1ed4ea21c80b88f28f5b3c977855252468693","datavalue":{"value":{"amount":"+0.8227134943008423","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":"Q2286747$CD928E84-528F-49B7-8D1C-AA64158B41F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a200371a962cef9345106b9348f1c3ea0e1e46","datavalue":{"value":{"entity-type":"item","numeric-id":2283114,"id":"Q2283114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e048f94f1e722452662b7e9210c8179271122d83","datavalue":{"value":{"amount":"+0.8217763304710388","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":"Q2286747$669942F2-5E2F-440C-9CCB-E0F8FCC6E0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b246592753f552f486242703e98807990233a97","datavalue":{"value":{"entity-type":"item","numeric-id":476437,"id":"Q476437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a18bccd7dfaea209b37f79c01714620b77989c","datavalue":{"value":{"amount":"+0.8165187239646912","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":"Q2286747$21CBFB53-E2FF-45D6-8C14-8B9123C879E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb13980b8810f9f674771db69f5f1623bb96511f","datavalue":{"value":{"entity-type":"item","numeric-id":2411820,"id":"Q2411820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e30eb3fcc2f5e8f236b3ea1812ecda1562c3d54","datavalue":{"value":{"amount":"+0.811988890171051","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":"Q2286747$DC25CECF-ABAF-455B-AE2A-50E08106C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c79e010360d2a58ca83e860e79abc4374931df1","datavalue":{"value":{"entity-type":"item","numeric-id":2849364,"id":"Q2849364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec2ae9c8118c375cce72ce08d589533c266eabd","datavalue":{"value":{"amount":"+0.8111441135406494","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":"Q2286747$E9D39E84-ACEB-4467-9F23-A0F2E569326B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2286747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2286747"}}}}}