{"entities":{"Q1713475":{"pageid":1724216,"ns":120,"title":"Item:Q1713475","lastrevid":57501201,"modified":"2026-03-31T04:39:01Z","type":"item","id":"Q1713475","labels":{"en":{"language":"en","value":"Path-contractions, edge deletions and connectivity preservation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7006820"}},"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":"Q1713475$EC7714F2-157D-4A64-8B41-3E7B2FD43570","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57a563bae3c90fe3d05389df83e92ae01261183b","datavalue":{"value":{"text":"Path-contractions, edge deletions and connectivity preservation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1713475$6A328E19-1640-4D64-8E05-A634E8E59605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"077713fa1622e26bdea9834aa8a95b02ddc6885b","datavalue":{"value":"1412.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$EF9AAFAA-9DF3-4061-9334-8942F242E8F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$04962D4E-44A8-4DC1-A5A1-60604F7C645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$9ECEFD16-280A-46F8-9081-7729B8CB702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$0E265994-A26C-4706-A87F-B28211321E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$5D9493A4-4BDE-4FD9-80EF-733E42B7899E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$B2440C19-23CD-4DBD-8440-3D6F06302719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131839c99eab3d4b3e32038ae3e6b5905496559f","datavalue":{"value":{"time":"+2019-01-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":"Q1713475$D839BE76-CC1F-48E5-83B8-5E1ED6D406C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8d7e957e008761b18bd949966e6feb5e8f473e","datavalue":{"value":"https://arxiv.org/abs/1704.06622","type":"string"},"datatype":"url"},"type":"statement","id":"Q1713475$35BCCA3E-4A55-46B3-BDFF-57EA0B17998A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b721a447b1f93d1220f7588f6fe9040cf7fd283c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7827/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1713475$AF09675F-F06D-4EC6-B4DE-FB1D2258FBAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$91E8C00C-240D-4940-BF41-F7A833349B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$4E75EACD-A2D3-4EC2-8793-387E0E906590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1594f25720ed8c1e9279ed5dcaf61e023822f5fc","datavalue":{"value":"7006820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$A303C91D-D9C8-4832-A92C-62261D4A975E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713475$3E9E5899-AD97-42B9-8B26-FF110FDD90F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713475$41F90CCA-A561-439D-913E-5A81C1376B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713475$C5640E90-D578-44FC-89C0-EFE69E672A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841392dbe9c10f4f359cdff78a5ebd850b7fcb81","datavalue":{"value":"path contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713475$CAD3B853-CF26-4DBB-98A3-8F9159C6F142","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":"Q1713475$0C6FE793-424B-4F21-A501-97E753F094DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad620a11077f4ee420801e51d5503ed7ac9ae121","datavalue":{"value":"W2963841226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$4EEF4DF7-FC41-456D-AC2C-AC66E2808103","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c4d9a719c85738cf098ce6a15c40bde8952e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1005234,"id":"Q1005234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$67F9CA7B-6953-438E-89C9-FEA13080089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$9636BADE-A2F2-4695-9951-0B4BAAFEDBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$C122CD89-4D90-4CDD-A8BE-EC532C583F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cbbd67cd24aff2dac76fbde0504c82ffbee395","datavalue":{"value":{"entity-type":"item","numeric-id":3057175,"id":"Q3057175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$C0D31490-9433-4ECA-BBBD-7BE5593E679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7a75ae80e482e689df504a1d5f5a676ba22561","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$5EEE215B-D0DA-4DC4-B28A-9EB9103071FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$CF45D90A-FFF0-47A3-8156-1C0C08D0D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d33a6432466626e3bca81142d48a89bc33fa47","datavalue":{"value":{"entity-type":"item","numeric-id":4608076,"id":"Q4608076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$02B0DC7F-9CE2-4C2F-908B-86ED415AC0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$E0ADD284-2D30-4BC8-89CA-C5F727473922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$E5030C0B-7289-43AD-A956-5047791B27AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$21CA15FF-6B61-4127-BB78-6FDC27B00621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b42c5a85b76b88b06b74d7b6f2e455d5fb0b89","datavalue":{"value":{"entity-type":"item","numeric-id":3094939,"id":"Q3094939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$8D24CCE8-29AA-48B8-9CEE-F22D82AC0412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a2690d5b4f3afcf4eb051a141172212c64393","datavalue":{"value":{"entity-type":"item","numeric-id":5002822,"id":"Q5002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$3E10DC00-8FBB-4A97-BB9A-B75383576FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$2A7497A4-ADDB-43D7-90F1-7E2235A6D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5978258c83db65a9aa51624f6ab2bceffec8534","datavalue":{"value":{"entity-type":"item","numeric-id":5576821,"id":"Q5576821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$3CF2DA43-977A-4B71-82E9-14C78B066739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$2CE1E196-B298-477B-B558-1E4C2CBB9315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$496CDAFB-4FE5-43A9-86CA-F25B9B32E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$C902C163-C0CE-4EBC-A5B1-6B84E094B848","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":"Q1713475$BF92C869-7055-4081-84FF-FD696DE79AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713475$18957824-4DDE-4372-94D0-E8C57E723AFF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd850c2f0c110845432947e76832c80e2f808b1f","datavalue":{"value":"Q128987347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$2FC6A8AB-6DDD-4D6E-AAA5-EA6B8FE7D055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb82e387e2a663230f168cfd6af41164467e0a6f","datavalue":{"value":"10.1016/J.JCSS.2018.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713475$787EEA84-D5B2-43D5-93C7-59E6DF1DA92B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12b5da7b189229764b6e71fefea8b99d5f5c6e1","datavalue":{"value":{"entity-type":"item","numeric-id":5111736,"id":"Q5111736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29450067258cdbe1564eb8456acdb65145530ab","datavalue":{"value":{"amount":"+0.9873364567756652","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":"Q1713475$82CD585A-3206-4551-ACED-C5814DAE21B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac61e11360c3185df1170f260baed7ed12370c1","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f6861573d4eeb9b758f51b280e408ee870cf5e","datavalue":{"value":{"amount":"+0.8012563586235046","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":"Q1713475$D8439920-2C01-43C7-A7BA-0D294BB07280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6efe89cac21300459d513afd682df78c685c34","datavalue":{"value":{"entity-type":"item","numeric-id":385061,"id":"Q385061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25898cbaf62eeaa55af5218ccce5064df6625ed","datavalue":{"value":{"amount":"+0.7272983193397522","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":"Q1713475$E6C79024-7707-41C6-82C8-F8FA1E2209DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1713475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1713475"}}}}}