{"entities":{"Q673229":{"pageid":675078,"ns":120,"title":"Item:Q673229","lastrevid":46473879,"modified":"2025-12-24T21:02:35Z","type":"item","id":"Q673229","labels":{"en":{"language":"en","value":"NC algorithms for the Single Most Vital Edge problem with respect to shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985455"}},"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":"Q673229$49C38225-06B1-4537-869A-8016B1809CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c00fe38a40c4e88d5a6cd21a6ca2416e973499","datavalue":{"value":{"text":"NC algorithms for the Single Most Vital Edge problem with respect to shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673229$86F2CBF7-0AC8-4110-8FE5-7DC77D0BA9B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23ead578527b198faab0b92ccf1f72747be0d927","datavalue":{"value":"0900.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673229$6223D529-788C-497E-9DA9-892B781AF116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808ba165a7d0a4d2a9e690bd8aff5753c97614b7","datavalue":{"value":"10.1016/S0020-0190(96)00172-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673229$F719F19E-3D17-4FA7-AEC1-5A70F5E0E645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"651acaf2b67a50d61285d22f529efe41216dd020","datavalue":{"value":{"entity-type":"item","numeric-id":673227,"id":"Q673227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$91635888-BD83-4219-BA73-4FB33A67672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$36ED0700-7C1B-499D-9B6B-7160F4E933F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1a042e7cd1d24db49ad33179fef88af30a9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":673228,"id":"Q673228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$EBDDCA5F-AF44-4C47-A917-1BC97AB7B29E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$E602CD57-8AF6-485F-BD1F-F96A00DC0C29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673229$03697ED8-3F03-4A8E-9643-4CAA80001809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673229$5E92C557-9105-4271-BEF2-735F41EF855F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e28dbaeb7e5d1ec048b0f2208614dca7448a04ec","datavalue":{"value":"985455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673229$5B195F22-6CF7-4D7D-BA87-1AFACE57EED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673229$8669B569-7F89-4A38-AB05-A08CC0100D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980fd5d00bfadaf8631c11f6e2ac237b7aea8945","datavalue":{"value":"Parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q673229$4FC53C08-BA03-42C1-9E4C-5CCCB534EE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673229$7A9E7425-A139-481D-ACCF-EF984B9B9761","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":"Q673229$24AE0554-F8A0-4FF7-9B18-F32A31AA7041","rank":"normal"}],"P223":[{"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":"Q673229$A7F2B712-C3DA-47DD-A356-5CEF25258C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d361babe2ffaea9cbf44f772f8098a6db60de","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$F1761477-3097-4FE7-B299-FABA03D2A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76aa0945a604b06cf8b173e31967e79620cc3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1313724,"id":"Q1313724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$DFCE4EF6-3AF0-4055-8D16-E94286021245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$EE52B0E9-132B-4661-92BB-8F67A3708216","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":"Q673229$351E194E-EA63-4A73-A260-FDDD4A59F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$8EFC6317-4120-423C-887B-C58E9ED7386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0e32574d35a147e1c5423e7164fdcce9b04358","datavalue":{"value":{"entity-type":"item","numeric-id":4511611,"id":"Q4511611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673229$E04C935D-2F5E-472E-941B-34D8AE1BACC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6752896e61d30746fd2b45030d6b607449d3cc","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(96)00172-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q673229$72B10BA0-D171-4843-9EC2-E5E940C59866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8a88e009067193a1d3eb8dd20a34f28743398e3","datavalue":{"value":"W2000869287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673229$A617CF84-2F94-4F8C-BBF2-BB256A0F4858","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75dfd1efddda09e2528d9c44e062721eb33138f","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70772905e9c4f2920558ffe815115a2c563a61d","datavalue":{"value":{"amount":"+0.8590993285179138","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":"Q673229$9B863D66-66A8-4F01-8414-2DE75F94D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f57a510dba14307a0cc7421e60ac578d3f5e58","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18198be57448e7d0d3ae5ab78cb3a90169d38bc","datavalue":{"value":{"amount":"+0.8322994112968445","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":"Q673229$E09CE594-6B71-44B1-AA27-D12CCDE8943C","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":"e69d5336944f5f9f26082715a68688641d3d61c2","datavalue":{"value":{"amount":"+0.8251652717590332","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":"Q673229$7FF74D61-B28F-4A24-AF9C-991151E8D47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb145fc95f14940d67dbe4a2e6695b04880defdf","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5b3651b03a6fc3397c15b1455a1ed5d1b44b02","datavalue":{"value":{"amount":"+0.8249571323394775","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":"Q673229$487D558B-CB19-4422-A721-4EA9DE77B5ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673229"}}}}}