{"entities":{"Q2261574":{"pageid":2272317,"ns":120,"title":"Item:Q2261574","lastrevid":71706201,"modified":"2026-04-14T00:01:03Z","type":"item","id":"Q2261574","labels":{"en":{"language":"en","value":"Relaxing the constraints of clustered planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6412863"}},"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":"Q2261574$7E7DCAF2-6CBF-49D4-B88B-2F22F288D994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa2f1b4db248f5f4997dfbcac1e17966e7a1436f","datavalue":{"value":{"text":"Relaxing the constraints of clustered planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2261574$118D40D3-BF2A-4118-A288-B68A645D9C13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f2659817f7a80cfc51eb53ea9f7fe9190a8c09b","datavalue":{"value":"1315.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$7017ABA0-E84E-450B-B79D-118C3F112E28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$8D8866E4-AB08-461A-A3E9-8DE517071A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$71B5CC78-1444-4D2A-A902-6194E3FD3AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$3F2C5805-63A2-42F7-82EE-043CDECBCBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$E5EFA8B4-0EA1-4DB2-9C54-DE78408012E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$7829C3DE-59BC-474F-A605-B23EB3C643A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097cd284b674742d758431cadcc70194ba1c3928","datavalue":{"value":{"entity-type":"item","numeric-id":1725737,"id":"Q1725737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$FAA1757B-A797-4BF3-A501-B4963A093F9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$49C06708-202D-4549-BEB1-071CD6A4E526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"824376c75925a1a9f37b2f6c5464ed6134c15db7","datavalue":{"value":{"time":"+2015-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2261574$563A910F-1C8E-44C2-9D11-98B1F4445670","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38c9b82291af069e3011799257718cdeeeb7b982","datavalue":{"value":"https://arxiv.org/abs/1207.3934","type":"string"},"datatype":"url"},"type":"statement","id":"Q2261574$895F9148-2306-4051-817B-24081657057C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c00daceb00da71498f103b3865264194a81ce29","datavalue":{"value":"The authors study a relaxed model of \\(c\\)-planarity, i.e., \\(\\langle \\alpha, \\beta, \\gamma \\rangle\\)-drawings of clustered graphs, where \\(\\alpha\\), \\(\\beta\\), \\(\\gamma\\) are the number of edge-edge, edge-region, region-region crossings, respectively. The study starts with algorithms that produce \\(\\langle \\infty, 0, 0 \\rangle\\)-, \\(\\langle 0, \\infty, 0\\rangle\\)- and \\(\\langle 0, 0, \\infty \\rangle\\)-drawings of clustered graphs if they exist. The algorithms provide upper bounds on the number of crossings for the three kinds of drawings. The authors show that the majority of these upper bounds are tight by providing matching lower bounds. Next, they show that there are clustered graphs admitting drawings with one crossing of a certain type but requiring many crossings in drawing where only different types of crossings are allowed. Then, some complexity results are presented. The authors show three results: (1) minimizing \\(\\alpha + \\beta + \\gamma\\) in an \\(\\langle \\alpha, \\beta, \\gamma \\rangle\\)-drawing is NP-complete even if the underlying graph is planar, (2) minimizing \\(\\alpha\\) in an \\(\\langle \\alpha, 0, 0 \\rangle\\)-drawing is NP-complete even if the underlying graph is matching, (3) minimizing \\(\\beta\\) in a \\(\\langle 0, \\beta, 0 \\rangle\\)-drawing is NP-complete even for \\(c\\)-connected flat clustered graphs in which the underlying graph is a triconnected planar multigraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$B5262BB6-055D-4A6E-A095-3DED517CCFA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$F7749233-C575-4EB2-B32D-86047BF3DD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$BD45AD0C-7A71-4D0E-919C-A8348C9CC7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$89605CFC-EC85-4298-9D49-49688BE21094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$EA5AE424-6E18-401A-966C-F6A28A20240C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83df310ce2d61c4fab5325d658a907cc93d38f2b","datavalue":{"value":"6412863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$A64F6D77-2D23-4C21-8DB8-F8F8B9BFBCCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$609A7FB4-8D1F-4AE1-A916-2B108B3C4309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b372a9f6e5635cc212214d31f4d37269dcb5f8","datavalue":{"value":"clustered planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$F5B335EC-DE4F-4ECB-BB33-E08881861622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$646317D8-37B8-4DAC-BBB1-00336C3B78FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$2FA9BFA5-C681-447D-BFEC-ECE190C4B15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$12D0EF14-7D72-4815-AF02-4DC48E8CB7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b47f43ddb2e1a0f39a4058cdba409b445ab3e","datavalue":{"value":"clustered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$26E7468C-A80F-42A9-8700-B8494B1B0696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261574$BE6397EE-15A0-4676-840A-BE8841C194EB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8fbe6ed6b218e95cd59f5125a32a1725c8b3782","datavalue":{"value":"Q62046555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$2DA228F1-E52A-47A0-8F85-BD3FCA84E9C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$B8E2AA97-C6EB-4321-9F7F-F1033D9547B8","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":"Q2261574$39131DCB-26CC-4BBF-B42B-41EA40CFD8B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3675fcb5976ac95b04cef13a022c101e287e11f7","datavalue":{"value":"W2039535226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$AAE4CB5D-123A-4A6B-95DE-41859E2FAAC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f21db9d5219c937310ed15d0b79df6e1434523","datavalue":{"value":{"entity-type":"item","numeric-id":450560,"id":"Q450560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$EFBD4CB5-65EF-4999-884A-0FDBA50EAA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c7b89df22c7ed7c6351c8c4a75609d31c38372","datavalue":{"value":{"entity-type":"item","numeric-id":3557871,"id":"Q3557871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$09D97EE3-5979-4852-BD2D-D17E602E5E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$3BD285A8-C1EB-4E5C-9311-FDD438617F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2967a0264bc413bebde5c95bbdc70c1c9f8f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":857060,"id":"Q857060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$40BF3F53-251A-4EDC-B204-A7B17572D44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e6284d3d42c0a053b1ca8d145d1516437e4307","datavalue":{"value":{"entity-type":"item","numeric-id":2458931,"id":"Q2458931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$F76EF623-77A9-4308-AA22-22B8BE84B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c0e0b7a21d0fbe9dfaee62ba8ef068df25c241","datavalue":{"value":{"entity-type":"item","numeric-id":5301436,"id":"Q5301436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$122EBCB3-37AE-440C-936E-AFE3848C6984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48c122e5838b32f9c449f3521c3674f706c572e","datavalue":{"value":{"entity-type":"item","numeric-id":5301378,"id":"Q5301378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$E13FD82F-A26E-4311-9D65-D93441AE7BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77575dc1da13d984324072887645b13cdf18cb43","datavalue":{"value":{"entity-type":"item","numeric-id":1011765,"id":"Q1011765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$8A3B8FB6-BF0C-427D-9197-8EDD5ECFEBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6f194b4e8870da1bd0f1095012da7718d6ea58","datavalue":{"value":{"entity-type":"item","numeric-id":3839007,"id":"Q3839007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$1F235D80-5009-455B-8EA6-DEF25A0AE7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80b3e3f6867e23a4bc0cbe5e8104723369a83a4","datavalue":{"value":{"entity-type":"item","numeric-id":3043705,"id":"Q3043705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$32FB8754-749D-4544-8018-AAB85D7869A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d52bc82f31bf6aa94a986f002bfa3568a7ba392","datavalue":{"value":{"entity-type":"item","numeric-id":3402367,"id":"Q3402367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$2130ADD7-F6F2-40CF-850A-AF2CDDEFCB6D","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":"Q2261574$9D7DFCCF-34BE-4DD9-985D-5DB1B29504DC","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":"Q2261574$29A129CE-2BC5-4DC9-8AAD-8D5909A7D902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ad2ea320e978548ca0da09d0f95363bf06f18e","datavalue":{"value":{"entity-type":"item","numeric-id":5301376,"id":"Q5301376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$162667DF-BF47-402E-A513-21DB7B3E7518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453cb6c465d0a775d82dd268754a90a38fb101f0","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$9E7F40DC-DD3C-416A-9BBA-3D61C6DB4192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$33172A57-B53E-4900-98F5-99808F2CAFAD","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":"Q2261574$5E6A0F26-D2BB-4E9C-A3BE-430F10727312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124ed6c34f95b1f4bae87082fa2c8aa41a4ca959","datavalue":{"value":{"entity-type":"item","numeric-id":5897632,"id":"Q5897632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$ECA0589A-4CDE-4AAD-AE91-4926D75DD31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365928477b66cd4015372ece1017c02bd0873f93","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$684310FC-9F32-49D9-BCEC-435C73F78C63","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":"Q2261574$7B7A7BC0-D176-49CC-9E6C-0DD9BC8B382D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411fd2d38ca04fa5eab9e78d1672ccd1e971dd86","datavalue":{"value":{"entity-type":"item","numeric-id":3611846,"id":"Q3611846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$4C1694D1-A407-4221-A509-90148ECB4AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b08260b7d6b3b6d734dbf8f043973b00730d65","datavalue":{"value":{"entity-type":"item","numeric-id":3611843,"id":"Q3611843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$2A7B724D-BCFD-4EBD-8A74-635D06629335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836fc6dab0a8b7c854bca3545a6072901ef50d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5452233,"id":"Q5452233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$AAFEBE42-3FFD-4D65-9DEF-6A28129FEC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ed8450f4489fdbacd2b25bb9e99d6009b46417","datavalue":{"value":{"entity-type":"item","numeric-id":5757908,"id":"Q5757908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$EA966FC4-FA1A-4DF8-AB23-3202A932A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7d73af8b98c97add638c2285b256b3d9ed5cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261574$5FE814C2-F875-4913-8909-E1579BBCABE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164c610f98abd1f7efaf9099813c142e1c410595","datavalue":{"value":"10.1016/J.COMGEO.2014.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261574$AE2455E5-5701-445B-9028-09CF70962AA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227b649c1df5e574754b5ff6cbe69fc9255d3786","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5959c1b372908db3a2b1a35de34086a0252598","datavalue":{"value":{"amount":"+0.8034816980361938","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":"Q2261574$14F18FE5-73F5-4535-849C-C46B856144F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be2e27987eda8507c7cf60e8ddd14e9062a3351","datavalue":{"value":{"entity-type":"item","numeric-id":1725728,"id":"Q1725728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b6c91fd82c51e91a0b1675a0b4eecf6dc03f0d","datavalue":{"value":{"amount":"+0.7825199961662292","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":"Q2261574$6D498157-F664-4BCE-A93B-D97C87CE7F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2440e8a3d99d4d523b5a4a1548c2e1d55f849281","datavalue":{"value":{"entity-type":"item","numeric-id":2936952,"id":"Q2936952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1313262a6320be64843ba051118ff2105f92b7d1","datavalue":{"value":{"amount":"+0.7704256176948547","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":"Q2261574$81ED44FE-7562-400E-B58C-F45DE3F8DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5f3359da68f5a680ff22a68e021077b55cda07","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeca768456c469d4d57df0ca90757a377587ed94","datavalue":{"value":{"amount":"+0.7683898210525513","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":"Q2261574$93D8567D-8648-4049-B3FA-B083D569AC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02757aeb1cf000d106a895a5337322a0637ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":629827,"id":"Q629827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ec058416afb82cb7aca6768837acdfbf61a6bb","datavalue":{"value":{"amount":"+0.7663044333457947","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":"Q2261574$57E61087-8800-445C-95D2-E5ED45BB4DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxing the constraints of clustered planarity","badges":[]}}}}}