{"entities":{"Q1384523":{"pageid":1395263,"ns":120,"title":"Item:Q1384523","lastrevid":67312242,"modified":"2026-04-12T16:47:09Z","type":"item","id":"Q1384523","labels":{"en":{"language":"en","value":"Parallel algorithm for finding the most vital edge in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140533"}},"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":"Q1384523$34F1153A-7ACA-4BC1-B718-3A22680DCADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a771af8b4e08d40ee9dd8bff8d9f78827f14d841","datavalue":{"value":{"text":"Parallel algorithm for finding the most vital edge in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384523$E2594747-07DC-4F84-809F-9A315995D880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4def07fdb3b31266a1bf35ed588f6ceca772009f","datavalue":{"value":"0896.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$05C337A2-FA7F-4338-9C91-7AC718F28C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df17ae34f23c8a1f7348da42c79ce20b71cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":837171,"id":"Q837171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384523$86607F04-68E6-4893-B20C-59C809AA2DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384523$4C508EE0-00B5-4DCA-A82A-C78626457D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384523$F4945D2C-4E4B-49D3-BE2D-19686E800D66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b45602d520d2a372d4a35334391b31b407de877","datavalue":{"value":{"time":"+1998-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384523$149B97DF-AB18-439C-9A35-E9F33A16BA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$A9CF3524-D7A8-4E46-AE69-B94D6423D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$B43D8AB9-47EC-42E1-84D0-19082B075FCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4eb9ce64232cc6fbd2b470ac88eadb1724e18d2","datavalue":{"value":"1140533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$BBCA1423-31A5-471A-A44F-B0D47542D6BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384523$69168FAC-BB62-481C-9405-4AF5FD8E6A78","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":"Q1384523$FAF1695A-6013-4C4F-8745-A25D2BC99618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfa488a9648abb2b90f6d16efa2dd4ff965d727b","datavalue":{"value":"https://doi.org/10.1006/jpdc.1997.1383","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384523$645D29C1-A9D9-4754-A4F0-EF7E839994A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"003389cc91453e19128bcaf17afb3d48f01abf3f","datavalue":{"value":"W2025643847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$2BE5A380-1DA0-49F9-B678-0FCCD28A6EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ca10f6ab114e06d50111903b945362b98b6c52","datavalue":{"value":"10.1006/JPDC.1997.1383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384523$2080F71E-1B3D-4E43-80F3-D5C06BFC99F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ef37d3096df51323cc29519a1ecf258f39fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb2509c1f65b5ef1fbd5c7fd12f6b682a6a0a6d","datavalue":{"value":{"amount":"+0.9457319378852844","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":"Q1384523$520DB364-B538-4875-88B2-E78466B18341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39fe84b3a98346bb3c0f5ec3d5a271136d6fd82","datavalue":{"value":{"entity-type":"item","numeric-id":4511611,"id":"Q4511611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d941068d8d00c9348b1bd4a5680bc03a7cc166","datavalue":{"value":{"amount":"+0.9240717887878418","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":"Q1384523$F4F6BD40-6D3C-4E5F-AD72-454A0D5713D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c2ea26ab3ad90cd09bf14e53b5558e23dca4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb51cf494ae6305650962836ad5f3c5e17eed42","datavalue":{"value":{"amount":"+0.872758686542511","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":"Q1384523$09C39E37-5E42-44DC-820A-E24CF1A02EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a257b27b9adbc5fbdf6257023bc44ff0a426875","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b6f36864a269bfca85e86cdef9d01a75805d32","datavalue":{"value":{"amount":"+0.8695524334907532","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":"Q1384523$B4C93C08-CA60-469D-B3C1-91C7E470B033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithm for finding the most vital edge in weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithm_for_finding_the_most_vital_edge_in_weighted_graphs"}}}}}