{"entities":{"Q2032716":{"pageid":2043458,"ns":120,"title":"Item:Q2032716","lastrevid":57703167,"modified":"2026-03-31T23:56:53Z","type":"item","id":"Q2032716","labels":{"en":{"language":"en","value":"Finding an induced path that is not a shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7358321"}},"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":"Q2032716$B0C3AF64-46A5-4ED7-B1CD-A0ADB99D9B23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57d2ca8e3b1cd289ad6d83e50dbc4dd2a32628a","datavalue":{"value":{"text":"Finding an induced path that is not a shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032716$7695A1DA-7200-42F1-9977-0D75D958B4F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995457b021ebbdea024f9ed80a62bb9def8e75ea","datavalue":{"value":"1466.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$D0F6AF49-624B-412C-BDC6-1301A8E96F37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032716$9EE82652-BFC4-4969-80B8-52C679A5D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032716$904E0CF7-689E-4137-BCE6-ADCE11D88015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032716$5776BA91-2305-4FD0-9380-4CFC0DCE0FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032716$F42BE8B2-C529-452B-B605-97C5508BE39C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e3cc057fc0f295f9082b73bf1f37a9692cb13f4","datavalue":{"value":{"time":"+2021-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032716$8959DC5C-92DD-4912-AF41-74D60C75ED69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd02134a4d4d8cd12323d64353963a3e26199f6","datavalue":{"value":"https://arxiv.org/abs/2005.12861","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032716$80742432-7B67-4685-8C56-54B0450F95F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$BCA278DD-878B-41D3-A7C0-615F721A8A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$696A96A0-4958-4BA1-AA1E-9D4C56EF016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$E1B5A190-E279-403D-9788-D24EB4812203","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d28af21027816f4fced15b8701647b658fa8f9","datavalue":{"value":"7358321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$FB59A66B-1319-469B-8DED-9C5F3D59754A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032716$DB42AA65-678B-44A9-BD4E-55358A223FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032716$06DC2DE9-A9FC-4A9E-94C9-E7E79CD45477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032716$8AE5C95E-8BC2-4D02-846A-411FAB89AFC2","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":"Q2032716$C1940EED-1812-4698-8570-B292AB092BAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cebb9b8d9606ae884e5ad99a20a45c0b9e57b85","datavalue":{"value":"W3147054071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$234E9C95-C049-42AD-8370-CC71853DAD3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032716$D93AE83A-5534-48AF-B0F3-3959C42070A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"496dab66ed4726b6dd14eda0a0ecc4c7192990bd","datavalue":{"value":"10.1016/J.DISC.2021.112398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032716$65BD7475-806C-4DE6-ADCD-B6677BC97FF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e16e7633c4935e58e24a41ecf62022e22fb12","datavalue":{"value":{"entity-type":"item","numeric-id":1944193,"id":"Q1944193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a7cf75fd877775c417c5bc0d6e4bd2365ae3c4","datavalue":{"value":{"amount":"+0.86360437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$B01C0FA9-9819-42AE-91D4-ADC31E0177F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3542af6066d7f3d520e7b8a8b279b70dbda9825","datavalue":{"value":{"entity-type":"item","numeric-id":1941391,"id":"Q1941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1074481356e72b3681546530391aa0fb9043ee","datavalue":{"value":{"amount":"+0.8603761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$0D12A3AB-135E-44F2-B01C-F8CC67F24FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb26d82d27e459942d5dbe2cd52e86f6c36cac","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c64890c3197c692cab7b721ce1630daa59351aa","datavalue":{"value":{"amount":"+0.8522244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$463419B4-16EC-4A87-AC92-8C7CFEBBDCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ee35fd987c72af1dd6235d2d06823993c2f76","datavalue":{"value":{"entity-type":"item","numeric-id":5866018,"id":"Q5866018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2684f6aef8e81d4f64dbc35eacf4d6feeccc0c","datavalue":{"value":{"amount":"+0.84805065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$F677AD5F-9A6B-40D6-9B27-EED7E3D8FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb894fa838fb72f23c69fe2230e99a79817f9a86","datavalue":{"value":{"amount":"+0.8480378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$8D63F7B1-FE6D-43E0-9E64-055D6C462788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5823a18c108ac7908f819014d481e6ca9b5091","datavalue":{"value":{"amount":"+0.8459594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$57086470-9120-4FFD-AF80-8B3189B31548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f97b5097310ce756214b173cefb6e41309464","datavalue":{"value":{"entity-type":"item","numeric-id":518170,"id":"Q518170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf97ee8b958d797b713777ccb82404fc5f591a28","datavalue":{"value":{"amount":"+0.84562314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$A6C2DD53-E485-44A3-A818-FC78520F97F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bd031f7058950ebc623bbf3fbfd6e8e75c607e","datavalue":{"value":{"entity-type":"item","numeric-id":6071084,"id":"Q6071084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7175265009c7748c2a3e959b7296a3a40e879f0","datavalue":{"value":{"amount":"+0.8448629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$ADD397FE-1107-4FBC-A8E0-34039A1084D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8bf13086e6ac315699fd8326f6724a5480fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":632873,"id":"Q632873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4e0de01490438564c5e3e94ac7261484e931bf","datavalue":{"value":{"amount":"+0.8355515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$CACC77EB-08D2-4CC9-9038-C4137FD5D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b388cf5dc6930f8c2e528400f337fa9fe52f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":5897566,"id":"Q5897566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37785ec73853705225772a67526aeabbeac39b0","datavalue":{"value":{"amount":"+0.8304792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032716$AAD1945D-5AE2-473F-89E4-53E3994396BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2032716","badges":[]}}}}}