{"entities":{"Q2206735":{"pageid":2217478,"ns":120,"title":"Item:Q2206735","lastrevid":53854415,"modified":"2026-01-25T20:16:50Z","type":"item","id":"Q2206735","labels":{"en":{"language":"en","value":"Improved approximation bounds for the minimum constraint removal problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265595"}},"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":"Q2206735$6C5F769C-39F2-46F9-8CE3-532927BFDBF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b16ddab9330e92af2b5919bcce6137cd8133a97b","datavalue":{"value":{"text":"Improved approximation bounds for the minimum constraint removal problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206735$35A018B8-564B-48FB-9DE2-7EFC3E0F693E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97a787237ddfff3ae5b34f300ed39d150180f5ab","datavalue":{"value":"1476.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$26B5F20F-F83A-4B70-972F-950FBD80F232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$1C445A27-9B0D-401B-94C8-D7530C308E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbe5d888b6deb53d783c2bc0be3449561da3c7d","datavalue":{"value":{"entity-type":"item","numeric-id":418347,"id":"Q418347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$1B634010-77BA-4C9B-9D5F-B25A63BA24BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$F649F8C1-8AA0-4490-86FE-1C5AD65842AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$9CF81FBC-5DFC-43E4-A92B-CD62A37DE8AD","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":"Q2206735$6AFCED75-15ED-4EDE-8502-994356E7D03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-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":"Q2206735$F64FE0CF-90D2-4D96-8980-B1399BFEF296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a1238d97bd898f233e567eacb2ec6947e2b4929","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9406/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206735$5CF53379-4110-4391-B635-0A5AF903662B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$16C9D9BB-16CE-42D3-824F-AE1BDD4EE35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$4C52D17A-80DF-473C-B22C-3303534BD5BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7aa21fa5f06ca8a891848713f03699db6669a4f","datavalue":{"value":"7265595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$17928E25-E261-4177-AF4D-12D141C293F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078b0a54e78ac1e0e6f76d6bc06e44117b3606cc","datavalue":{"value":"minimum constraint removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206735$40F839F6-F014-4501-988B-203483B4D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea31e07e1d31e91e038c2e68eb587a7667d6d42","datavalue":{"value":"minimum color path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206735$2C46292E-CAD5-4C9A-86A3-70E75BB200E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664073c4e78ab3dc29afca25411535e54b24d8f2","datavalue":{"value":"barrier resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206735$D267B95D-FC54-4673-B6B2-8BDD4A17C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e23c63338448dad6e1e95dc4affc59b6cf2a5c7","datavalue":{"value":"obstacle removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206735$A8E7F032-01C2-4B65-AE58-C7B115344A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffc500e11e8e63dd86482197ea4c22d02e90041","datavalue":{"value":"obstacle free path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206735$D4A6AA44-6621-4AB8-8002-B1C839FA8811","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":"Q2206735$C7BCB54E-C6DA-46C4-B57F-7573BF2049E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c63e6cd6ece996b7682259b7bc8a3b4fc965a68a","datavalue":{"value":"W3014192657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$3E9CE732-9A1F-44C1-93FD-D2820DFCB7D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$4E18ECCC-8430-4CC2-B4EE-639E979BE005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$81AA5FB2-14D4-4080-A419-DCC6762F83C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7245f750f5561bc8f2cf152aebc0702bd8ab40","datavalue":{"value":{"entity-type":"item","numeric-id":742417,"id":"Q742417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$52B58C9B-5269-451A-BE09-FEAF86B06FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa135742d5d5c329b8ce938ac5502a304ec5397f","datavalue":{"value":{"entity-type":"item","numeric-id":1796437,"id":"Q1796437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$40A03CEE-4141-416C-993E-207D1B462845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6a1343a0067bc9ff39f6b078bf9a132e5eb3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5111738,"id":"Q5111738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$A0A4876B-87DA-49E0-87FB-1045A56A855D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff06b8d77e2d1b64853797bdf6d3fcaa72965793","datavalue":{"value":{"entity-type":"item","numeric-id":5116468,"id":"Q5116468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$12B4AE90-ADA8-42F0-ABAE-BF07F13C1DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b515ffd7110533ea0b09eb309c345be619539618","datavalue":{"value":{"entity-type":"item","numeric-id":1959420,"id":"Q1959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$70C0F2C0-C15B-4204-BB02-85F6D30FB76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$1947765F-984A-4670-9275-8B9469E7835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$9CF3FD4F-941E-400E-83F8-FEF81C844847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4fb9e9352c153d397cd423cd4134ec9c13be5a","datavalue":{"value":{"entity-type":"item","numeric-id":1262864,"id":"Q1262864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$084062C2-D6DF-4FBE-A6A1-EB57CD018D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$0D7C38AB-009B-4959-8547-BE33FBAA5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$A4D6037C-A9F5-4D64-8C52-6D5CD1E23472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206735$50266096-8246-4E53-8488-C72F542BB43B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d27a4e81deff59973f22e1c3a11c1ca16cea6304","datavalue":{"value":"10.1016/J.COMGEO.2020.101650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206735$7F3352EF-2327-4B1C-98E0-2A3DA5284A49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14e232eb7c66cc5641cff5c9e20af7ad1628e09","datavalue":{"value":{"entity-type":"item","numeric-id":5009492,"id":"Q5009492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27a0839efeef8d9f6a8fbfb212c8ea6360f3aa2","datavalue":{"value":{"amount":"+0.9798353910446168","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":"Q2206735$2A319BD3-3D8D-44D0-80F2-471F9A3A1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0c5cb53ed10c29a6fc804e15d6272888da85e8","datavalue":{"value":{"entity-type":"item","numeric-id":5116468,"id":"Q5116468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd748fc896c87f1dfb40ec8d35d346722c231ea","datavalue":{"value":{"amount":"+0.7481166124343872","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":"Q2206735$AC9CC646-BDAC-46F0-8C26-A8A699A53FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d144bc46cacceb7a2a8b363f0e3d9b5f6e3763","datavalue":{"value":{"entity-type":"item","numeric-id":742417,"id":"Q742417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6f936dbf1e10f8d4cea429ab429096e10fadc7","datavalue":{"value":{"amount":"+0.722804844379425","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":"Q2206735$4214264F-4EA2-45D3-AC2F-27A91686E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad175d9d721efb5612d1569012044e599abb8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2768318,"id":"Q2768318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5078fc9eaef622ceb342ef539a69b549e2336744","datavalue":{"value":{"amount":"+0.7091647386550903","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":"Q2206735$22000BC9-EE53-47F1-83E8-98DA139E9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802b8ee437a760ed818d261121859c61e36f21e1","datavalue":{"value":{"entity-type":"item","numeric-id":2777608,"id":"Q2777608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17afd797ebbefc373451eac8a15314d5427b397b","datavalue":{"value":{"amount":"+0.70130455493927","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":"Q2206735$EBE790AC-31AB-44B4-BCEE-616BBD86B807","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2206735"}}}}}