{"entities":{"Q3210185":{"pageid":3220893,"ns":120,"title":"Item:Q3210185","lastrevid":49471996,"modified":"2026-01-07T05:25:51Z","type":"item","id":"Q3210185","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for Testing<i>k</i>and Finding Disjoint<i>s</i>-<i>t</i>Paths in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191127"}},"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":"Q3210185$6321BF7A-3D65-433D-9896-61F581AE1917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7fbf5b5894997a1333c4a60c1144a953c2bcd0c","datavalue":{"value":{"text":"Efficient Parallel Algorithms for Testing<i>k</i>and Finding Disjoint<i>s</i>-<i>t</i>Paths in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210185$F74F2FD2-801E-412A-A401-030AB34BB383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be6943a19e9ba887f9756fbbb33a0b06b2b60dd4","datavalue":{"value":"0722.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$F99314D4-D5D4-49DB-BB6C-2EBF7B1573F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57af1727327a2f94c9f275549ed9dbb2d1fe2a95","datavalue":{"value":"10.1137/0220022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$5877628C-4EAF-4264-A76E-8A52A4B1E953","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210185$350D3ECB-C321-41AF-980E-668ED4E550E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210185$BA25CFC0-9FB6-4F67-96B0-14246A32B61F","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":"Q3210185$4519612D-799D-4CF5-8472-743EEA86903B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3210185$139D3D64-C147-4D61-8D27-4BC765808B2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$9E8476FB-D23E-4377-9744-E4BC9EF78127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$A8CE306F-0825-4286-B33D-3E2F819B5B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$52D712D6-0158-45ED-94D1-37784AC97E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$7BB8B8DA-4C10-40BD-82FE-5BDDD5A78F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$45DC7354-F1AA-40AC-B8A0-8675F60C1D11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f680d7d586421885cf692870fd0997635960229","datavalue":{"value":"4191127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$A707BF10-EEE8-4F54-8D6E-874DF450C264","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210185$0FA66406-7673-4252-97C4-3AF388E2B376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210185$005AF6D8-49F0-42B9-9DDF-0CDE80B36E4B","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":"Q3210185$C9B6CAC6-0BA1-4D8B-B6B5-A7706B69223E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8be9a710e3e46dc0e2b8cc595df5dbb68f508d0","datavalue":{"value":"https://doi.org/10.1137/0220022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210185$557D718C-C34B-46CD-94C9-83D6EC81BC7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c212cbf710e2ef950a24855a0aa38f2faabc4c33","datavalue":{"value":"W2148691049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210185$21A0471E-735D-4B4B-A6E7-E08587ED76A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addc8dacc9d568160fab14883a4ffd21214e560e","datavalue":{"value":{"entity-type":"item","numeric-id":287014,"id":"Q287014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6c5c4d13d5769a46b161b2bf2a14ebd5246e91","datavalue":{"value":{"amount":"+0.8569968342781067","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":"Q3210185$55D734BC-4710-45C3-88BE-64FD41987D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b66a00c253f414390888868cf9eec5642947ed","datavalue":{"value":{"entity-type":"item","numeric-id":4016910,"id":"Q4016910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8830e0a1cd3daf76f45c7c6e87c117b6875303","datavalue":{"value":{"amount":"+0.8205270171165466","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":"Q3210185$CD0722A2-C3B1-42E6-8DBF-C2220D31EF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdda6b093b89fe1830fca80a4762ace0a528190","datavalue":{"value":{"entity-type":"item","numeric-id":1343167,"id":"Q1343167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997329c12adfdf8263a45ab30988a6422373bd64","datavalue":{"value":{"amount":"+0.8140601515769958","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":"Q3210185$61F9989E-7430-4341-A58C-B9F1DDC4EF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36f8bd73b0bcb35a018dc73ba79e1942545d280","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c0423082df6044d98f84fee35bd02dbe6123b8","datavalue":{"value":{"amount":"+0.8097101449966431","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":"Q3210185$1DA50ABE-B6FC-488D-9F10-29D902B0887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcd183e37df4fd24aeca282b2e75e9598076d75","datavalue":{"value":{"amount":"+0.8045417070388794","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":"Q3210185$FD6CD17B-6464-43E4-A72B-88E283E8A663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210185"}}}}}