{"entities":{"Q635743":{"pageid":637591,"ns":120,"title":"Item:Q635743","lastrevid":63158070,"modified":"2026-04-11T10:59:45Z","type":"item","id":"Q635743","labels":{"en":{"language":"en","value":"Contracting planar graphs to contractions of triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5941902"}},"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":"Q635743$BE907EFC-CB3E-4DA8-85E4-2889D394FDA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba1fc91b8838a788debeb9990493fc88a67b2c0","datavalue":{"value":{"text":"Contracting planar graphs to contractions of triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q635743$9034A0BA-1446-4207-95A1-CF516BE16DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18295e47fb9be0091af5f688536bd9305c389201","datavalue":{"value":"1225.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$781D3E92-A4BE-4826-A8E7-A760F971B897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$6A942AE9-2CD7-4412-8301-44D406D5F445","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":"Q635743$E97E50F4-9935-470B-9E4F-78DF53F313C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$52848C48-8F2E-409C-9B37-88F0ECF8163A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$E2AC8625-F5F6-497B-B51C-AB8B1D1979C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"364682ca68ff27747297558951f81941717a2938","datavalue":{"value":{"time":"+2011-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q635743$4FE8DF50-30B7-4BB0-863A-C429991C4950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"670ef76de258b466af6088f0bfd8101441eea0a1","datavalue":{"value":"https://arxiv.org/abs/1012.2460","type":"string"},"datatype":"url"},"type":"statement","id":"Q635743$EB83DB4B-84C7-44B9-9253-C4E1F5AECB52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$F2116462-12AC-4BA4-8205-61D2D72103D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$E4621455-31CD-4289-9948-84B5CB4AA44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$B5F274D8-15CB-48EB-8224-6CADC1C5D222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70ff55632a641d07f2f3ce44b6b77b26997cbf1f","datavalue":{"value":"5941902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$AAB62B28-08E7-478D-A1E4-CFC9CEE85A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q635743$F960132A-988B-4D0E-A3BD-4219D407AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q635743$339EF3F7-01C3-44B1-9D20-9FCC04DF29E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q635743$859A9F40-3A55-4DCE-AC0B-1C5627034765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6f0d7cc99906d2389d629ad8d00bef6cf933e4","datavalue":{"value":"topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q635743$1CA49492-1C2F-4D2B-981E-EB081B42D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q635743$C14729D9-3F20-4C67-8E2C-D952C7F961BD","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":"Q635743$95017517-5E57-42B8-BD93-A9F4CA3BFDFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"646e93c1e1c286504f220ab928670d2b5c68fe6c","datavalue":{"value":"W2084548401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$FCC450CE-8D4D-40AC-8979-56C52A4ED97C","rank":"normal"}],"P223":[{"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":"Q635743$4BF7D2D0-7EF5-4360-93A2-16AE7D14D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95191f2c0756f2885bf2ffd32865b0682f5bc4af","datavalue":{"value":{"entity-type":"item","numeric-id":1417569,"id":"Q1417569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$32BD0746-57CC-493B-9691-6C12BE682CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$AAA719AB-9418-49E0-9155-C44C7A7971AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$F09E2C98-79F5-4D7C-A91F-B276C867E2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcc7cfd4dec938b31fd034ec2039b5395a9b7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1022348,"id":"Q1022348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$DE1F3912-2BAB-4C13-8B32-33E65F289721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$D3974FAD-A7E8-4E22-A936-D208B1403407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$1537414C-AD4E-435A-A471-E608F13A9E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$9FE3C5D5-DAC9-4A62-BFF4-8B26CC8A6E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$09B47FDD-7CAB-44B2-AA58-EF0CA773A37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$658DE4D8-5F70-436E-8038-7CC56508C6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$0BFBAF74-90D2-4CE9-81F4-33AB1DE0E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e5b43c5f0e711ef91c4f8e7255199d25558fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5541375,"id":"Q5541375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$F21AACA5-53AA-4606-B3D2-3E3DE3747A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a851bcba0f28a5c787dc13d14c771911615f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$FFD8BF2F-3748-42A1-9FFE-959DBE1804C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18abc66a4d8f040c97c07ff52e992d152c941aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3632967,"id":"Q3632967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$E7A4E694-AF01-49D8-82DE-4ABA5E1E272E","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":"Q635743$CF5B265D-6DA6-4351-827A-EEC40BD07227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$82E7F43A-DEA4-498E-8BE6-266F9271FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$51C65C78-F4D9-4D4A-80BE-920A52885A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$3EB3D7FA-776C-4595-90C2-ED776F628049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635743$A7076E22-C82F-43EF-83E1-CDE6272AB519","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"161484fd0218d374cf795272c2974215c3baa53b","datavalue":{"value":"10.1016/J.JDA.2011.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635743$F9811966-8E6F-4C66-9336-BD8A15F4D9A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c3f164123430a2ed2121f1c3ec426cf3eb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69e8ec68079efcd2407941b9cb13209979c59da","datavalue":{"value":{"amount":"+0.884406566619873","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":"Q635743$7FFBD029-1A33-4558-9AEB-B4AABBF9EC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a1dbb6551d8737a27d503e2e131681af3990d","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb658517446f0188c4c84e83c86958723b43a511","datavalue":{"value":{"amount":"+0.8138141632080078","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":"Q635743$35BE485B-E47A-445A-A094-D1EFDB5B5741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9bca7fb69863d432e07191290717091668468e","datavalue":{"value":{"amount":"+0.8058478832244873","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":"Q635743$2228D185-4700-4CC0-9303-50DD21F91C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e309e951c16a377fb4543bb0d27b34615a1c9f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3010431,"id":"Q3010431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a7cf5c7e729de8d9e7531b807235efd9df68b4","datavalue":{"value":{"amount":"+0.7953184247016907","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":"Q635743$A7801713-FA54-481B-9F37-2DE401BCF2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c835c4c8a305a0354c09fff59b3881b3f89fce","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a27dc5ff490684c9eb24b16636e50851e6ed3af","datavalue":{"value":{"amount":"+0.794410228729248","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":"Q635743$1BDCC58E-A9C5-466E-9238-F450C791F3E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contracting planar graphs to contractions of triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contracting_planar_graphs_to_contractions_of_triangulations"}}}}}