{"entities":{"Q4642475":{"pageid":6672056,"ns":120,"title":"Item:Q4642475","lastrevid":82333523,"modified":"2026-05-06T20:39:18Z","type":"item","id":"Q4642475","labels":{"en":{"language":"en","value":"Finding \\(k\\) shortest simple paths in directed graphs: a node classification algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871494"}},"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":"Q4642475$36E18116-5B0B-40A6-BCA9-89E65923BF4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d03617a40502c61675a75eb9d09d5bb1d04be12d","datavalue":{"value":{"text":"Finding <i>k</i> shortest simple paths in directed graphs: A node classification algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642475$A36F01AC-C4A6-4E44-8C37-0C73C86D49B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aee229e3e14382b14315cb63ec56c4d7b0c5fc2","datavalue":{"value":"1386.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$D143CB67-C1F6-4D74-BBAF-10A35866101D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642475$A6D9B924-67E6-441A-8FFD-86A7F9A02C5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642475$638E1F97-F920-4C32-B5DA-116CF2234BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$555F7930-6C07-4345-8DC5-A74C5D915BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$D5717609-BE8E-430C-9F90-0DCD20EF3729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$FAC671F6-950C-4EA4-AD19-916A2FA60854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$5D3D6305-A308-43B9-BDAC-D9A6D1EC33EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$9221A560-B11F-4ECF-9B8B-E3822532BA9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcde62ceca822aa32c0aa5ea447ad0050a448d2f","datavalue":{"value":"6871494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$54CC4159-132E-41F9-AF41-43921036476F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$616D38B7-D05B-489C-A39E-46B0B0FF3F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e685014eeb331f64b523aaae3a974c3ff44e02","datavalue":{"value":"\\(k\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$B2D421CF-8595-40F8-AE0D-59A2E349D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3210f6b6523a72c8830101c65d36be6de95602","datavalue":{"value":"node classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$20FA1F16-3B6D-41B5-A380-6F9262C6F37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d828f32c1c0b078963d458032d9eda8d61fa39","datavalue":{"value":"simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$E356CB00-2A6E-4F4B-BFBD-7A6105796D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$6A987640-A25B-4391-AA9E-B06206AE7670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697be87d058319246ca8f1d1037564f06cef23e3","datavalue":{"value":"Dijkstra algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642475$CB434C65-482D-4976-83FD-3FD1BCD8108D","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":"Q4642475$831C8C43-E9C5-4C4D-9AE2-F51408C15F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8e2b85d8783d58426669d925f4cdd9d6adb4c7e","datavalue":{"value":"https://doi.org/10.1002/net.21552","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642475$31D752AB-F2E4-4507-8021-77EC28C863B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cfce09ea3601c13dd831d47bb7237894ae69c2d","datavalue":{"value":"W1993451940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$A4D145A1-6586-43D4-85E9-DDE0B20242A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cd0d51009bea1b9721257fd6cac00866b593f21","datavalue":{"value":"10.1002/NET.21552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642475$E092D37C-8FDF-4A6D-AECE-A667282FBDFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e396ba7d46f9fe49abe8edc782e2f04f51f922","datavalue":{"value":{"amount":"+0.8150314688682556","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":"Q4642475$D78790B0-CB56-4FAE-88D0-EFAA6A4F87EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfe75f2f8ed62bb161c69ac76a884a3ee74eb71","datavalue":{"value":{"entity-type":"item","numeric-id":4636533,"id":"Q4636533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62c1ac23c2b3d0dc4963443d509dfc1f415e8dd","datavalue":{"value":{"amount":"+0.814257025718689","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":"Q4642475$16767ADD-7EAA-43DA-85B5-625C4139DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2624943857241e1e17682872ac166a077895c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be2dd5a49a9f5802ae38a59442d5d615a6f115f","datavalue":{"value":{"amount":"+0.8077802658081055","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":"Q4642475$8989FC71-4AAC-4947-AB2C-AC1D07437AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97545b5aa7ba43d393a936958e91449926b3fa12","datavalue":{"value":{"entity-type":"item","numeric-id":5134451,"id":"Q5134451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401adca4dcdcd632e6f8daf9e02d482e0ac5a03a","datavalue":{"value":{"amount":"+0.7946749329566956","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":"Q4642475$3989C2B9-7938-4BCE-A21B-5DE5514748F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba9223cf86bbad44144c042260dc5730b19fac","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b1c80f52648b1279c4653a5f88760aed9a2489","datavalue":{"value":{"amount":"+0.7871263027191162","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":"Q4642475$EDFED31A-CB8E-449B-B02C-CA396E76C652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding \\(k\\) shortest simple paths in directed graphs: a node classification algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_%5C(k%5C)_shortest_simple_paths_in_directed_graphs:_a_node_classification_algorithm"}}}}}