{"entities":{"Q3910569":{"pageid":5940474,"ns":120,"title":"Item:Q3910569","lastrevid":81271022,"modified":"2026-05-06T18:08:13Z","type":"item","id":"Q3910569","labels":{"en":{"language":"en","value":"Optimization Problems on Graphs with Independent Random Edge Weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720968"}},"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":"Q3910569$5C8217C6-2B36-494E-8F88-79BD2970369E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee463454d53a8b2d27bd6485a3cb306cd930186","datavalue":{"value":{"text":"Optimization Problems on Graphs with Independent Random Edge Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3910569$1427CFC7-C4A8-4ACE-848A-426DAC9806C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"983a1ee209c1efb0e2b929a4cf6536589f0713a2","datavalue":{"value":"0461.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$B8B67962-2978-465C-8EDD-7E60665B6459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c5d7b2c88baa6b967569c9ab6b260d1eb4d5a46","datavalue":{"value":"10.1137/0210024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$E4CFBE7E-58D0-4034-9ECE-88B8065D1645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910569$498F3A37-024A-4158-BB9E-A010C63A4BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910569$D758E964-966E-436F-B1F9-3F20DD001CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3910569$761D798A-B692-42BF-A824-5A0914BAE359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8847882d729e685cb696bc701bab1202dc256773","datavalue":{"value":"https://escholarship.org/uc/item/6wf1f973","type":"string"},"datatype":"url"},"type":"statement","id":"Q3910569$9399027C-36BF-486A-B447-CE30EFEE0805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$52D109BC-C8EC-4429-9C0B-F6F5F65AECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$03EAD539-7D1F-4D0D-BB3B-4221DD38FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$DE4C5B3B-2967-492C-92E0-D37A772930A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c24ae1e6b606f8717cecf8aa59d67a41e823602","datavalue":{"value":"3720968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$F0E695D3-3270-42B3-862D-86C497E5614C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$8108FA2C-93FA-45B9-8C78-56972FB79461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$670F0474-0E7D-4FEA-8746-1A59AD578C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575f7548b820ce15db73b9e523ff0fc80ec31f45","datavalue":{"value":"normal distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$B50D747F-F26B-4A81-8D9F-F92CC99746A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$185C3B54-9150-4098-9F45-E5DA819F28E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3659c262ac357db3acdcd7384afd06f5d32b879","datavalue":{"value":"Boole's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$968D3619-C523-4981-952D-AC076AEEA803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910569$28B8A0A1-DA44-4E30-B72D-E91123280478","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":"Q3910569$7C151AF0-C5A8-4E3F-A7B5-03B9CAD4CE8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92d3a962f115d31e7034c2c3d6a1041c36ba649b","datavalue":{"value":"W1965258184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910569$AB97E9AB-F6BE-4F11-9A36-62DDA67771DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization Problems on Graphs with Independent Random Edge Weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_Problems_on_Graphs_with_Independent_Random_Edge_Weights"}}}}}