{"entities":{"Q1313840":{"pageid":1324590,"ns":120,"title":"Item:Q1313840","lastrevid":68433792,"modified":"2026-04-12T23:40:44Z","type":"item","id":"Q1313840","labels":{"en":{"language":"en","value":"Embeddings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500620"}},"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":"Q1313840$3DAE0E1E-4169-43BB-983E-4D11B455F786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43cf260d4a2ff56ccd7f9a185c782ab4bed913bf","datavalue":{"value":{"text":"Embeddings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313840$49BD024B-C2C6-40D1-9503-4163F26EFB4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7fe855ff70a940e0e3f8a2ec728b3ab19034d44","datavalue":{"value":"0797.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313840$CDA81175-BE90-440F-9569-BBF5C9FE9276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9c6c14e9a7336cf52f468d602c0a94b048f86fd","datavalue":{"value":"10.1016/0012-365X(92)00062-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313840$7B1B4BE3-92D9-48F7-A106-627CC9CED5AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$5C9AC5CC-AFAF-4508-B88B-FAE677E8A2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313840$734C2BCF-0366-46DC-B2BE-B4F25B63E46E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc00310a12341593a37a926c5082b39673f5c277","datavalue":{"value":"The author surveys some recent results about graphs embedded on higher surfaces or in general topological spaces.   He begins by examining the relationship between the Jordan Curve Theorem and Kuratowski's Theorem. In particular, he discusses his result that in an arbitrary arcwise connected Hausdorff space which is not a simple closed curve and in which no simple arc separates, every simple closed curve separates if and only if neither \\(K_{3,3}\\) nor \\(K_ 5\\) embeds in that space. Roughly speaking, the Jordan Curve Theorem is equivalent to the easy part of Kuratowski's Theorem. He also discusses several similar results related to the Jordan-Sch\u00f6nflies Theorem.   After an introduction to combinatorial embeddings, the author examines the computational complexity of embeddings, including his two recent proofs that the graph genus problem is NP-complete.   There are various ways of measuring the local planarity of an embedded graph. The author surveys these measures and shows how embedded graphs which are sufficiently locally planar share properties with planar graphs, such as being genus embeddings and being unique if the graph is 3-connected. He then mentions several applications to computational complexity.   The paper closes with an examination of symmetries of surfaces. Included is the theorem that there are only finitely many vertex-transitive graphs of a given genus \\(g\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$11462274-BF13-4397-822B-7A38B0494620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313840$818C6C41-2738-47C5-8E42-1013377B3B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313840$194A3EA7-7048-438B-AAE7-EBEE76885582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d70587c42ccf50764b7c11b539669b3181427669","datavalue":{"value":"500620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313840$8850F280-5AAA-4596-89F8-25FDB50741DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6f1baff13cdf595fcb305c4ff855a183d79876","datavalue":{"value":"graph embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$D3C56E2F-9C2C-4446-95D9-56BCEBDFCAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88f6d1e8242658072eaf4e15ccbd17f1a87ff02","datavalue":{"value":"Jordan curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$F0695EC2-B560-449A-847E-AB4E10F7FB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$98500F58-5C93-4CE5-826C-53C5FE0FA847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f76d67b18aa3be9fba97f66d4c5768fe6a9463","datavalue":{"value":"genus problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$A39B66B4-FD29-4D7B-8EE0-37AE528B2489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313840$2DF0AD54-BF8E-4E6B-978A-4E1FA5AC2FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$2162898D-18F2-4477-951B-B5ADB1C148B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$0FEF2E94-0EDB-409A-A791-DD9380B1A395","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":"Q1313840$8EC650D2-6325-4552-9654-63EEADE93309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4188de726a4dd986861af018fc67c4a3fbbf5312","datavalue":{"value":{"entity-type":"item","numeric-id":908930,"id":"Q908930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$4B8BA935-3AD6-4F17-B410-CB7E43D6B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a85b086e4937efd3e01b37cc1d4771deb1747e","datavalue":{"value":{"entity-type":"item","numeric-id":3984468,"id":"Q3984468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$B6B7B346-319B-4A7C-B576-C062A12CE77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$FC2FFE67-0073-428E-A001-C5949C2E06B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$61F140BB-CB29-482D-B821-511FAF4FE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$CA35DDEC-06D0-4261-B158-B6FD6044DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$9DF51C56-2F60-4848-B35F-5BA17D0FB9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5944b7620e41b7a3d4d9045f9a7ec4201304d218","datavalue":{"value":{"entity-type":"item","numeric-id":4857427,"id":"Q4857427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$ADE9BBF0-144F-4268-9BD9-929922B28B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee96747d14751914d85d062bff9a7319331e0edf","datavalue":{"value":{"entity-type":"item","numeric-id":760026,"id":"Q760026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$79277CFC-324D-423E-AF31-14C5D3854007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fc84ef14136c4e2c4ecefc1695f5dc2ad47b","datavalue":{"value":{"entity-type":"item","numeric-id":3869373,"id":"Q3869373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$5D444AFE-A842-4BF5-ABB9-9D48BB1EB10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$60DE3D5F-E0B8-4D7D-B9A9-2B0E5D08B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$9AF62581-2E39-45F5-A1FF-EC72CACF78A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$E9E85052-04BC-493A-B587-F864F50A2651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$07A828A6-8B5B-47D7-97CA-7BC53547139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5ae3064b4724020c5e1817e5cff30ed41d2df7","datavalue":{"value":{"entity-type":"item","numeric-id":4009403,"id":"Q4009403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$72AA8462-C939-4190-BD97-F21004F320E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb987c8cc1cdec3be35bdd28274f9308445efaf","datavalue":{"value":{"entity-type":"item","numeric-id":3982590,"id":"Q3982590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$17C783D1-5C86-497F-8C81-DCB8070D0A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9436804774d1a86b2791d6813bf035d20dbdd9","datavalue":{"value":{"entity-type":"item","numeric-id":4871753,"id":"Q4871753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$AD4052AA-841F-45FE-B7E1-BC2FE83BA6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807c69da37fcaff001232e0b5b54f0117f5a5f63","datavalue":{"value":{"entity-type":"item","numeric-id":908549,"id":"Q908549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$C85D1ECC-4153-4513-8F40-6243712BC00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$6902CD4E-3FCF-46E4-9891-D4CF170A7870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cdc02444dc96844961f52484889deb23c65cc","datavalue":{"value":{"entity-type":"item","numeric-id":5753971,"id":"Q5753971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$35432B8B-3339-4D2E-A8A6-A61233B6EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533d925f240b2d3d8c389622087188e976e7f7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1325240,"id":"Q1325240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$82DD2085-4C58-43CF-9193-5D379B393CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be51ade64f4b6d3a9c4618368f6166b00ee01240","datavalue":{"value":{"entity-type":"item","numeric-id":1055423,"id":"Q1055423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$A951426B-A8D7-4FC7-B381-4DB5C4BF0859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d293875dfd3c5270042fd0d97947b12e7c0acf2","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313840$E1F55901-C963-43D1-B938-96DD2F1277F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0b57e162fd95d2079a6e561ad1f5d37e384b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4002103,"id":"Q4002103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$3141A525-1AFE-4E29-A3D8-0524313BD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36eb991ea4ac2f10180c19f49df98a4a6a3b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3491600,"id":"Q3491600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb21a0b4af6139be9f46c93e49371dd41d20649c","datavalue":{"value":{"amount":"+0.9822632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$A8BBDE3E-CE31-4995-B542-845D987C5E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2541dbbe6361862dd32a73570950fa033abf8db8","datavalue":{"value":{"entity-type":"item","numeric-id":3720609,"id":"Q3720609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4558ddf280659dd7fbb2fe63c4494ff3bb6ec7","datavalue":{"value":{"amount":"+0.961859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$D43238D4-1215-44D0-BB9B-20CB517C1237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dc60453bd1c63e3a8afd206518389b30b85a62","datavalue":{"value":{"entity-type":"item","numeric-id":5136253,"id":"Q5136253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3df4ceb303ebfe775d93ae9275a5914d914d80","datavalue":{"value":{"amount":"+0.9601422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$3397AC9A-5212-4F66-8342-F80C011C1FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2453a7312eafb53ab5a34e1eb76ddbad93ff7d","datavalue":{"value":{"entity-type":"item","numeric-id":2205635,"id":"Q2205635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3df4ceb303ebfe775d93ae9275a5914d914d80","datavalue":{"value":{"amount":"+0.9601422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$61E7D538-C438-470F-BB9C-FC40881F25BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907e40789ba080032dbf487262c2b347ef512958","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b300c242f9db31df2e78403cf8971b98abeac5","datavalue":{"value":{"amount":"+0.9599068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$D3C9CA4D-4012-41F3-8AE2-A086B9BFAE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7c4cca654945fe42237bb8bd653f7b9c9866d2","datavalue":{"value":{"entity-type":"item","numeric-id":1370294,"id":"Q1370294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7722697d3660af951655aecdb9f5ad2a1f2d49c","datavalue":{"value":{"amount":"+0.94911313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$ABF1333C-4EF0-4426-9281-D4D6C8A776F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10beb68d623396596c1c69a96e7d1c3eaa01d931","datavalue":{"value":{"entity-type":"item","numeric-id":1812683,"id":"Q1812683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27aff1d52a9ee90fcfd64de4d7999bed54d01778","datavalue":{"value":{"amount":"+0.94721746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$977DE40D-C763-4F73-99E5-80B5BB992CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485c56b353744283941cdc413b2e09be5c2da749","datavalue":{"value":{"entity-type":"item","numeric-id":4722086,"id":"Q4722086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710eebb362e7a9d6e524966c028edcf8ee1a0fed","datavalue":{"value":{"amount":"+0.9463906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$607DBB5B-AD68-4737-9502-92ED134ABEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ba645d88ffd59ba1edf33245c08e3ad96ae47","datavalue":{"value":{"entity-type":"item","numeric-id":5915814,"id":"Q5915814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037b2c737bd60ec4ae93a2e76e95a45124c95ed5","datavalue":{"value":{"amount":"+0.9428673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313840$B3CCD666-D61B-4B70-8317-D4EA61167C4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embeddings of graphs","badges":[]}}}}}