{"entities":{"Q906837":{"pageid":908685,"ns":120,"title":"Item:Q906837","lastrevid":65286003,"modified":"2026-04-12T01:32:54Z","type":"item","id":"Q906837","labels":{"en":{"language":"en","value":"Flip distance between two triangulations of a point set is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537391"}},"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":"Q906837$B9DFAE8A-F4F8-45B2-8825-08895BE5EC5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dd6fb1db30252ab43472c51c3d1792efafce0bd","datavalue":{"value":{"text":"Flip distance between two triangulations of a point set is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906837$36934F87-67DD-447F-8DAD-29D2C0303F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c80b58711ac0bd4f22b3f5a3d14f54d8456c55f3","datavalue":{"value":"1333.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$8ED7D3A3-F718-4BB7-B56F-FD527D6C05AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$F927BAD2-0368-42D7-B0F7-70EA259F89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5e90978709ca73ab71e107d6a3825a62e348fb","datavalue":{"value":{"entity-type":"item","numeric-id":390130,"id":"Q390130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$370131A1-EE76-43D0-A3DC-FA241AC06110","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":"Q906837$7A5BBCD3-2C30-4989-BF84-9C39C12ED81D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1af2a193c5682448650b640f6abcfebb3d52b60","datavalue":{"value":{"time":"+2016-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906837$2ACE630E-19E6-425F-8245-45F3456C619F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bea4e48626c2a24b305d7209f24ecc2d53bce8b0","datavalue":{"value":"https://arxiv.org/abs/1205.2425","type":"string"},"datatype":"url"},"type":"statement","id":"Q906837$3C00A2C7-CB83-49D2-A2AB-84DB0989D020","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1afa1bce3764cab67cddc22ed7d400b06d1bb9e","datavalue":{"value":"Given a triangulation in the plane, a flip operates on two triangles that share an edge and form a convex quadrilateral. The authors investigate the complexity of computing the flip distance, that is, the minimum number of flips to transform one triangulation to another see [\\textit{P. Bose} and \\textit{F. Hurtado}, ibid. 42, No. 1, 60--80 (2009; Zbl 1146.05016)]. The main result of the authors is that it is NP-complete to compute the flip distance between two triangulations of a polygon with holes, or of a set of points in the plane.   It is observed that after submission of their paper, the authors learnt that \\textit{A. Pilz} [ibid. 47, No. 5, 589--604 (2014; Zbl 1293.65032)] independently proved the same result and then strengthened it to prove APX-hardness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$28355CAF-9AC9-4657-8E92-BA49F142081A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$2B5E9D37-25A7-4DD1-B80A-466290290554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$ED00E492-29C4-40F4-8F6A-76E77AEC28C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$322D7269-E162-4DA1-8A1C-80C97366080A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc32ff8485afd673099676d75fa65bf8c6c09153","datavalue":{"value":"6537391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$A2230526-B9E7-480C-A799-2165F41F8A44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$EE2EA875-846E-4654-96D3-A9A08EC2B3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee359559ff0db921b2570eaa8e4749935ad900ff","datavalue":{"value":"flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$E4776F68-907C-4256-BABC-838D241C8395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$9BA61491-AFF4-4FB3-9600-CA3FA7A674C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606852dbd1afd25d6e4db30e5eb1730624c372ff","datavalue":{"value":"rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$DD3E1BCB-E6E8-460B-A957-6FB8CF95D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$BAD41B74-FE2D-4FF4-9970-A58DAB867DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c8193a53f0dd071492e6a8fe46c02b914aa39e","datavalue":{"value":"flip distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q906837$1E55455E-0122-496F-B2D1-75E0A9E135B4","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":"Q906837$B028B15B-24A5-45B9-A7CF-3328C6418C8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec7022f2dc886c5aa04d19fc153eed2a688ab7f","datavalue":{"value":"W2110762325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$FD190EEE-C425-4C15-BA51-5658F10B1B39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4adf7560dec978e988f53fdf9d3ea92b66a950af","datavalue":{"value":{"entity-type":"item","numeric-id":863697,"id":"Q863697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$1CE3D958-5C82-4428-9D6E-1F42A43D9946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66622d750c5789586f4edafb442c5c8e468ac3c2","datavalue":{"value":{"entity-type":"item","numeric-id":845849,"id":"Q845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$31EE3C0E-3161-4530-B7C1-779148144CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15cc31846cb174f9b118216a7acc57d691a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$E772CE10-759F-4194-8038-DC0B8CB0073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409af449657fcd5dd97fa8501a62fd1c3a2c60cd","datavalue":{"value":{"entity-type":"item","numeric-id":950400,"id":"Q950400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$12E6A4BF-DC76-4D2E-99AE-18501AD364A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cca3c1849d31572fd4efc60959da17f41aa6e2","datavalue":{"value":{"entity-type":"item","numeric-id":989526,"id":"Q989526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$B0CB7FF7-F089-44BD-BBAD-056094EA248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$5F470D23-F59D-443C-A2D0-9B49485A9A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$B527BB55-2EFA-4B47-B46D-6E951048D5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c7047a64cea0aaaaf734c0577c75cacbfd968f","datavalue":{"value":{"entity-type":"item","numeric-id":846983,"id":"Q846983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$FF2521C4-17E9-4C1F-A4E5-E5B1A85342DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfdf34b3157300b87d8e1cf8ad7be92ab92d2bf","datavalue":{"value":{"entity-type":"item","numeric-id":3003643,"id":"Q3003643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$E2A06B4B-AC28-4DEB-93C9-0A536A2D1A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7d7e7f3f301cf05393212f5c0cffa9a3c695d6","datavalue":{"value":{"entity-type":"item","numeric-id":1315799,"id":"Q1315799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$6AE3BA66-A5E9-4876-B3EF-D3A5227E96FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab14a5f022ab6fadf41be13880ca9cebe28f8","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$F6314D4E-4AF1-4B4C-A46A-9EDF729A0447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec3440191b0e17103361b5c14030c598092c18","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$0646F784-50B6-4980-AA3F-666E4FE758DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$8432A4B2-0478-475C-8136-76FD96607359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9618e14b022028b198307029459f867a79cdd5b6","datavalue":{"value":{"entity-type":"item","numeric-id":2557708,"id":"Q2557708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$7758B635-95BD-4C51-8DDF-244F0616D079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b06c1c546a032c3b3dcedcb87aca2ca30dbf27","datavalue":{"value":{"entity-type":"item","numeric-id":4218410,"id":"Q4218410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$2333A334-E5B1-4B97-8F63-233E1B4F6D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4107f16cff9216f6813f9e9101b14f6195e2eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1675757,"id":"Q1675757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$3FF1EDDD-F0A4-429B-858A-875AA4AADAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9989f63661696c703bfd8bb67fe3980c731101f","datavalue":{"value":{"entity-type":"item","numeric-id":735461,"id":"Q735461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$C10FC8AD-51F7-4635-8B4E-49933C692485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ab6c7426b8f397521f8c2c4ff4df6e9fcb44c","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$45D199DD-4B95-447B-99DB-04748B92A464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365a9bf7fc9df24ba084dfea4f1d3c56e9537165","datavalue":{"value":{"entity-type":"item","numeric-id":2444311,"id":"Q2444311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$21BB4988-D7FE-4BDF-9C41-CB5489D97432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$697DD750-99D4-4495-BFE7-23BC7B86E9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906837$00409018-E872-4D9F-A076-60756C3CEE43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959169e377ba7170714d46fedf6d2b3bd13186d3","datavalue":{"value":"10.1016/J.COMGEO.2014.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906837$B191C4E3-6B5E-4868-B273-4EAB09EB9DCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac6791e155bfdd7ca9e8a439cc1793c91ca0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2444311,"id":"Q2444311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f7b027b74538fba3f4fde2b6fcee5a4168887e","datavalue":{"value":{"amount":"+0.94744414","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":"Q906837$A6E56D37-C924-43A3-8B80-33397F888AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b32b4b9e267b94d90274496c6c21958b369165","datavalue":{"value":{"entity-type":"item","numeric-id":2408209,"id":"Q2408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebfe13203eb465dd3d718d375ae730eb1e15d81","datavalue":{"value":{"amount":"+0.8864496","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":"Q906837$AF373F84-6938-40B9-907B-CE8034DB474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecaa71ede947882beeb1f837a86c0cc1b114200b","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07ee3ff9532c27c8fb94429286d56e172d442d8","datavalue":{"value":{"amount":"+0.87840635","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":"Q906837$4474C2A8-7506-4557-B242-4BFF32A2AA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71517220dfb7e956b620459a269de55e51bd117","datavalue":{"value":{"entity-type":"item","numeric-id":845849,"id":"Q845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af43d1f20720994a055feb822afd02e1ddee1b7","datavalue":{"value":{"amount":"+0.8723897","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":"Q906837$11CAE063-A62D-48E4-BC6E-ABEEB8DAE47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2635706aea8cabd5432f366b61eb273feb1128","datavalue":{"value":{"entity-type":"item","numeric-id":6161439,"id":"Q6161439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617363ad05355cee5127c1f55ef8f1318def6356","datavalue":{"value":{"amount":"+0.85212","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":"Q906837$708D2604-ECB9-48E4-B307-4C029A541AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5542f5776427c66b50beaeec9b5d0de7f3e96a22","datavalue":{"value":{"entity-type":"item","numeric-id":5746109,"id":"Q5746109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836f9c6ab4620424e15d9bea65b168176ef332c0","datavalue":{"value":{"amount":"+0.83028644","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":"Q906837$688918A3-A763-47EB-A78D-0302AD066338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd20874cd146fc3e80a073238a1ea0e0554a444","datavalue":{"value":{"entity-type":"item","numeric-id":2051774,"id":"Q2051774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cdeaeb42cbda4011e371180bad0242ce503f64","datavalue":{"value":{"amount":"+0.8271194","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":"Q906837$9CA68CF1-4885-466B-8B53-7ECE18419ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0253f6ac28e22bf7e4065ff8b04774748e20d47b","datavalue":{"value":{"entity-type":"item","numeric-id":5111282,"id":"Q5111282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cdeaeb42cbda4011e371180bad0242ce503f64","datavalue":{"value":{"amount":"+0.8271194","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":"Q906837$7EAC7E20-D058-4EE2-AFCB-A6393CB10FE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flip distance between two triangulations of a point set is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flip_distance_between_two_triangulations_of_a_point_set_is_NP-complete"}}}}}