{"entities":{"Q1011763":{"pageid":1013611,"ns":120,"title":"Item:Q1011763","lastrevid":66005772,"modified":"2026-04-12T06:53:28Z","type":"item","id":"Q1011763","labels":{"en":{"language":"en","value":"Non-planar core reduction of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542413"}},"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":"Q1011763$871F5B96-6748-4D89-9D99-8DA10646A651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8df8b3e0aaa9ac025759b0a2a21420d6efff416c","datavalue":{"value":{"text":"Non-planar core reduction of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011763$5A885497-1A4A-462E-99CB-12BE1B6A4C28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b528c0d230539168ffec8aeb0ed6261baa8543d8","datavalue":{"value":"1176.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$7B823498-B37C-4566-BB9C-3CCE5AD2ECF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$E21D7B81-3975-4997-95EA-96EE6F998FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf1bac1986f09d4e3467842a2716e2b66a079fe","datavalue":{"value":{"entity-type":"item","numeric-id":548665,"id":"Q548665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$059DF5FA-A793-4447-8A2E-03D85B8D570F","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":"Q1011763$55ED9834-BC8E-467D-BE11-37CA0F46250E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011763$BF8DA53F-5B3E-413A-8937-8BF2DDA42B01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ea6c925a1132e2feb95fb6a0d21e1101591a991","datavalue":{"value":"An algorithm is presented for reducing the number of edges of a graph while keeping the four main non-planarity characteristics of the original graph; its crossing number, skewness, coarseness and thickness (three of which are known to yield NP-hard optimization problems). This is intended as a means of speeding up the computation of these characteristics for heuristics and exact algorithms whose computational complexity depends of the number of the edges of the graph. The authors claim the experimental average reduction of 45\\% of the number of edges of the original graph.  The results rely on the use of the SPQR-trees, representing the decomposition of \\(2\\)-connected graphs into triconnected components. The definition of the non-planar core using maximal planar \\(2\\)-components is followed by a pseudocode for computing the core for non-planar graphs. The algorithm is shown to be of linear time complexity and to preserve all the four above listed non-planarity characteristics. The paper concludes with a discussion of further possible improvements, and the results of tests performed on the benchmark family known as the Rome library.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$407A4354-5EDD-4C9E-8464-F6CDA19A4712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$DCF5E5A3-B5AF-4D30-BF8B-15145D13C732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$C1BFE816-A429-4046-A2E3-340460D6D4FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6a49862655036c9f3d049c852e27ffc6f16bc6","datavalue":{"value":"5542413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$C5453E66-1FC3-4102-80A5-1D126E4BAF69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$F1F5BAEE-D6EF-4F5F-A7DF-6446E30B0F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$B2FBD3A2-4115-40D0-A695-329AFC0CC4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$AED1BD68-FBCF-4BEB-B845-8E041D8A385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad010e9ac7029743a7ee41dcfbe0368450b9a1c2","datavalue":{"value":"skewness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$C03083CA-DDA2-4C33-9AF2-7761387DE713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7117973b690176d4214f36d8547b98bb8046e36","datavalue":{"value":"coarseness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$5EFF9265-37F8-428D-B397-CD4DEFFD695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$D2212742-B2C6-4436-80D7-D206999190E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914da800b846f4a648c55f33c271d7d4a7c7dd61","datavalue":{"value":"linear time complexity algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011763$41D8B218-728E-432B-B3A8-E72FE93D5C2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$7E26EB90-0ED2-4706-A6BC-CA1D9D585AB8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4b30cf9b3ed03290c6dbd5eaf98d19b0cbc7af8c","datavalue":{"value":{"entity-type":"item","numeric-id":17575,"id":"Q17575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$C6E8885C-3B20-4937-B556-87FA65622C60","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":"Q1011763$D884195F-1BEE-4497-AAB4-E5ABC9B85996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2519ce1664e08bfbdabca30690218aec864cf86f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.078","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011763$61E697CE-DD51-4713-B790-01D2B6B69797","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bb49bda6eb369472e8d8d926d62132724082876","datavalue":{"value":"W1976060438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$E7ADDF13-F000-4EAE-9E10-E936055F43BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1bbfe35d6a1f371dd2f4ef8a3059849dd602a1","datavalue":{"value":{"entity-type":"item","numeric-id":4159090,"id":"Q4159090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$288679EB-0803-4B01-97C6-3AD60066AC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4515fedae92a66dd80860003c7bf68a1dfcd42","datavalue":{"value":{"entity-type":"item","numeric-id":5566314,"id":"Q5566314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$ED90424E-E043-400F-9D6F-E755A50ACB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91776cd5f99c7eb38e237615713ba23292a7fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":5580174,"id":"Q5580174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$30A08D65-95E7-45B7-9525-5E65581A1B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe8bf81c87cc57f1fcd65e61b807804c7f0dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5508786,"id":"Q5508786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$AF8A06C4-6E77-4061-A444-505D0A637BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82170a9f17dbc1083aa16cd57fe1c408cd8f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5732335,"id":"Q5732335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$588F3B07-F570-4BD0-94E4-D33C247947AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$563BBC21-96AA-41DE-BC14-1725E38330D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cfbff298a5539af0e69f86ce0987639eeb4cd2","datavalue":{"value":{"entity-type":"item","numeric-id":951113,"id":"Q951113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$C9D36B75-0ED4-4F15-9C6A-8B3EAF4A6BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddc2c53a405e8ae0191498d99096ad29a7843dc","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$372DB9A2-C14D-4DB6-88E6-9F367CC55C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352774f73f56b30e51dead0bbf3340beec1c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$801C0123-8B2D-4493-A63E-75FF5685D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7207d21303b95c8f8cef39c9ab4df4f0d424ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$97198E9A-B13E-4B06-ADBD-0ECA9F2579A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c80a669af902ed95121b6ebac60cbb94ae9ccec","datavalue":{"value":{"entity-type":"item","numeric-id":3439582,"id":"Q3439582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$B2AB9E44-B8D9-4ED8-9DD5-94074D4A5B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b71d0dcf6cb81b5caffb4a0b29147b793274bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5307552,"id":"Q5307552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$BE6B20C9-89EB-439C-9BA8-308F0BB515FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bae8b60428ededae8469747e2d8b1eb4bc06238","datavalue":{"value":{"entity-type":"item","numeric-id":4679076,"id":"Q4679076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$44304C66-C81F-44CC-9A51-B30391FFC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c33787d78392fdcadb0f60251c4da74ec2367d6","datavalue":{"value":{"entity-type":"item","numeric-id":2482890,"id":"Q2482890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$7AF41FBF-BE69-4765-B335-EF651CDF8AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$38920445-8B2E-4550-B773-AFDA1A4162A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$9C55C254-C3E7-4730-A242-2D93256EF5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c9fcd5f453f186f22dbf996a584a6dc92abdc2","datavalue":{"value":{"entity-type":"item","numeric-id":3663340,"id":"Q3663340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$7A74B9CB-E608-44E7-9BF2-6F85C4BE0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64af1b84a3f653daddb414a29924e80948a07622","datavalue":{"value":{"entity-type":"item","numeric-id":1062924,"id":"Q1062924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$A161A372-31B7-4E87-9E47-905C87A4A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6be4e8f045765ab9e8fb76c47f496adc70c38","datavalue":{"value":{"entity-type":"item","numeric-id":1401554,"id":"Q1401554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$5647C842-3384-4A4B-AF20-838463B7AB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$365AF64B-F889-4ADD-8665-C70A81753429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c2238c1a67d47f4710a3ca1da753c7a1aba33","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$3E5B6C3E-6B74-4971-9AE8-EDCAFBA12DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$5DC113DA-6CFB-41F8-A17B-8D52120A7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618907f215ada2fc2e628ad951de656af13d4d13","datavalue":{"value":{"entity-type":"item","numeric-id":5193163,"id":"Q5193163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$2EF6D195-99FD-4F2F-9CF1-3150A4C4D0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73f20b7894e9828afc7822980e0292e0173a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1774149,"id":"Q1774149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$4B2DA6BD-AE11-4BDC-8152-610CAD4437E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66130bc38ce8429be0613f110d13648f5b216cd","datavalue":{"value":{"entity-type":"item","numeric-id":5587734,"id":"Q5587734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$9D16CB51-5B70-48D7-98EC-40889096ECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c89b49b2f3e70838d9dd1a512a9c9dcff45e8","datavalue":{"value":{"entity-type":"item","numeric-id":5529195,"id":"Q5529195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$7BE75F99-DFF8-4B39-B8CB-184E71A40DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b3d952e60b85d68ba84a87db2eaddc156409f6","datavalue":{"value":{"entity-type":"item","numeric-id":5542640,"id":"Q5542640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$D22E141A-AB7E-4988-BF35-0A3EAC1A3081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$1B861E10-2543-49E8-A08F-0EAA80A142FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$C2BE61AE-982B-4DEF-911C-64D613786A36","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":"Q1011763$E16A0637-54F1-40C8-89B9-2231BA6A24C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15b6caba1c6249207fe49523eff3556be21afa5","datavalue":{"value":{"entity-type":"item","numeric-id":5717002,"id":"Q5717002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$4470BF8C-4199-42E1-877B-4BA33CFA73B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750220afc21745c95ae3fcd7789ad8cda749e25","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$D5D1479B-9566-4DB6-8706-01E974351910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$E47A7739-9755-4159-9CE3-9DC1A8A81C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$8AA974DA-513D-433B-8842-BF82B6150339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$744BD972-7634-4AB4-B8E4-7789760171E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65b4ea8f5b5b71e41bdde3be23a3f1bc2189048","datavalue":{"value":{"entity-type":"item","numeric-id":1385299,"id":"Q1385299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$E34AE287-D9B1-45CC-AA2C-E1275FCF3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$4C7DA461-AA0F-40BC-A3BD-5BD503EBB0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bda320b0122093c4c6877c4c1a02828f8d9be2","datavalue":{"value":{"entity-type":"item","numeric-id":2466593,"id":"Q2466593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$129BBC8B-3360-4141-BC53-4FBFCCFEE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a369ce8515722d1ccdf2b503210d501af17c5c","datavalue":{"value":{"entity-type":"item","numeric-id":595672,"id":"Q595672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$AAAC96BF-ACF4-44D8-A19A-6FED6DD1E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef60d374d08c8f2c52c65fece0997012e730e56","datavalue":{"value":{"entity-type":"item","numeric-id":5827570,"id":"Q5827570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011763$A0860FD8-F274-47A8-89D2-1BA2CB2508B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c09b24c09d19c2bb144ec3957f53364e473316f2","datavalue":{"value":"10.1016/J.DISC.2007.12.078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011763$BD80D03C-74AF-43D2-9157-0F4C042A0B23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b950708b712a3f0f1e63ad3e5728903788526078","datavalue":{"value":{"entity-type":"item","numeric-id":5897633,"id":"Q5897633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188945dcd0acd58106e9217940776fb7bbe5b4c0","datavalue":{"value":{"amount":"+0.9910377860069276","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":"Q1011763$00F32DD5-2A05-44E2-81F6-BDF360E6B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00a6dc8d8770c0286fe5798ab8e5f0751444cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4354090,"id":"Q4354090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0708b24fd566e96bfbae90c5696b5b6184d096a","datavalue":{"value":{"amount":"+0.7438322901725769","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":"Q1011763$D71E4EA8-D890-420B-8763-5968C31A33F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b647736094cfaed4f4560aa16a6975bb05f1cc9f","datavalue":{"value":{"entity-type":"item","numeric-id":3344221,"id":"Q3344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6a7da07f9874deae52557bbe736960e359c3db","datavalue":{"value":{"amount":"+0.7366060614585876","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":"Q1011763$D9FE4B66-6285-4C13-9D01-0EAB822443E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee792ca0cfc327f1730ef0952f846d626267b3a","datavalue":{"value":{"entity-type":"item","numeric-id":476317,"id":"Q476317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313eff266bcc46c4f677231e5b3ed6b921bbe93c","datavalue":{"value":{"amount":"+0.7164385318756104","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":"Q1011763$366C16F6-2E2A-41A0-8196-DEE8414A4DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b95fd429695f65c7665ffb2169b28a2f1d2897","datavalue":{"value":{"entity-type":"item","numeric-id":3139516,"id":"Q3139516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfdfecafbd84cae0252a71b28ac6c02f590654d","datavalue":{"value":{"amount":"+0.7093772888183594","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":"Q1011763$250456BC-AE42-472A-9683-21BB4E3C2E47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-planar core reduction of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-planar_core_reduction_of_graphs"}}}}}