{"entities":{"Q2228388":{"pageid":2239131,"ns":120,"title":"Item:Q2228388","lastrevid":53936177,"modified":"2026-01-25T23:16:18Z","type":"item","id":"Q2228388","labels":{"en":{"language":"en","value":"Most vital vertices for the shortest \\(s-t\\) path problem: complexity and branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311804"}},"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":"Q2228388$248FB41B-35EB-464A-A7D1-9B96E6ABFD7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26825fefe1a1f67da7cb4313441ee4f550da49d2","datavalue":{"value":{"text":"Most vital vertices for the shortest \\(s-t\\) path problem: complexity and branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2228388$FA6D65F1-0BC5-40BD-A854-60B161360D90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cb5b520f7b60f5c217c10b47da302b50b89e53e","datavalue":{"value":"1459.90216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$63669995-9A6E-4F5C-A2B0-5A9A63B0EE96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6adc0442d85dcf1f206803420d7eb237dc22cd","datavalue":{"value":{"entity-type":"item","numeric-id":1661867,"id":"Q1661867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$6AE77B5E-FF31-4AC3-9AE2-F2C2E9EAFFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d9cd263b4ec392fa6d04fe86f3819c0e692e1a","datavalue":{"value":{"entity-type":"item","numeric-id":418002,"id":"Q418002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$E076AF98-DAFB-477D-9445-DC964E0FA9C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$ABDF80B6-36D6-4D81-85BE-072AD07A5F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-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":"Q2228388$A6D828DE-0272-477A-BAA1-15126C3DF419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$522C09D4-1D77-4242-B3CD-355B833D96C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$6B24592B-EA17-4BED-A97D-8533A8826393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$E8E42DF5-46FB-403F-A4BB-8EE85EC9F067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e12a5a72c3a593add425b17f1b6f9d01c9388414","datavalue":{"value":"7311804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$C242CB01-8166-4F05-9EAA-323A2A76DA1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$4A071553-F82F-4169-8F81-FBA19A161732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$D8CDA274-1D1D-4CE6-84C8-608BB6F901DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$37A6B356-419C-451E-B9A4-1F4E0A642AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$1169148C-1A44-4F38-A833-2883CB11FF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21021aa1bcdf9a21139a3f5cfcc18a66985ea837","datavalue":{"value":"integral polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$499316C3-DFD7-4A35-8AD0-D86562705D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228388$22958FE6-8E02-43E7-B87C-BF8CF15094F7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$25D81218-8A09-433E-9A06-7F14382F5F6E","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":"Q2228388$C627B9E1-2C90-4E57-A054-C327AA61CDAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90e424b6c2993d24a2d738e11077904efba6894b","datavalue":{"value":"https://doi.org/10.1007/s11590-019-01527-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2228388$CC8C23C7-E99E-40DE-9A90-8145BDB0ABB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811bd2f67334cc5c430432852fac37b506d87a4a","datavalue":{"value":"W2998447401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$BEF70367-42AA-471C-819D-41ED920ED994","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":"Q2228388$B8B794D4-81CD-440B-A8C3-D12D5632EAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$032D8B06-13F5-4997-B051-3D4768FA5919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c1d83a76b0751b48b20070872a54d3b0e6ca1","datavalue":{"value":{"entity-type":"item","numeric-id":2830955,"id":"Q2830955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$E4338FB8-42B4-4B29-94D8-270AB8C431D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644237069199ef98288c87dff9090ce4e3c043a9","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$1D522577-ABDA-4746-BFE9-B0AC2A96912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f518a228922b4bd5bfde3ca1958efe581699b698","datavalue":{"value":{"entity-type":"item","numeric-id":2450758,"id":"Q2450758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$0C60C474-77BC-47E6-B9AE-8896DD34BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c92dff260116ed5d9570bc355909ba9bbe6598","datavalue":{"value":{"entity-type":"item","numeric-id":5336844,"id":"Q5336844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$93D89FC6-0FDC-4E23-81FF-DBE2ACFD810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c319073cc07f336a5b5beac99ea6f909ea03ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$2BF66C18-2CEB-4C88-BC87-50BC3CA6B014","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":"Q2228388$676B0E0A-E65D-43EA-9609-D292BAC28A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228388$2288988E-C6CB-49A0-9976-B288544B5C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"225b1a4e107d7cde8e32e2b1fe8c78c0f45610aa","datavalue":{"value":"10.1007/S11590-019-01527-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228388$768D405E-3755-475F-9252-5889AAECD716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d47579ae7ae6e014956b377ab1ed33a48b5178","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609d4f00c62d51f7da6c3cb1dedc3b64a36c557e","datavalue":{"value":{"amount":"+0.800247073173523","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":"Q2228388$EF21262C-3C79-4611-A355-5CBE96B2E60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec48b3d80a7a9293692de5df1ee3dad81c7bc64a","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a5ac38bd9ea67dee18a7d3a169a77dba6ad174","datavalue":{"value":{"amount":"+0.7903894186019897","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":"Q2228388$964E0343-13D8-4940-BBC2-7B5D570CFE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedba8a146f99b1260b8b40126c739dd4ff16d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d55310bce4f173d5f72f74e5cd99680ca36140","datavalue":{"value":{"amount":"+0.7848013639450073","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":"Q2228388$41D35893-EEAD-47A2-8BDC-994C7782A8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf645742f986d2eaf7a872bed4a114916e89c9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e09b42e096794a219054710aa68f71cbc1db37e","datavalue":{"value":{"amount":"+0.7768232822418213","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":"Q2228388$A5E41196-EAE5-4CD5-8B3E-620C42D45CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a10733952885cdc61ed008f2dc01182ac6adbf","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdd96befa7d829a9bf6c51bfb02ef963b0ca0a4","datavalue":{"value":{"amount":"+0.7739619612693787","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":"Q2228388$E69A7578-EA7F-4A32-9313-316DA795C3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2228388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2228388"}}}}}