{"entities":{"Q3956415":{"pageid":5986320,"ns":120,"title":"Item:Q3956415","lastrevid":55099384,"modified":"2026-02-03T16:27:39Z","type":"item","id":"Q3956415","labels":{"en":{"language":"en","value":"An efficient algorithm for K shortest simple paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3776885"}},"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":"Q3956415$B5AE414E-DD42-40DE-86C7-5FB9EF9D1C26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54b75606289df41735343e0cd263c22125664dbb","datavalue":{"value":{"text":"An efficient algorithm for K shortest simple paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3956415$69298078-F9FC-442B-B1A8-B1423513E5C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64bcabca76f31a90434c1334d2eea92cde232a2c","datavalue":{"value":"0493.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$847DC6C8-6BF5-4B8D-B0BB-932FC2DF710A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$BDADF0B4-812C-4438-8CBA-A4D8DDF5586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$3C889BA1-3949-4517-9C3D-3FA85E6B3C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6017f878c022455f34e7798870fc50503bc40f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1091923,"id":"Q1091923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$EB04B6C7-F216-4293-9BB7-8B8F72C7D467","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":"Q3956415$B2E422D8-18B1-48F5-A76D-DFDD5758A092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3956415$C8DF7C0D-B9D7-48A1-8BE6-4B93E204884B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$71A40FD8-9152-436B-AEB6-1C059E62C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$C2DEB0B2-A0E9-4291-B8A3-EB20C038DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$9484B1C6-1B7D-44AA-B633-ED9B08868DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$EB1E8B54-8578-41AE-85E4-3DC8D2C3B33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c270a03abac5f3061d105fc535302493b7134c6b","datavalue":{"value":"3776885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$C5A33394-4BE3-4882-88F9-9410E56C29B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956415$4CFC73D3-FBC7-46A4-9476-BBEF9AC16227","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":"Q3956415$779E156D-DAC5-463B-9489-D7D77B0D5FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f9f35b81d26efedf37146b7f92a99bddf025ee1","datavalue":{"value":"https://doi.org/10.1002/net.3230120406","type":"string"},"datatype":"url"},"type":"statement","id":"Q3956415$8D20A903-0F98-46F2-99B6-2154B8C388C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd934f857c608c2591a8b70d838576354a3bdc4","datavalue":{"value":"W2078948975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$7FAD2A48-E335-4769-8CBF-6BF67265C7B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce9140574869f81857a543d0e021d49c321792f","datavalue":{"value":{"entity-type":"item","numeric-id":5666405,"id":"Q5666405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$FA53B1BF-6029-453D-BBFF-AECD6E4C790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b50c93d31c5b6f346c322cfae43ed68a4a7a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3281415,"id":"Q3281415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$D3A2AB33-1ECD-47E6-9F2D-DC72C207C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$FFB2B7B1-2230-4178-A672-C5A149467127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$4B05DC55-62FB-4659-8180-20BAC0A3A8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade8201a09fd1671cb0604926bdfcc6b9473ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":4055399,"id":"Q4055399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956415$1A44F18B-128E-4550-9139-54BA619B0ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322e8202600864c3378dabb987de24fb2e97fb9a","datavalue":{"value":"10.1002/NET.3230120406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956415$63F3114C-B75D-4759-997F-45C968979327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3956415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3956415"}}}}}