{"entities":{"Q1880778":{"pageid":1891520,"ns":120,"title":"Item:Q1880778","lastrevid":71642850,"modified":"2026-04-13T23:36:14Z","type":"item","id":"Q1880778","labels":{"en":{"language":"en","value":"Approximation algorithms for classes of graphs excluding single-crossing graphs as minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104534"}},"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":"Q1880778$3015E5F7-CFDE-4EB1-B1C6-571B92150611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce3e6950223001532637de52713a157b7c8f0ce5","datavalue":{"value":{"text":"Approximation algorithms for classes of graphs excluding single-crossing graphs as minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880778$370EA632-850A-4CF0-A775-D9EC50835C16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a99bb8873dda06b05c33098cfe7261dac82d4d","datavalue":{"value":"1073.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$6C3008A8-E6FF-48F0-B4A9-2F2E5AF400D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$EE9460FB-3FC2-45E1-A787-2C3F4E317175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$E348DFF1-9AB8-4291-8C48-1B245C12BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$A62A1C8A-9614-420D-B141-813771E729FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$0348B507-1E4F-49FA-94D9-EE65825B43D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$CFCBA1E8-E10B-485D-A238-8C23AE2B1FB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$102AB4E3-0E8C-4847-9CF0-77A3DB245569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880778$7D370B6E-D625-43ED-BC08-68F25E3693B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$CA3A0517-26B2-4968-BB3E-0BDDF5AA6FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$7F797A74-10A5-482A-8546-8EA9D58AAF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$EF758BBF-DA0A-45B9-A991-1477AAC68D16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b6955af64cfcb13fc8ea3d27425197564ff531a","datavalue":{"value":"2104534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$16092C4A-212F-4192-9820-7BE764219995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"928256704665ec8cd5dd83dd25a8f68f5f6049c7","datavalue":{"value":"graphs of small treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880778$4D8AD067-5388-4A06-ADF2-C57AB3D5C900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880778$232CD761-95EC-4B04-B449-5AF1625D3334","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":"Q1880778$8FDE71B7-60A0-43B5-B155-581081139C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a28c99e7759dd2fff0d19617f040d82912b9ba2","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880778$36DAAE95-A2D9-44B7-9503-FE37150DD953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4af5d18f043892c15494f3639f982e9a094c17b6","datavalue":{"value":"W2029854525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$169BDA82-FABF-4DC7-931E-7A49465A1C75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$253B1048-7A9F-448C-B482-6402DF43FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5adb52a1617de355acb7e9bb0a2f92d6af0996","datavalue":{"value":{"entity-type":"item","numeric-id":4779138,"id":"Q4779138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$533247D7-25F7-45CA-868E-5E1F14AF7CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b7a4304cd41ee1df37c9f884c35210d8fb2637","datavalue":{"value":{"entity-type":"item","numeric-id":4535799,"id":"Q4535799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$A07FF9F6-9FD4-43BB-9522-1E30B87CBBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$F1D8C6BB-3925-46CB-AC4C-BA51DED9B4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$3890EADA-07FB-49AB-A0A4-5C7B0A4959B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$13C445A9-B3E3-4E59-9C49-47FFB9B3BEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$A5192A82-7526-4088-A3E6-7A307D1C4060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$CC658136-48E6-4203-94D1-B85D5CF79112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$0EE03AE8-79E3-4906-8D83-2F36A899522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$FFB32837-B2CB-4FB8-8A83-C234C2A9ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$CE5E74D2-6990-41BF-9A7F-D2422F4138AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$B5BC4897-6393-4D61-B638-827F3D82AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$01A19C1A-428E-4A91-A84C-242926B3DA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$AE31EC96-783A-4E95-AE2D-4A2DDD183FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$DEE8E3EF-021B-4687-9880-14680E47A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$5E0301F3-6302-43E4-9142-6D8F780A5DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$7F4585E2-87FD-4C78-957A-83EA4B8BD86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$5AC62DFB-1991-4C0F-998A-6B91E347FEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a6f5cda26a836489e4ce5bb3c65dd3d4200705","datavalue":{"value":{"entity-type":"item","numeric-id":1383155,"id":"Q1383155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$89EA3EBC-1763-4987-8ABF-8A76513BAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$4C088F81-891E-48DF-A1E3-1767BE260F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2276baab6bcdff621d3bb690d4d8d9084229ad71","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$3B8F0F19-FF0D-4A7E-A84A-8A26B55F3818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$C6C0D9FC-7511-4C71-B2D6-D4CB17ACFF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$E5DEFE26-57CF-4275-811C-7A6C62968B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$21DEB62F-DFAB-4897-B17F-262104E92B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42d978b2790745e7f28c8cbbcf2f5368482ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$7846ECAF-075B-4714-8081-E75D143E5DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$868B12EB-7EEF-4045-9659-600B44EB8391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3700cb2a964476b1ef34a721513c212e137c69c4","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$D1FAD4C0-7918-4DCF-B2C9-69F457704D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f516343ff05c87cff3b30060d5388b40064e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3954831,"id":"Q3954831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$51BFFDE9-8447-4412-8722-C00C3F67AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139ed93c6f165ebc26e72ec6a69a43c8cce5ae7a","datavalue":{"value":{"entity-type":"item","numeric-id":4425961,"id":"Q4425961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$EE70D175-19A3-424E-AD9B-A5AB500E6885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86045b2cd6c756f75dc109ea969779283900cea5","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$432B1A94-5084-40DC-AA05-9FA5133AF5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8af290a6b15b48f823117e3ff770098e89632","datavalue":{"value":{"entity-type":"item","numeric-id":1118617,"id":"Q1118617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$7B399937-04B0-4003-AF08-ED0F94E9A15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb78a0bbdc09abcdea14d7378a350908e6e3e04","datavalue":{"value":{"entity-type":"item","numeric-id":1191914,"id":"Q1191914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$A7DCE1C5-E7D3-4972-9371-D672472D1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$30F521D4-9BAB-4A4B-A173-D81D7831144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cba17c68b419be913bb4d9aa00ceed66979e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3046490,"id":"Q3046490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$14A34C19-F192-4D82-AC99-F02B1616006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$9E5D71F1-2B27-4FF6-9CB7-E2FEAC955A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$91503328-8E33-492C-83B3-B8418523E3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$3F5E4EF7-EAAB-4C62-944C-82A6863C326E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$F0B17CBE-5D6F-4567-898A-9E5D82835F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d94ceb5274322638a2518636b48f8ad3f64e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1337573,"id":"Q1337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$F7927F9F-FBA4-4366-9912-38FCA0C72AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$21DC01E5-7DDF-4089-B705-888810731730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b27564425cbc0f4a9eb7c83ae808997d7c47295","datavalue":{"value":{"entity-type":"item","numeric-id":808289,"id":"Q808289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$B108047A-04E2-49AD-887B-FF561E05B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739368edec33eedf3cce70386e0869ee3fa9e16e","datavalue":{"value":{"entity-type":"item","numeric-id":4763420,"id":"Q4763420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$AA072531-F1AD-4FC4-B775-02D643A0471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$AB84A5B4-0D60-4057-96B5-AE4E40E949D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$251D9BD9-2032-46C2-BA6E-84D52EE3BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$4021B288-95F1-4B59-961E-9BD53B6B74DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$E21107AA-420B-4E76-90E1-A14FB7162962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477b3387507ed252c752287877d6879afe2e4473","datavalue":{"value":{"entity-type":"item","numeric-id":1193533,"id":"Q1193533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$84B28B8A-F5F4-4A2F-94A4-3661C5B238B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$6241262E-678C-439E-93E4-54E678C43D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$FA38D431-2B07-4132-B07D-E4514FA13BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$63E4DC3C-2683-4C45-B4C8-BB09C1726BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447c0dfa53b0d3df56a69ee51f8436f8814fcfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4273877,"id":"Q4273877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$FB0188AF-74BC-4CA3-8CEB-AE4393080DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$59F525E7-94C3-4701-B334-4324AC22B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4ca86e0c1a1bebc40f1bae2892701287b313ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875439,"id":"Q4875439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$DF5091AF-144C-4D3F-8A6E-9B05F8CAFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$31FB6471-FF49-467B-8359-307D6977C4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$B2F2BAE9-34E3-4586-BED4-C034F3C42F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$45DD84B0-6083-4720-93AF-D426C54BA106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$12FDD45F-6A92-4BFE-A246-D53326C57D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$4281239B-DB00-4F9C-9366-C1B2EE16E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$F6A3E380-F46B-4822-AE32-23DFC3EF6169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a44c1e986c3eaa881124117391d535d2e84203","datavalue":{"value":{"entity-type":"item","numeric-id":3769978,"id":"Q3769978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$F5599D0B-3B30-42A9-8C37-DB69A9B6B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880778$338AAD09-5DC1-4F4B-A0E8-72775D681ACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3dfaede58efe9fe2c10f50b2daa878e5607fe9c","datavalue":{"value":"10.1016/J.JCSS.2003.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880778$64FAAB4D-A7B6-4EDD-829C-68FFE89B7B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2334911b239d83ae84aae9c97021d21d9f96f240","datavalue":{"value":{"entity-type":"item","numeric-id":1774147,"id":"Q1774147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5641ac2c2e0f789b9046c27e92e82e252c4833dd","datavalue":{"value":{"amount":"+0.92417","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":"Q1880778$EE93BA06-8C15-4E9B-ADBE-8606051A7323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49f6be25de8c2ad3cf4db656cf160ceaf7f2c39","datavalue":{"value":{"entity-type":"item","numeric-id":3638044,"id":"Q3638044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8bb19e7c423c3285a75695144852e638363cc7","datavalue":{"value":{"amount":"+0.90558475","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":"Q1880778$D4519758-CDE6-429E-BF1C-4E99AA7EA555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3c87d864783875155adc8bfbe749e7b8c1f299","datavalue":{"value":{"entity-type":"item","numeric-id":5391139,"id":"Q5391139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e72d9268ecd08831725f726f41664d13e800af0","datavalue":{"value":{"amount":"+0.9015805","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":"Q1880778$DB98027A-F7ED-466C-A1D6-0B670CCD8BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7631b2fb19761c22194079f0dba39041902e03e8","datavalue":{"value":{"entity-type":"item","numeric-id":5387756,"id":"Q5387756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c614a30a2d75259aef637f64b6f5f1adcfd1e2ed","datavalue":{"value":{"amount":"+0.8943232","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":"Q1880778$8A790DAB-23D3-4250-83A3-FFD2F321DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903449e15509d4d07c0d4601c578bc65a1c20eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5146930,"id":"Q5146930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906708e7469d9b3530a0e9e1a68b167bc8c93445","datavalue":{"value":{"amount":"+0.8910283","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":"Q1880778$B2700383-7001-4A65-9E68-CDEEC53FE0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12c1cb6ba53622d5e4a43b77d0d41541d0dedca","datavalue":{"value":{"entity-type":"item","numeric-id":4411278,"id":"Q4411278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c86efe4dbf2e96b905c5940e666dd8b3ffe2513","datavalue":{"value":{"amount":"+0.8893413","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":"Q1880778$E9ECF20E-0A5F-4791-8933-4B5B0FC02AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90a9ae9c56458e8340625e9dafaa9212d1d17b1","datavalue":{"value":{"entity-type":"item","numeric-id":4845370,"id":"Q4845370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3033b38e47f701192a42c895fab420a81f4c7483","datavalue":{"value":{"amount":"+0.88681227","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":"Q1880778$0575FCA2-74FC-4704-A5E7-C86902CE3E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecb73903fcae8bdb87f08a76dbc1596906a88ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083486,"id":"Q6083486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86343c6d0e744f11847075f71fe99f3c10c3e2b1","datavalue":{"value":{"amount":"+0.8832438","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":"Q1880778$9456563D-5F07-4AF6-A662-43A8B51C01F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5fff4ecea0fef3bc1ce4b7b73820cdcd1974e7","datavalue":{"value":{"entity-type":"item","numeric-id":476425,"id":"Q476425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b94ee8257815537b6ee2833d4f9204723b3e58","datavalue":{"value":{"amount":"+0.8829957","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":"Q1880778$D9717C0F-EC11-4CB2-9C13-B16A4C38BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bc4fb951ed05451740aee7260d53d27a7d8de9","datavalue":{"value":{"entity-type":"item","numeric-id":3588413,"id":"Q3588413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b94ee8257815537b6ee2833d4f9204723b3e58","datavalue":{"value":{"amount":"+0.8829957","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":"Q1880778$590EA762-35E8-4632-A103-3655F3B5FE81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for classes of graphs excluding single-crossing graphs as minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_classes_of_graphs_excluding_single-crossing_graphs_as_minors"}}}}}