{"entities":{"Q1334642":{"pageid":1345381,"ns":120,"title":"Item:Q1334642","lastrevid":67586793,"modified":"2026-04-12T18:56:11Z","type":"item","id":"Q1334642","labels":{"en":{"language":"en","value":"On the equivalence in complexity among three computation problems on maximum number of edge-disjoint \\(s\\)-\\(t\\) paths in a probabilistic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643659"}},"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":"Q1334642$3F4D6BA5-95AC-4072-A284-FFC76F6DD699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f80185981cf96dc4f161282ffe18dc94a3ec3ba9","datavalue":{"value":{"text":"On the equivalence in complexity among three computation problems on maximum number of edge-disjoint \\(s\\)-\\(t\\) paths in a probabilistic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334642$CA4FB584-4C94-48F7-B0D1-899837089F50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f14731cdf5172bae92e72e96dfeb09216b01c0c","datavalue":{"value":"0942.68580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$AC133766-48EB-4F2E-B16E-95E4BE1A5287","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a9ea06483bcf2658394dfbce30803aa7f24bab2","datavalue":{"value":"10.1016/0020-0190(94)00076-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$8A804694-36AB-4356-BD29-444A14988C8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fc89bef942d51de97d8eea8ee1f5144fd6b625","datavalue":{"value":{"entity-type":"item","numeric-id":287106,"id":"Q287106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334642$BCD1FE91-DD8C-477B-AB3E-C4DCB86633CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d48827df964ac305afd6bce323619b0d3820e","datavalue":{"value":{"entity-type":"item","numeric-id":968183,"id":"Q968183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334642$9C74983C-B516-4502-89E4-7D4A1D9FB2D1","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":"Q1334642$77F1F5C7-9BCD-476D-BBE3-A3354C843B0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334642$CDCF260A-83B6-4170-AE05-4A5E9B7717FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$05B0A58B-ABE9-4664-AE85-BE6C30966F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$6F18C860-576A-491F-A280-5986B4EC9F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$1D3B7564-6340-40C0-B44E-BD435E3FB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$4AD8142A-45BC-4CA0-9018-D296284C3E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$FE7C0D1D-4321-4BEB-A51E-71BBA5601B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1a7939cf8f6ae90345a6561d16ac460f5bf5c4f","datavalue":{"value":"643659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$EF0710E3-2693-4230-BC02-0A18C1EB7DC0","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":"Q1334642$BE28298F-6954-4227-BD0A-7B244F1BA822","rank":"normal"}],"P223":[{"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":"Q1334642$3A091867-102F-4B55-8938-BF24C46735CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334642$68950996-7D1F-4E2F-9544-96828156582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334642$072EEBE1-7E3C-467C-A15C-09B4BEEB2534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334642$767EEC7C-5BEA-4934-A59D-3636CC533E79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34fea8bf990cc7a0d1cb46840dc50ab4cc6a0033","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00076-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334642$ABD4177C-3FCC-4FB6-9D56-D41CEFAF17CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d513a414178b7bb90b68f13c5ee0ff3a7c27ab88","datavalue":{"value":"W2096206993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334642$91CC7CD3-C46C-414A-8F4A-C1C6182C7B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equivalence in complexity among three computation problems on maximum number of edge-disjoint \\(s\\)-\\(t\\) paths in a probabilistic graph","badges":[]}}}}}