{"entities":{"Q336604":{"pageid":338371,"ns":120,"title":"Item:Q336604","lastrevid":61102869,"modified":"2026-04-10T21:11:54Z","type":"item","id":"Q336604","labels":{"en":{"language":"en","value":"Network interdiction via a critical disruption path: branch-and-price algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650507"}},"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":"Q336604$AF8157CB-034F-4E72-9BE8-77F8677165D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e96e719a428c99129f90a352ca591ac23c8f1c5","datavalue":{"value":{"text":"Network interdiction via a critical disruption path: branch-and-price algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336604$503D212C-5677-4CF4-933F-01EADC72F99D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c11f10bb08657177c0d9a72fca6fc41d7f45d54","datavalue":{"value":"1348.90596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$36640A90-D6C8-4D21-909C-0DB6D793E49C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201a9e0f422799569fa0e43cd98c1bbd443df4fe","datavalue":{"value":{"entity-type":"item","numeric-id":325488,"id":"Q325488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$8BFABDCB-15BB-4E92-A816-B47DFA1A514D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9543d1780ff1c6f95064f14ca59fdf20d8a6528","datavalue":{"value":{"entity-type":"item","numeric-id":336603,"id":"Q336603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$B49EF015-96B9-494A-BC40-89E7757A5631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61164fd677bbedcbe5b3061915cf4468b12ed1c4","datavalue":{"value":{"entity-type":"item","numeric-id":6771106,"id":"Q6771106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$2D81F561-3070-44CD-984E-A3D0B0C181B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$8A65A1C2-152C-4960-8B21-CF019DC3DA8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336604$90FD2460-F5F2-45C2-AE8B-E18C423A646F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$78938F3E-0908-4A1A-ACB2-727D0E242891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$AF2A6534-CCDF-494B-A697-483C54B17ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$301C9628-9A41-4A31-9CB8-A430BA7DC92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$270727AC-B455-486D-8B5E-29F78337B299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47e4c133dc3e18b7f3c03f757022567d5c523710","datavalue":{"value":"6650507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$EE196BB2-EE04-4D77-A34C-FCBF10DD35B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q336604$7D1A9C7A-C8EF-4611-AFDA-1516EFBF6DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef62e17a7025132a2f397d5f6fa77c63db619b","datavalue":{"value":"mixed-integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q336604$9E0EAEBA-B3EB-441C-9C99-AEB2EE6F5306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q336604$328C3190-9D5B-4481-B2C9-118931EDA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q336604$AB4E9062-DC7D-4CCE-A99F-624A2ABF3E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q336604$4F9F8A55-319C-4FEC-8D11-3993194ED141","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$10B2C90F-350E-423D-A262-F91CEF1BB0FD","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":"Q336604$975BDD42-E261-4EB0-B60F-A1ACB72589BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f4cd55d9f99a2cbbfd703fde468d1900c84b193","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.04.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q336604$6D9FB6A1-6C04-4F64-BEE9-BB22E225872D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"315ea0dfb1b9816aafe697e436bfa3bdf89eec6f","datavalue":{"value":"W1982943536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$EBCD32CB-1F0E-46DE-A5A7-1CD4EDA3E180","rank":"normal"}],"P223":[{"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":"Q336604$09E111F8-677F-4B23-AC8D-72BC4FD1749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5db1467bc963aefcda62628f339ae093626675","datavalue":{"value":{"entity-type":"item","numeric-id":2892322,"id":"Q2892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$0C1F62E6-35F7-4A5B-8B58-7771C4DABDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$C6CC7FB4-232F-4C84-907B-00A57A51A046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$E72E6BEF-BFBB-4AAF-BEC3-0158DA951177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ca665e79fcce0b628b69bf2e5aa0936da6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$FAA7FE49-4971-45F5-9E26-6233574F7EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$87966DFE-FC37-4D7A-93C4-1E3DBFDBCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$9FFA66ED-E922-4271-AF93-EABF842C0451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e08df4dbfcdbdd10c5c3a4b80bc3b3551f096","datavalue":{"value":{"entity-type":"item","numeric-id":3260928,"id":"Q3260928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$A977749D-7FA5-4AB9-9C29-B010339EC516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$30E18766-9C04-4616-8DC9-AB5CF463EAEF","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":"Q336604$4EC9AF5B-D935-45F8-8948-99B0C2F5D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$2626EAFF-37DF-4748-86FC-DCE2BF036289","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":"Q336604$BC6C4369-DD37-4971-B32B-9569441EAB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c390149523227fa201a1094bdd44b96ece4c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1877897,"id":"Q1877897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$3336F154-2484-4535-8B46-D425E2D1420E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692af3d52107059c16f0c2f6726d751575ab3029","datavalue":{"value":{"entity-type":"item","numeric-id":1935569,"id":"Q1935569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$00F4C011-4B84-4CC8-A1D3-A6CEF611AD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$C7C7B4D3-D750-429D-9FC2-C9652FF54277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba63cf032ade00cde9d8462405d466285962a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2465956,"id":"Q2465956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$0160F1C0-BB0D-492D-A70B-46A3695EE8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336604$9DE3BECA-CB83-4FAF-A264-0E3558947256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c6740fd20cbc386ba2d20f74fa5b5255f047c21","datavalue":{"value":"10.1016/J.COR.2013.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336604$069CCCB6-6295-4B37-92ED-CD87AB99CE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca19a588e481478e08c6bbb37ded138ef823f9f","datavalue":{"value":{"entity-type":"item","numeric-id":325490,"id":"Q325490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1e0775abe485903dbc0cfbf1ce7e9276e2cc58","datavalue":{"value":{"amount":"+0.8370628952980042","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":"Q336604$CD7A67E4-869D-4756-85FE-CC3A46B82622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7cc9f99d20cf7415c0ebd3cdccf4c08d99768b","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d83c75d9ea2ab4d3f31b9df89e60f12ac322ff","datavalue":{"value":{"amount":"+0.7919260263442993","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":"Q336604$EBA75E2B-BA91-44E0-BA99-8C9706EF6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0358bbcd723f291eff2d3c678d538e17a0c60b2","datavalue":{"value":{"entity-type":"item","numeric-id":2311104,"id":"Q2311104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f454f216bec7c698fe484b1030238647c64b96","datavalue":{"value":{"amount":"+0.7844469547271729","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":"Q336604$541331D6-6258-414B-B202-A89364D4909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ffbe4125254b28cc7b30a8e9d6dff35fea0835","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ee57e4d6a1a06e6ca1fd64c1977daeb2a91862","datavalue":{"value":{"amount":"+0.783566415309906","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":"Q336604$A546E31F-C5A7-42D5-A6E1-CEC3F824FE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c04c43988d5cf49a4ea87108e448ef15dc11f8","datavalue":{"value":{"entity-type":"item","numeric-id":2005802,"id":"Q2005802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f60ccb60ed0e273d14a23b6e48e02ccc61d643","datavalue":{"value":{"amount":"+0.7731122374534607","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":"Q336604$C0C835A1-9E88-4F58-9936-5B65C25F25A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network interdiction via a critical disruption path: branch-and-price algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_interdiction_via_a_critical_disruption_path:_branch-and-price_algorithms"}}}}}