{"entities":{"Q1268797":{"pageid":1279547,"ns":120,"title":"Item:Q1268797","lastrevid":70038414,"modified":"2026-04-13T12:01:41Z","type":"item","id":"Q1268797","labels":{"en":{"language":"en","value":"An efficient parallel strategy for computing \\(K\\)-terminal reliability and finding most vital edges in 2-trees and partial 2-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1216784"}},"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":"Q1268797$10A3EAD8-1385-4E7B-AA74-CE3F4F1816AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29cb126ae16a6cd55786ba8d9ec209d69a7008f6","datavalue":{"value":{"text":"An efficient parallel strategy for computing \\(K\\)-terminal reliability and finding most vital edges in 2-trees and partial 2-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268797$CBFECE33-027E-4637-A364-E64F44E8BE4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef297f50f7fd4bf2d27915a3f6b70f741e66881a","datavalue":{"value":"0909.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$BCB266B1-34EC-40D5-9428-5AA9DC97BFA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82e19a032ca9256003aa2cc5ca5843bbf680284","datavalue":{"value":{"entity-type":"item","numeric-id":293189,"id":"Q293189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268797$413C4CC2-AC80-49AE-BE4D-914830009535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268797$FE51236A-F708-43E5-9D54-C9F9274DCA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268797$230D71DB-4953-4D0A-90D7-AADB1E3E8A6B","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":"Q1268797$F21FB247-8648-4043-A4AB-D5299652F7EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6067367fba059f6e8b1ef3c6074b68fe3ceb6b","datavalue":{"value":{"time":"+1999-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268797$6FE113AB-38DB-48B7-9FD4-A6D53D65915C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$82B17323-E655-4221-964C-A9574443145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$CF5CB19B-1773-4C73-AEC0-F59B2153829D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b287b62aa23145c7d6ed04baa4b2cad6827c8be","datavalue":{"value":"1216784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$3E565D13-9EC7-4C76-9038-4B61720D1A6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd2de3afde9fb63d19b5e2a60dc86b97f21708c","datavalue":{"value":"\\(K\\)-terminal reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268797$F4A317F8-EACF-424E-8721-368C708B7FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268797$676B6A91-88ED-4E22-B185-B383317085EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6899691902bcd6596beeb227ba028f5f5296f2","datavalue":{"value":"Steiner minimal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268797$09D5DDAE-BCCF-4A8F-A65B-0776D9118FCB","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":"Q1268797$DE0308D2-05FB-4252-8259-E84A9DD68F99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc70da1108eb81658e3e4e8fc40fedb8a3157442","datavalue":{"value":"https://doi.org/10.1006/jpdc.1998.1454","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268797$BBDE6AD8-6341-46FB-8D16-1D54165D1AFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deab0867e1aec857df3a5b93ba4a7f26af4591b4","datavalue":{"value":"W2120511079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$1E38A4F6-E2E5-4881-8096-20417869F961","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01170a397918fcee149aa650778cf3554ee6d7f4","datavalue":{"value":"10.1006/JPDC.1998.1454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268797$6C7A4E06-14B6-47CD-A58B-7A175B7DE958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00b3bd2fbda8dfdd61685fe3863e4e8f9a6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3694715,"id":"Q3694715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a20ecdd7ac68458b8176ccf75ee0d94550c7bd","datavalue":{"value":{"amount":"+0.7925203442573547","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":"Q1268797$38D79956-AC98-4038-8385-EC4048A2A773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992c55d841af0627fea50550cea7be6330018e27","datavalue":{"value":{"entity-type":"item","numeric-id":1198968,"id":"Q1198968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6382c408bb683ab466f6610a1c00c1e31e9521","datavalue":{"value":{"amount":"+0.7791998386383057","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":"Q1268797$1205E9B2-20B5-47C7-961D-ED540D5754EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47d5bc0d0babbdb1b735906c89999537cf46c5d","datavalue":{"value":{"entity-type":"item","numeric-id":5288661,"id":"Q5288661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b3eee73b3f77a7464ebb959561dd73f885c64a","datavalue":{"value":{"amount":"+0.7677714824676514","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":"Q1268797$FD0A5E2F-7E4B-41D2-8BC6-31A239056A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel strategy for computing \\(K\\)-terminal reliability and finding most vital edges in 2-trees and partial 2-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parallel_strategy_for_computing_%5C(K%5C)-terminal_reliability_and_finding_most_vital_edges_in_2-trees_and_partial_2-trees"}}}}}