{"entities":{"Q3304759":{"pageid":3315467,"ns":120,"title":"Item:Q3304759","lastrevid":87941900,"modified":"2026-06-04T13:13:32Z","type":"item","id":"Q3304759","labels":{"en":{"language":"en","value":"Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7227050"}},"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":"Q3304759$9FEBF18F-B3FF-4E27-BAD5-078FDB55E2F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0c305b8577a36093b04c7f111a30b2561acf56","datavalue":{"value":{"text":"Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304759$AF1574DA-D609-4CD7-BEAF-2F9610DA808A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7755950f5838177a2f591f10a79ab5eee9e3c885","datavalue":{"value":"1440.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$F4B91002-8EC1-4577-9EEC-E092DB39F5E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb23058ce96f4720686c9f940af0c5810c724f16","datavalue":{"value":"10.1007/978-3-319-26520-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$2773C270-AC25-4BAE-BCB0-EF0438ABE1C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e01bd5143ebb58e709cbad042d9dd73678a5c8","datavalue":{"value":{"entity-type":"item","numeric-id":3304758,"id":"Q3304758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$09680270-C794-4BD4-8088-9D2022B0624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$A3C3C42C-DC51-4096-AE96-04E639885602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e581105ea8dbef96619fab40b69c95033fb99743","datavalue":{"value":{"entity-type":"item","numeric-id":2896396,"id":"Q2896396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$1215D202-C88E-4D19-A8F0-1DCB1AC9468F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469d299b05f6ef0db902802d19518b8f861cc702","datavalue":{"value":{"time":"+2020-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304759$BD721049-3615-4265-834C-68661E28E921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c9cdc2a76333469780edcf4fa508da106561d7","datavalue":{"value":"https://arxiv.org/abs/1503.07192","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304759$778126CF-656A-4182-B330-0C3BCF20F3B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$C2C20E1E-18FC-4804-A0A8-9A980FBCE931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$35D6B927-187B-41BD-B4E4-3B1255A7F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$82C761E8-F026-4126-961D-F7D25A539AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$D9F2170D-C0EC-47AC-A8A6-8A8492749A95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f75ffe794852bb1c1079c587ee13132b8eeff52b","datavalue":{"value":"7227050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$38897082-172C-4610-9761-6C4AC4E57220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304759$2C645DD2-B654-4FE8-9C78-4DA6DFFB2528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304759$67958277-2651-40B2-9052-23C0FA47DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304759$CBCAB1DD-64A0-4A12-9886-F7C336562AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768a0ee841965c37db6a9196fc972ca1c4e60029","datavalue":{"value":"GPU computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304759$9365FEA5-869D-4E02-9892-F3AF3E218715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304759$74967C48-4B2D-4D8F-875F-CEE27BCC11CE","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":"Q3304759$9E6EC059-1012-44D2-9701-C021F7645D02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a09ad3d9116210b40b7cf89086e8252f96e3f6e","datavalue":{"value":"W1810600064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304759$2F6531D1-433C-417F-B8E9-21E7350761E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"089927cddf27f22e0ee2f580c89faced741821c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$32A0231F-63A4-44E2-9FD0-4F3B9D2B3800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$28C77C7E-6562-4CB6-B754-658ADB651EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$EEE20CE7-DA2B-4B23-8A3A-2BFA7ADDF26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067b84c2b6aaeb0bb28aee9c1d62dd7eaf86de5","datavalue":{"value":{"entity-type":"item","numeric-id":4302832,"id":"Q4302832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$736461AF-E6BC-45BA-91D5-9844E76A82F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8eba61ea13d3f720ab2de0e4b3b525d17f0affa","datavalue":{"value":{"entity-type":"item","numeric-id":4255835,"id":"Q4255835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304759$35D0C48C-260A-4AF1-AFD2-45238FD631E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6bd7d2e573404c6668b26b3fcf1b818fe0749","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10d61106882a75abeffa1fabab191dc880638bc","datavalue":{"value":{"amount":"+0.8608242869377136","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":"Q3304759$926A1295-D555-4B12-90BD-B00E12889614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153a7699b5934af0cc5721c9bbc6b4c2870c0523","datavalue":{"value":{"amount":"+0.8426311612129211","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":"Q3304759$826AB671-FB9D-447C-AEC3-1328806AF14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c422da6a5896c4c9066670722aa190486b63486e","datavalue":{"value":{"amount":"+0.8362876772880554","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":"Q3304759$52E88ED7-FBC0-4D0C-AC5E-FE3E2B9F99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a3cfb2640a30a6cdbc2d88c4799545d369b8eb","datavalue":{"value":{"amount":"+0.8333985805511475","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":"Q3304759$3404B984-8A57-4892-B308-2AACCAE1072D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures","badges":[]}}}}}