{"entities":{"Q5111736":{"pageid":7141310,"ns":120,"title":"Item:Q5111736","lastrevid":55920976,"modified":"2026-02-21T04:10:29Z","type":"item","id":"Q5111736","labels":{"en":{"language":"en","value":"Path-contractions, edge deletions and connectivity preservation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205025"}},"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":"Q5111736$EA94DAA6-066E-4912-96A9-1D48499180CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca19a5390e7bd1a642bf1f0003ae6ab16d8e44a","datavalue":{"value":"1442.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$99C49309-D39F-4015-912B-C350C623726D","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":"Q5111736$8589072C-F76D-4255-8EA3-FBBAF7BDA9CE","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":"Q5111736$8357F250-E859-445D-9410-86D4DF8E3B63","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":"Q5111736$A81772AB-EEAD-4C5E-B720-991BD283F870","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":"Q5111736$1AC46ADE-5A99-40E2-AD1F-D7F66167561B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111736$A16F5F52-18B4-48F0-AA71-F174F011C3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$101382BD-C92E-4343-8D0B-C6E59E99DB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$8E0C31E2-AF39-444E-9C59-DDF8624689EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"095befc2f931badde701de5d32ed3c5a1ed3c41b","datavalue":{"value":"7205025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$D4C8F647-BE84-48AB-9255-58BBB7CF9AA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111736$6DF90A15-6388-4469-B6B7-0BE789DD6AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111736$25B7AE6F-4F89-4FCA-89C5-7E799993E233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111736$9EC7FFFB-4891-4936-8455-A2C0D4C775DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b017cf8c4b8c9ec7bb341ed23ad4c6058ac9528","datavalue":{"value":"arc contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111736$C25B96C4-EAA2-4C59-8E51-7F76184ADB1A","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":"Q5111736$03B08D54-5FDE-4043-B42E-FFE3D1F1B715","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111736$B63E19D7-BA05-4C11-8623-F5C0C8FA82C7","rank":"normal"},{"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":"Q5111736$7F9826B7-240F-46F4-81B6-30DC2B831D6E","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":"Q5111736$267EBB5B-CDA2-4A5F-8A59-C1CE5B9C60DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111736$D1801B30-B92C-4C65-971A-8F9F0CCEBA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e04c47c6155647889ba75b81b88ccd41109c24d","datavalue":{"value":{"entity-type":"item","numeric-id":3132873,"id":"Q3132873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111736$30420662-6438-4ABD-932C-3925B04E63CC","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":"Q5111736$CF8AD948-8DB5-46EB-A7A9-F165CF13F5BC","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":"Q5111736$80818A7B-1FA1-4DB6-94F9-6C1EEC5F404B","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":"Q5111736$A9EE3FF6-D72A-4415-8400-8055FF5A14A6","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":"Q5111736$953A341A-219C-4D60-8A90-40296610C725","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":"Q5111736$AA210906-9366-4599-8470-45CF475609C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111736$247E718A-54E5-4804-B4F0-2B4F509AACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e97ace0600c33878988760cdb82f8b3512e86f","datavalue":{"value":{"entity-type":"item","numeric-id":5326605,"id":"Q5326605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111736$131C831D-FF09-4F4F-A810-806113DCE35A","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":"Q5111736$7B29991F-B4AE-45F7-B3C2-D14EDC0BC57E","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":"Q5111736$7A294FE1-62F0-4102-A421-C0292E3FFA5C","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":"Q5111736$3FB00D74-3699-4D4E-94E8-A4DD6C3F4005","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":"Q5111736$E89769A5-25D7-49DA-8DB4-17FCE2444DE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32c274a204c0d5ccaf23ffd13f7c3733079ebfea","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7827/pdf/LIPIcs-ESA-2017-47.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111736$9A972671-4FAD-4C20-962B-6FA18482969F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ad1e8794cb98accadbb80868083f52552c63834","datavalue":{"value":"W2907306142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$FCA6642B-FE2F-408F-81DA-5C8054AAB1A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4fd090cece3314ea596d04d68360144f997c5e1","datavalue":{"value":{"text":"Path-Contractions, Edge Deletions and Connectivity Preservation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111736$61D4F212-BA3A-4BA2-AAEF-E270255F27C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df06f5f789ffdb28f820162081ccb4ae925cbf2d","datavalue":{"value":"10.4230/LIPICS.ESA.2017.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111736$B3734872-81B5-4F97-863A-09F1D56E83C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be13f8c2c06895c9d921a81725e8b20d774b2518","datavalue":{"value":{"entity-type":"item","numeric-id":1713475,"id":"Q1713475"},"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":"Q5111736$92059D87-3759-42C3-BAD5-8028B141B739","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":"f3b7deed07188d1aecff7f524c48c9df937d81aa","datavalue":{"value":{"amount":"+0.7966517806053162","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":"Q5111736$18CDB53E-AF1B-4C3C-98A3-328392084ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be2d1c1f775897155d7ea8e284d88862861a368","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24c3774f21af3346a2613049a93ff74d882d6fc","datavalue":{"value":{"amount":"+0.7359660863876343","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":"Q5111736$C86E4644-3DDD-4C89-BF6A-AEC5D55CB369","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111736"}}}}}