{"entities":{"Q3932299":{"pageid":5962204,"ns":120,"title":"Item:Q3932299","lastrevid":55024411,"modified":"2026-02-02T22:21:04Z","type":"item","id":"Q3932299","labels":{"en":{"language":"en","value":"Fast, Efficient Parallel Algorithms for Some Graph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3748420"}},"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":"Q3932299$BBCB3035-8682-4D49-8595-473AFC39EBBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ffaf08d1af530d0bde88dd28ea67992260934a1","datavalue":{"value":{"text":"Fast, Efficient Parallel Algorithms for Some Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3932299$B1FBCE4E-D581-46D7-944B-AA4A87971B8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e196bae92bcf811d3cc02860d0ab81a09be49162","datavalue":{"value":"0476.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$9527B932-3517-4949-B43A-45B4C74A7DF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4e855383055c9e7bfb2f0ae71faf2f3aaafef09","datavalue":{"value":"10.1137/0210051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$4865D3BA-EF67-49A4-A452-A34AF54747E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3932299$0DCA14D2-56DF-4BC0-ABC1-ED0FF9B20A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3932299$A2204F66-28A2-4EAC-A3E6-61C4B2BA18D5","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":"Q3932299$33531F41-D685-4674-BD65-DE1D2442405F","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":"Q3932299$7895752E-460A-4A6C-9AB2-4FF6052E592A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$15FAA40F-C208-400F-A722-0DD40703D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$A5A8D2F3-A323-4E58-B29D-A66217747C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$333EA7E2-5B0F-4BFF-9BB0-8D2F05E8856E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0601a39689f29aa2c89a88aeaa17be4d84e77aab","datavalue":{"value":"3748420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$3BE56E3A-1632-4EDF-A45E-EAC00A503659","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$FA8463EE-2308-4F3B-826C-1E9F347870DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$37C753DF-0A75-4673-AA73-739C2FDA7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$4842607C-D7B1-4BEC-A036-265AEB8CF86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac517022afd3b7ca4d719440f3f3ff16e9e2aed0","datavalue":{"value":"bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$DDEEC06C-1003-44AC-B7A1-87AAE3BE85CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$EE834E71-FDC6-4AAF-812D-03A5E79D279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffa8976af65f39c4c3aa6091ebe0347259ab6e6","datavalue":{"value":"multiprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932299$8293E142-9226-4A65-8FC4-31B9AADC0BC3","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":"Q3932299$06F9DFAB-D19E-4A34-9089-1E3D6FF9DC2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf49d9e087291ff53db869443622b4392380d81b","datavalue":{"value":"https://doi.org/10.1137/0210051","type":"string"},"datatype":"url"},"type":"statement","id":"Q3932299$BF83DEE1-7BE5-4836-9DBC-570AE83A1458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7680b1df08a01cfdc1076269bad8a8bf4a7ac4b","datavalue":{"value":"W2020810308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932299$B3F040A2-01A8-4A22-8B1D-07373D6C9D09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3932299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3932299"}}}}}