{"entities":{"Q6885359":{"pageid":20808697,"ns":120,"title":"Item:Q6885359","lastrevid":84205829,"modified":"2026-05-13T14:13:20Z","type":"item","id":"Q6885359","labels":{"en":{"language":"en","value":"Revisiting path contraction and cycle contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8135756"}},"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":"Q6885359$33298650-184E-4173-B7A7-C7FAEDBC1DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba52663a31f351d77fb1a5b1c3547162f31ec6b5","datavalue":{"value":{"text":"Revisiting path contraction and cycle contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6885359$52BF590A-47FB-488C-AD0F-298E41D945C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f821435448c3beb3dad3c26bf11090a52957cc","datavalue":{"value":"10.1016/J.JCSS.2025.103724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$FE844510-6598-4740-8013-4F24B69CD5C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$C89D6B46-3C8A-4714-B5E3-AFB07849E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e44dc68f965c01ea73b236218015c92067e1f80","datavalue":{"value":{"entity-type":"item","numeric-id":6885358,"id":"Q6885358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$938547DC-6128-476A-AC28-8D084C98265C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$F6D8B69E-8D8E-45C6-8C97-3D208FEB5CA5","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":"Q6885359$7457CF4A-D077-4FA0-88DF-ACC1A70AF84A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32bfe4ba7afb873ef35f92b92900c6d69592a81","datavalue":{"value":{"time":"+2025-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6885359$F0317E6B-E4C2-4131-813E-8E168206C84B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$BB4E3E7C-C937-4350-BDB1-77D30ACBA5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$28D9EC8F-0497-43BE-A6BF-CDD1DA145947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$CFC496C3-7538-43BC-8A35-DE056968A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$89AAB799-D283-4309-81F1-572E00E52B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$CF64C67A-4D4C-45EC-B4D9-E8CCA2D0EEC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afa15901d48772247c54e51c16c56584f8bf51e2","datavalue":{"value":"8135756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885359$208B360F-6488-4BA5-963A-70DD16A5E551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841392dbe9c10f4f359cdff78a5ebd850b7fcb81","datavalue":{"value":"path contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885359$6AA052FC-4ED7-4CAE-AF48-4AB4B787DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a292e11c7170ccb516eca807d37484e714d018ee","datavalue":{"value":"cycle contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885359$7529D710-08A3-4D61-915B-22AA8F9E1D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885359$93EFF2D3-C193-409D-AB0A-B852A2AB6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885359$699733F0-71A6-485C-AEAC-AA04F4DF13F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885359$866A446D-8472-47E0-9B91-D566160F2BA7","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":"Q6885359$C4ADE5F8-8886-492C-9456-058EAA9342A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$003F6642-9C1B-403E-B660-920EF2871891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$F7B0F5B5-AAC6-4866-894E-C80B6E7F7F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be027acc01005b029c1746018c5faa1eb361ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":3300757,"id":"Q3300757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$690C40BA-547A-48DC-BF3D-25F7533ED527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$5B7879C5-57AC-49AE-87A8-9F10EECDCD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$C06E9317-B1F3-49E3-98A0-401B258569F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dafc39bf65de25ff96234ab8f78cab4a326bb","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$27580382-CBDA-40AC-A891-C6EE11013631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$0B40486A-A746-41C8-8C64-24A9741EF3AB","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":"Q6885359$D5FC24BE-4F38-4E82-B7DC-15E80ED941C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$CADC475D-EEF8-49D0-BA7F-4C05A5E6F984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$842DBC42-AD34-4C90-A86F-57089B63E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$F828F5E1-BAFD-4A3A-976C-64A33DC75632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$0C1E1B5F-6E93-46E3-BADA-09968403F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff091ba9cc7c1ba3bf5ff3f8cb02bf5433db28","datavalue":{"value":{"entity-type":"item","numeric-id":4700530,"id":"Q4700530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$D91D5E5E-9B14-4099-8E84-7EE0350D7006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6849267515b9d62bb26243475efefdcf5f2b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5461510,"id":"Q5461510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$49F8A1D4-D374-4387-925D-8A24A8B8C026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c33366f9a38b3d801f3403b3ab737403ec36d4","datavalue":{"value":{"entity-type":"item","numeric-id":6828585,"id":"Q6828585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$E3A3F4BC-2147-4908-A30B-5F2A30B3BA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f1f00573f22fe396cb70d575d64f54f07aa065","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$FB1A4637-DB92-4646-8505-09B0FAE84CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$6070B610-CEAC-4ED6-BDCF-E081429C1148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143d38726750ed5a419f1fbbe8532e0403feec11","datavalue":{"value":{"entity-type":"item","numeric-id":6065420,"id":"Q6065420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$228324CE-303C-4E87-AEF2-9E3BC710B1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c478de915040142fb86b99da4ab008c6e083a653","datavalue":{"value":{"entity-type":"item","numeric-id":507431,"id":"Q507431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$0B774238-89B5-42A5-BBE2-D666B253A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$21B31213-106D-4A19-867C-D13965F89E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795f07ae2f0edb3ad7157974e41af95cfd7165a0","datavalue":{"value":{"entity-type":"item","numeric-id":2672940,"id":"Q2672940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$7D58FD21-CF92-45DF-8D7A-D03A355F7667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ffd55325aa53fdfba833932e8e95ffe2b0a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2274484,"id":"Q2274484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$BE1014F3-87B9-4CD6-BBFF-7F6FD0980312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$A423FBF1-E572-4787-81E7-8B1CF3720942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$9E77B9C3-EEC9-4851-B245-2DFE037BC996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61407ab22ece646ebccaf9217e4f96791c4eaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5384097,"id":"Q5384097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885359$740FA090-81F4-4B16-8685-56CE799873A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting path contraction and cycle contraction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_path_contraction_and_cycle_contraction"}}}}}