{"entities":{"Q6963963":{"pageid":21286956,"ns":120,"title":"Item:Q6963963","lastrevid":84061307,"modified":"2026-05-09T02:53:52Z","type":"item","id":"Q6963963","labels":{"en":{"language":"en","value":"Bottleneck spanning tree interdiction problem with fixed and linear costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8059733"}},"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":"Q6963963$294F1A76-6A54-49FA-9811-D4554C7C16EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"699fe40390942f536d9aa43d686cddd67157bf2f","datavalue":{"value":{"text":"Bottleneck spanning tree interdiction problem with fixed and linear costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6963963$D96E155C-8DB4-4156-90AC-647098D6EF81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648f719ecfd9eba3968b2f6a6769e118d35860c5","datavalue":{"value":"10.31926/BUT.MIF.2023.3.65.1.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$70735E76-2A60-429B-B759-604B2BEC36A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fc748953ea36b98a7d1ff7100a07dc5e09eeff","datavalue":{"value":{"entity-type":"item","numeric-id":6963962,"id":"Q6963962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$E0BE19A8-57A4-45D0-BAF7-B357C299ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c21564c80069136cca36d91effc8bee7a5d1a2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1698753,"id":"Q1698753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$6BA6C995-8355-40A9-B294-FE10B5F51AE1","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":"Q6963963$B6CD7135-2ED3-40F8-A428-B9D42AED8254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"22521ff31cdf983cd24ee1dc2d94ba22cd2f56e8","datavalue":{"value":{"entity-type":"item","numeric-id":6945581,"id":"Q6945581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$E0ECE5F7-C3D3-4F02-9C62-855996A0CE17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0eb85789dff07e1672be2cc7f47985e7af00bf","datavalue":{"value":{"time":"+2025-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6963963$2DF5EEF5-8670-4F19-95FC-0CFCFA97E4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$0E72DAB0-6A7A-4A74-9688-D988B44D5C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$3805BFE5-634B-4E6B-8888-70FB2C5928DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3ce5250a6517c02f298c3acf900ebb5a0c531cb","datavalue":{"value":"90C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$548EFD8B-5F53-4C45-AD0A-EA0ACA1F14BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$59903AE9-2F29-4FFD-86D6-CCDBABE7C98D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69b5787213f275cb6006196d0508b9829902fd2c","datavalue":{"value":"8059733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963963$C65E50F7-63CA-4CD6-81F2-24C4605EA62D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963963$0E590A67-9BE7-46A0-BFB7-E988D9A501B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963963$0829BCAB-6447-482B-8919-BCF957B44556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963963$CC4CEADF-8CFD-42E9-BEF2-D129270A3512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963963$0AA41E6C-6A40-4996-9686-15A746E599C9","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":"Q6963963$140F9244-ECC3-457B-9D20-AEC3398AAA7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$32223542-5FE2-4760-8F5A-AD8A9C65D776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b88e8ad0b5321ede5bf7cfb47fbb2233979d","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$C2B2BD5B-C071-49FB-A81B-46C78A56D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c11fd66984818ce10585c29e3bc408465ce035","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$4B423EB6-A44D-47E2-A36E-0FC5A767FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$3EFF7536-9FC0-4154-A2D4-02CDCA9551F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$40A10C0C-2257-41F9-92E4-22915BD51025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e25fd84c3cc121b81f84747eeaabdb77b449ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4909526,"id":"Q4909526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$96143D9E-77CF-4C65-8817-5959CDE917DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9a1bb82b765cc76765341c3d26500aea652df5","datavalue":{"value":{"entity-type":"item","numeric-id":4994144,"id":"Q4994144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$AC306F63-2DEC-4BEC-955F-982A468AB84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$2F56EF3C-B165-4AD9-9773-22552353A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b648a2e2c4e477c0453a462d0a5ef5d4f4f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":490228,"id":"Q490228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$F069D120-469D-4E61-BE31-ACA6C2B4A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255a422e605f741dbb1437ba26a7dc536a56ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":4610188,"id":"Q4610188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$47F17647-2428-4627-B141-23B689357CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b322341392a976fb1bed60c007058b47b7edc20","datavalue":{"value":{"entity-type":"item","numeric-id":3611928,"id":"Q3611928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$07A1CB30-9DDD-4E69-A08A-DE9E5A5C762F","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":"Q6963963$E8C55BB8-3E48-4ACC-9190-CAE795AA2891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90125cfa2e036e5d73d1a6f02bdf02be328712a2","datavalue":{"value":{"entity-type":"item","numeric-id":2286911,"id":"Q2286911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$3341DEE0-BB32-4F47-8D58-DB278EF8FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e4a0c6a180d430fb07e149153002164e01519d","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$8D3DB4CE-2314-4AB9-A853-D68975B077F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$2BE55356-7EB3-481C-BA49-B47AAC24E600","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":"Q6963963$58A073B6-D102-4F6A-B2D6-422147CDC900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce25e268eab788802e6e8caadaad16b2b79e8644","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$7AB1F9CD-6686-4784-AA99-2CC2E714F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdaca520c59fcc5d9363501675c8999bd868521c","datavalue":{"value":{"entity-type":"item","numeric-id":4849325,"id":"Q4849325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$61A9F69A-44F9-43BC-9B58-1BAC1A1DE83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b6e206442f9361f4ee6c3b7544a0c3dae5c60a","datavalue":{"value":{"entity-type":"item","numeric-id":5084609,"id":"Q5084609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$4795C04D-E673-4036-B449-1D67F1055434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$5CD8F197-334C-4EF6-A2C5-A8CF74C43861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15e7f46aab574486ed0ea71ae03a86c57f2e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":6946863,"id":"Q6946863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$E0CEF308-E514-4FD4-B51E-F40D05744DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e75cbece2701c9bc46e0b4c0b523edaa985e20","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963963$DF906F60-1AB0-4C19-962B-FD8F15F140EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bottleneck spanning tree interdiction problem with fixed and linear costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bottleneck_spanning_tree_interdiction_problem_with_fixed_and_linear_costs"}}}}}