{"entities":{"Q4840217":{"pageid":6869797,"ns":120,"title":"Item:Q4840217","lastrevid":47333653,"modified":"2026-01-01T10:01:54Z","type":"item","id":"Q4840217","labels":{"en":{"language":"en","value":"Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777605"}},"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":"Q4840217$EBDB1FB7-087E-4EBF-8295-EE9F6757E0EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3319152aef6a964191ca7457a19a26a09675823","datavalue":{"value":{"text":"Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4840217$C002434B-C6C4-42F7-9DBC-1247C59B4A0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cfc9a37ad5af74dd93f2f80fdad74845666b0b1","datavalue":{"value":"0849.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$BDD0110F-21F7-4CB7-88D9-BF3A66673005","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840217$37DB8440-3ACB-4D26-BF23-8FA8D054D5A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4840217$B0DDF360-81E4-4DFA-84C8-4C7F3BE4660D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$3B53FE6B-4AD2-47DE-B260-5FB3DB8B7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$CCE82931-E7CD-4F68-B36A-47142027335E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6108b1a04c5acd1ca93f7afb2dbdf7b584f2f81","datavalue":{"value":"777605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$1DCA256D-E02D-4265-BF47-EB603D2EDDDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34985f1a3e3d3248d6438f661e72a3b84f24753f","datavalue":{"value":"greedy search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840217$65DE5DA1-EB65-4A34-AE7D-CDFC5E42508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a70c84081fa5b95edbc6149ad7fed2c27053eeb","datavalue":{"value":"lexicographic topological-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840217$FC5825AD-5D91-4A69-8515-82BB5A468DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18accb22e39c50e34ca5a6fb952d21d59eb7d20a","datavalue":{"value":"lexicographic depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840217$7FCA6E43-AF78-4AF8-95A4-BFD69B7BB6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840217$C68957AB-8D11-4008-99B4-0EA350B7E34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840217$0D0D3D62-3CB6-4786-B340-FCABE877087C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cdc05f5709ebacbd5d3d7ea56559a40fd6dc600","datavalue":{"value":{"entity-type":"item","numeric-id":1381818,"id":"Q1381818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840217$C19E497B-2F26-4CB4-8567-C7DB5D21634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21797e7b5909bbdf7c5a6a7320b4ce0346b34525","datavalue":{"value":{"entity-type":"item","numeric-id":913510,"id":"Q913510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840217$4F5C2BB6-044C-407E-9448-B394E58B46F6","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":"Q4840217$B76AD8CD-0461-47E2-AC72-C6A341FAD2A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a3c0da9975b34251c722e37c7cd37c7d248234","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1025","type":"string"},"datatype":"url"},"type":"statement","id":"Q4840217$D25F23D1-E18B-4219-AC43-F8C697637C32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ffd3ace2232b163e450986edbfa8792c7041f5f","datavalue":{"value":"W2026678693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$233309A3-869D-44BC-8D36-81450C967F73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c88417ef218a52ea849d9aafc316948471893ae6","datavalue":{"value":"10.1006/JAGM.1995.1025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840217$5FD777B9-C2EF-470B-9372-6E2D46E84B17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3089aeade2486500f593705f76607e8400235f14","datavalue":{"value":{"entity-type":"item","numeric-id":5949570,"id":"Q5949570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1ca2f0ba97b1eb15e14b4b42aa839cc2fa4979","datavalue":{"value":{"amount":"+0.9022098183631896","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":"Q4840217$8E7E5509-EEC3-4C9E-AD89-FBF3BC457B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1ca2f0ba97b1eb15e14b4b42aa839cc2fa4979","datavalue":{"value":{"amount":"+0.9022098183631896","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":"Q4840217$D76E3475-4D99-4418-8C10-32DC05BE6E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ed7075d0fa4a45cad14fa7f49500436b98949","datavalue":{"value":{"entity-type":"item","numeric-id":1103409,"id":"Q1103409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d995f8c906c618a2af6ed648003d387e9662f4","datavalue":{"value":{"amount":"+0.8142189979553223","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":"Q4840217$2B2937CC-2412-4967-B996-AB64501617AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a9dad785eed2af34fe92647c2902134db68efd","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a714ea7644050a1d38fb321a40d83388119018be","datavalue":{"value":{"amount":"+0.7902584671974182","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":"Q4840217$A9038746-1BB0-400C-B9BD-E16B7C148910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af4774213a389a677d1d73245a94183d94f0e11","datavalue":{"value":{"entity-type":"item","numeric-id":4326533,"id":"Q4326533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458784162088d943b9ae0254e3c3a12dee86ed85","datavalue":{"value":{"amount":"+0.7862297892570496","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":"Q4840217$F397D934-4355-4A68-A36F-2D0951EC9173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4840217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4840217"}}}}}