{"entities":{"Q5116475":{"pageid":7146049,"ns":120,"title":"Item:Q5116475","lastrevid":55982362,"modified":"2026-02-23T09:11:27Z","type":"item","id":"Q5116475","labels":{"en":{"language":"en","value":"Flip distance to some plane configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238966"}},"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":"Q5116475$C58D347C-9569-44BC-B7CA-63D842F80416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"724868c95e28cebb0f0e94e6d80525569aae2f17","datavalue":{"value":"1477.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$63824287-3313-4DAB-8DDC-6985B4691431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$0AB8C094-FF05-4C6E-9145-02F1EF25BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$6B1E12DD-ECE2-4992-A612-2FB3650D41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$29DF727F-FB76-4492-90B2-4F4671760335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116475$AE968B2F-3C98-4071-900E-B30A2E1DAB51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$54FFFCAE-52B3-4872-81FE-B89A49E5B113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$A0A830D4-D409-4F79-9168-5E757F2EE3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$93708E91-42BD-44AC-8D22-67E74C3BD201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$60A1FA56-7031-429D-94F6-E1C78A8249D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ebdafb242bc3f1c278355951843f457ab8b0b3","datavalue":{"value":"7238966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$7CC4FE3E-41D0-4147-87D3-62453C03A2AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c8193a53f0dd071492e6a8fe46c02b914aa39e","datavalue":{"value":"flip distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116475$89C3BD90-356C-4643-A4F8-8AB9F21BF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710df0f0be7c37d3f26e171d7992ee3ed2d2a856","datavalue":{"value":"non-crossing edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116475$D87A257F-A0A2-4385-A3D8-A64E3DCE250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116475$EFA057D3-4918-4253-9CEE-3A86D300F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116475$C1D00E25-4BBF-45B3-8E34-8B965495DF2F","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":"Q5116475$AA5C9826-5115-4D33-9B18-C1B057AF799C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0338c2e751df8efdcd30273641e246615a72ef","datavalue":{"value":{"entity-type":"item","numeric-id":2263780,"id":"Q2263780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$79324F7C-8205-4146-A8D4-DC8DE9F0DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53cad79e852ca984a1bc8d2a24817bd89c481f2","datavalue":{"value":{"entity-type":"item","numeric-id":2354926,"id":"Q2354926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$A9596EFB-03B2-42FD-8E2B-86BD8E0F4B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeb5b27079da16287b507c3f4355500116a5b","datavalue":{"value":{"entity-type":"item","numeric-id":714905,"id":"Q714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$3001C28B-3BE4-4C32-A60F-82E5CAB7F363","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":"Q5116475$79D32307-FD11-4462-B19A-DBF0FC469B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd6a5a29cbe589410d195e1a727f5366525b1be","datavalue":{"value":{"entity-type":"item","numeric-id":4899262,"id":"Q4899262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$3D59D0B8-4B5A-47F8-B285-F7FBEA4B4801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f57de1982234370231b87d2b05eef81d14a01e","datavalue":{"value":{"entity-type":"item","numeric-id":2792796,"id":"Q2792796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$4EC89A7F-A024-488C-A2F2-8C27225590D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18ae9a2fd669946157fd4e49e0a2e6180aa0ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1293352,"id":"Q1293352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$BA817CAF-2CBE-4D50-A7FF-E7A519C12C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44574c172ff08d81c1e331e2d54abcbde7270444","datavalue":{"value":{"entity-type":"item","numeric-id":1355189,"id":"Q1355189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$9DDA8E8E-6E11-4091-A044-2BBBF2647EF5","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":"Q5116475$76E5ACC2-8B5E-4EBE-9F70-3067AB9F5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b090dd70f22c8c8576e93b17dff70f1848de5c6","datavalue":{"value":{"entity-type":"item","numeric-id":1942309,"id":"Q1942309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$97F559D8-AF9A-4FD7-AA7B-4586580D29FF","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":"Q5116475$07B6BF6F-264A-4C54-B937-4D1C57EA0615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9989e9d29227d9a51001502793a72d05d1cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":5302750,"id":"Q5302750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$7DE6CCCF-BFC6-4FA1-8DA8-5FF80B17031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beeea7972602508c8fbf08816edadf56bba54b2a","datavalue":{"value":{"entity-type":"item","numeric-id":2444309,"id":"Q2444309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$D29458DE-F08C-454F-AE41-A2D71D9357FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8fa543d4b14c0b7501fa75242ca75e25dde901","datavalue":{"value":{"entity-type":"item","numeric-id":4861416,"id":"Q4861416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$DE96F0CC-9E2A-40C9-9EA6-851B447800F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525d95a3c79f95660c4e199bd11264f56b5c1aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1924496,"id":"Q1924496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$66E9064C-D7A9-4E46-A667-3D1E78274509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf0f9333e7fb62e8d394028ba2a696692ab4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3216469,"id":"Q3216469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116475$51B24979-B2A7-4CA9-A69D-BD7E386A2286","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf95fd2f8c9c5aaaa8bad9f302dca5a47cfe8afc","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/swat/swat2018.html#BiniazMS18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116475$1F8CB9EE-7D67-4E87-A878-205B023D79B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"989ca7512dbff73eef211b09b3131a50734fe86d","datavalue":{"value":"W2805404443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$738D71F1-2053-4E88-AE63-7320A300D04E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"445c8d6d7f571da48c354936695e79212f791f3d","datavalue":{"value":{"text":"Flip Distance to some Plane Configurations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116475$AEE8DCAC-BDF7-4D26-8412-BB2CFABD1388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95bf3e8771229a361358ea43e68c41265fd44af9","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116475$08D98828-8C39-49AB-9C99-9E6AD04AAFAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb2a9ba5395fc4d37bd40321f4312d77884fab0","datavalue":{"value":{"entity-type":"item","numeric-id":2331207,"id":"Q2331207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c278ce370f1797055dffb1e56437cfa04c8a95a","datavalue":{"value":{"amount":"+0.9989063143730164","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":"Q5116475$756D9CBB-212B-4C56-88A6-14A75D229A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95e81982501ffc372563c86e3eab5c527b79df2","datavalue":{"value":{"entity-type":"item","numeric-id":5919054,"id":"Q5919054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe263036ba433562e5834383eecd4c9c3a3bdd3f","datavalue":{"value":{"amount":"+0.8127007484436035","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":"Q5116475$625271FE-6D70-4C2C-96DE-F144DA8800C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c86456936bfec7b3b5e52ebcd36f74ae2240254","datavalue":{"value":{"entity-type":"item","numeric-id":2955019,"id":"Q2955019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cceaedb8f5c1619d176e1079f6badcef621da9d7","datavalue":{"value":{"amount":"+0.7828140258789062","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":"Q5116475$7E19337A-BAAB-401E-93C0-7F2F9EBD75FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116475"}}}}}