{"entities":{"Q4320147":{"pageid":6349748,"ns":120,"title":"Item:Q4320147","lastrevid":47294749,"modified":"2026-01-01T06:34:14Z","type":"item","id":"Q4320147","labels":{"en":{"language":"en","value":"A LOWER BOUND OF THE EXPECTED MAXIMUM NUMBER OF VERTEX-DISJOINT s-t PATHS ON PROBABILISTIC GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713375"}},"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":"Q4320147$0B39BEC2-D3C9-4DBE-8B68-B32B9393E251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10dcaf7d5fe1c2b4229ddee18a90548e7fa76f1e","datavalue":{"value":{"text":"A LOWER BOUND OF THE EXPECTED MAXIMUM NUMBER OF VERTEX-DISJOINT s-t PATHS ON PROBABILISTIC GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4320147$E2A8A02E-58E7-49EA-90DE-DBC65819E4BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"618a9ecd4be54d1fde05af895be3303465aa09aa","datavalue":{"value":"0817.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4320147$7CF9BD41-5825-4345-B2AD-E5D0D790376A","rank":"normal"}],"P16":[{"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":"Q4320147$A816B25B-943C-420C-95BC-7688BB184BBA","rank":"normal"},{"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":"Q4320147$D4FCAD3A-7ECD-4F37-9390-29C1DEE84B16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4320147$3B668495-CFC4-4128-9033-EF4DA32D6939","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df2091f56edb46baab3d2fe39f03e68cc5a43a6","datavalue":{"value":{"time":"+1995-08-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":"Q4320147$651956C9-D90F-4B3F-9626-CF0903F3FA14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4320147$ADB01FD6-C0F7-40A8-A454-21FD0785FA11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec50dab1666780dc090ea1130b77abaae48e6295","datavalue":{"value":"713375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4320147$AB20E102-F779-4307-AECD-D511C84C1000","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa5668e7d43ec9f9b9845af65831c48c019e1b83","datavalue":{"value":"probabilistic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4320147$A90A83E0-B308-4352-BFA5-CB515094461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50a557545a98f309eff8a7106615354b9b149eb2","datavalue":{"value":"two-terminal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4320147$35905CDB-5F38-4F44-BC97-184941645D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4320147$431F7364-E286-4653-A76C-515E02290204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44567ce26ebbc0d94cfe817c84fbeabd1af2b86c","datavalue":{"value":"lower obund","type":"string"},"datatype":"string"},"type":"statement","id":"Q4320147$3A469943-0820-496A-B557-DAE990D01B69","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":"Q4320147$DDEDAEF6-4817-43D8-B627-576191C68843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45992801e50692ae7a6326d940477cc70db65536","datavalue":{"value":"https://doi.org/10.15807/jorsj.37.96","type":"string"},"datatype":"url"},"type":"statement","id":"Q4320147$98E9EEB7-08D0-4363-9D04-C78BE137965C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bfcf00cfb94b682ed74abc737aeb44694174c7e","datavalue":{"value":"W1527020199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4320147$970A6762-7B47-4D25-9352-ABA6A1E43432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce8e47183609fe13db4d300a878f860c7381742","datavalue":{"value":"10.15807/JORSJ.37.96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4320147$B403B9DF-E380-496E-9E30-A7A41E0F4AA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9c4170bcdcdda05a0377cf105cdc7113d96595","datavalue":{"value":{"entity-type":"item","numeric-id":1842649,"id":"Q1842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8eab4a3fa007e41960fbe2fc5dd07e1bcc2b3a","datavalue":{"value":{"amount":"+0.9601643681526184","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":"Q4320147$74A88989-52FC-496C-B022-C7D508ADD52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333c70c8ed779ce0149a9572a0336d58d214f621","datavalue":{"value":{"entity-type":"item","numeric-id":3128923,"id":"Q3128923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062bda05cfc444f0012c098f4f1279f8b3996dd7","datavalue":{"value":{"amount":"+0.9599162936210632","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":"Q4320147$A474198C-A9B4-4E06-85E4-1E3576F9D12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092bb2d8ca87f62dfa06f9b7fa90105290afb3ee","datavalue":{"value":{"entity-type":"item","numeric-id":3984285,"id":"Q3984285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586e15d2bb4e6c435de50f5ca628c057cd2612a7","datavalue":{"value":{"amount":"+0.783105731010437","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":"Q4320147$443A9F23-D0C0-47F3-AA95-2242FEBC97C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742b19c8b58d496b4305245c2057880084baf99","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a7d8bf757696a5674b61c4d94785b9b22942a","datavalue":{"value":{"amount":"+0.7826624512672424","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":"Q4320147$AB62816B-8F10-44E5-B240-80D496A3BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af59add07c5884a72e6e66bb8c56b12fea91149","datavalue":{"value":{"entity-type":"item","numeric-id":4021823,"id":"Q4021823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c1a5030311ce56a94464e8257347f2f6cc281a","datavalue":{"value":{"amount":"+0.7591646313667297","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":"Q4320147$F33EFB11-DFD0-4DF8-8F6D-C09A95330833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4320147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4320147"}}}}}