{"entities":{"Q6995828":{"pageid":21477960,"ns":120,"title":"Item:Q6995828","lastrevid":83820023,"modified":"2026-05-07T12:04:44Z","type":"item","id":"Q6995828","labels":{"en":{"language":"en","value":"The quickest root-leaf interdiction problem on tree networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8028595"}},"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":"Q6995828$11DE36FD-C930-45D8-B493-4FAE179005B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c426864684cee7cd53be2fbb8bd806e7eb052ba6","datavalue":{"value":{"text":"The quickest root-leaf interdiction problem on tree networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6995828$9F166F2F-8F59-4616-AFD0-AC63152B4F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba04e0f57808b1da0c1045e9ccc2fb65543f57c0","datavalue":{"value":"10.1016/J.DAM.2025.02.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995828$2D80DAAF-FD3B-4271-BED6-A4E40DAC8A20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f176c9059f9c7068696a861d253791fa15fb377b","datavalue":{"value":{"entity-type":"item","numeric-id":2672631,"id":"Q2672631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$D116C084-8083-4D9C-BF82-38DB98CEDE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"993480e1d5cec5f25f54f244eedd975d240678c1","datavalue":{"value":{"entity-type":"item","numeric-id":830940,"id":"Q830940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$03A79110-F60B-4209-8431-3A4A839F9DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2ec3fd9b0dae5f7283565b226ffa79cfddeff1","datavalue":{"value":{"entity-type":"item","numeric-id":494691,"id":"Q494691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$2FC27621-3FF1-464E-8926-E7DCD3B703A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a819a9a9be95d33b10a5e02b44a0d58f5cd92de1","datavalue":{"value":{"entity-type":"item","numeric-id":6995827,"id":"Q6995827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$E5B0B196-E438-417D-9887-A7569D0F2E9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$8F6DB8D2-2B23-4027-96B0-DFC232127F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f46bd12021463d76326e8ed459cc632d010e61ec","datavalue":{"value":{"time":"+2025-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6995828$EE488DBD-3E4B-4C08-9EC8-E250F3A266A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995828$C7198DA3-4BEC-4233-85B0-5905E27725D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995828$BD181862-B263-4E57-95E6-582A11AE4221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995828$9438536B-3544-4AB9-91CF-B549EB9EB443","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbbfdd641c6c2a331bd1f3a45e7944b14dbe6dc7","datavalue":{"value":"8028595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995828$D54AD4A2-0ECD-4A6E-8EEC-DCCD757B258F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8563e46287f5a4e0b0c44c064cf3916ba452e3d8","datavalue":{"value":"quickest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995828$A92B9CAD-4852-4D57-9B61-221EBEE09A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f6f8b149612f1d0ef17fc03e2213b3c0748d9b","datavalue":{"value":"interdiction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995828$1B7D71C6-D5F4-4D69-B172-24A0CC98F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995828$C451B024-F083-404B-A8EC-9ECD3994783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995828$F1F14F78-4076-4211-8348-9290141D87FC","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":"Q6995828$8F52502D-3EE7-4ECD-A305-D660E2324B48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc3281cc31cad1a53cb1cdea0abeb02283a8d20","datavalue":{"value":{"entity-type":"item","numeric-id":4404667,"id":"Q4404667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$402E54FA-4820-4AC0-87A2-963EDD3C8A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4504dd5a2fd7ce510acacb7904e07d49e785a2a9","datavalue":{"value":{"entity-type":"item","numeric-id":1944389,"id":"Q1944389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$62B025DD-1CF3-4390-A540-F8AADEF75510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291c243ca180d18243e7825a51baf41e84bac26a","datavalue":{"value":{"entity-type":"item","numeric-id":373197,"id":"Q373197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$FE3B1048-396B-454C-9CE0-8119921A0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$B523BF9E-CCC8-445E-AAE9-F1CABA9CF673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$20056983-9398-402E-B89D-7C319DB55655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$9818F658-EF48-4828-B9D6-9ABEC4B9701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcc8d9d5fd34f0da8912b4ff5a322a9d05eb493","datavalue":{"value":{"entity-type":"item","numeric-id":2121611,"id":"Q2121611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$5B71810D-10B8-4F18-AEFB-F7A3651A8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f319a458c9726b97b531b879269bb2cc2d9242b8","datavalue":{"value":{"entity-type":"item","numeric-id":1754202,"id":"Q1754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$E7594BC0-A8A1-4DD3-A763-8F55F3F7F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a22e9b4e15968c02c308c888a472e2954da3","datavalue":{"value":{"entity-type":"item","numeric-id":4177291,"id":"Q4177291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$D3F2B2AB-29E8-45AF-AC56-3ECB883D3291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397567bd538f6e18aa81a882c3e06ef021f0d141","datavalue":{"value":{"entity-type":"item","numeric-id":2776597,"id":"Q2776597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$A86810A3-1058-49CF-898B-43E987793E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$9B65C533-B89D-4A72-B352-B11ADF0859F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22edf150ae1978c45caae8e642bb75f6fdcb9116","datavalue":{"value":{"entity-type":"item","numeric-id":2501114,"id":"Q2501114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$3940C0CE-DC6F-40A9-A5A7-0B267501EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56bddc60a8088b85870905a9109e29c52f95c41","datavalue":{"value":{"entity-type":"item","numeric-id":1209313,"id":"Q1209313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$B5EFD097-7690-4986-ADA6-2D0BF6EF6B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$E36A5AAA-3900-418C-BFDF-5D2833FDD10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a057e5df2fccddaa405772c696b01a8d93aad12","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$02B081D3-9C01-41B1-8C0D-F53FD386E24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193f7031ca6f29580d3292698edce08d1a4be09f","datavalue":{"value":{"entity-type":"item","numeric-id":5627901,"id":"Q5627901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$FE325BA2-CBAB-4366-A5AA-5B40EF778534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306f242137107c28e192d917aec284efe2e5eada","datavalue":{"value":{"entity-type":"item","numeric-id":5193217,"id":"Q5193217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$95C725AD-7411-481E-8F67-2D39D23F68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$85787D99-C6B3-4C5F-A31B-783A27798B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf1f106049145fc706c7ea29a3e572ce636fd13","datavalue":{"value":{"entity-type":"item","numeric-id":2379862,"id":"Q2379862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$5D91B1D5-F2FE-4A5F-A6EC-F4E869327635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a0e8705b3fb60b179ff538d09cb5cc1b2fd510","datavalue":{"value":{"entity-type":"item","numeric-id":809905,"id":"Q809905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$4A4D4E91-C6E7-4248-BF2B-7F8189821769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf434cd87a088e4ef7b3217809aafd241c1adbb","datavalue":{"value":{"entity-type":"item","numeric-id":4833811,"id":"Q4833811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$49FE135D-E210-4292-8B78-92B5F8C53A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c2acb8e058c8a770fbf22d150420db0ff255f","datavalue":{"value":{"entity-type":"item","numeric-id":296816,"id":"Q296816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$FA1E07B4-6720-4BAB-998F-3A9A25849D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481838f9e6f9f21ccf0e7287005a18da4703e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294622,"id":"Q2294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$0BD770EB-E33E-4BF2-B74E-1733FEAA0055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731efbe973d0fdf723e4b2bd6b30827b7a7d4fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2083925,"id":"Q2083925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$F2DA8531-A3F4-488B-A3B1-99B7BBB03455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$2105A398-6860-4A2D-9DFE-9477031AA03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164a88d20ef11d525c9bfc4a3f88edf50ecd8699","datavalue":{"value":{"entity-type":"item","numeric-id":2168712,"id":"Q2168712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995828$2AA6B74E-018D-4633-A53C-DC5E6359B864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quickest root-leaf interdiction problem on tree networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quickest_root-leaf_interdiction_problem_on_tree_networks"}}}}}