{"entities":{"Q1034978":{"pageid":1036826,"ns":120,"title":"Item:Q1034978","lastrevid":65995281,"modified":"2026-04-12T06:49:36Z","type":"item","id":"Q1034978","labels":{"en":{"language":"en","value":"An efficient algorithm to find next-to-shortest path on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5627278"}},"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":"Q1034978$9748293C-4F9D-422D-963F-5E4CD239ED57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e246127ab0ff4bcfa21880773a0a2555eb920e7a","datavalue":{"value":{"text":"An efficient algorithm to find next-to-shortest path on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034978$BDFB3921-F703-4A36-8547-72A30760A96A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf6bc592545ff5d03e321d9dc412d930725f25e","datavalue":{"value":"1194.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$B3852D45-59DE-42D8-BCAF-0F79537D0491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b629a6a9ae19a38e028848dafaca8b15668a86","datavalue":{"value":{"entity-type":"item","numeric-id":1034977,"id":"Q1034977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$9E571A8D-EACD-4EAB-B3D6-F9F25F873F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$E7381186-2B60-409A-BCA5-7A5DEC675681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$21A3C2DB-5A84-48FA-AB5E-317D2F79D54F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$414A3B37-1345-4F7F-9A0E-971F9A8E6E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe35d810d3c1b6b1028dc7af491439c0590a8cb3","datavalue":{"value":{"time":"+2009-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034978$F1E1B1EC-1C59-4300-8C1B-E85187FF73A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$3D0C8B0E-1016-448F-AE2C-C2C7A0311E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$6B470EDB-62F6-4D5D-99EE-51208EBF5358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$E6DE089C-D002-4176-8539-49CD4F446E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$414C57E4-B681-468B-8701-EB352A18C7F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b4a6996716dda3ee4cfd0b1686a581f1dc9c91","datavalue":{"value":"5627278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$B429D394-9B78-4C7B-B97B-924AA8A13E0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034978$796FE975-5CD1-45FE-933F-63AF910ECE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034978$CF8378FE-04B3-4010-A0FC-2189EE8F30B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034978$80CD74FC-B759-4008-8FFD-8B9908D4E5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034978$EF7F51D3-541E-4D5E-B363-5039D4C16470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034978$605EE3EA-4C93-46F1-89BD-4BDA84940129","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":"Q1034978$44E62F70-FAC7-4F57-938F-6DBECF2F51D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fa29c6915e713588c160f7e50e30e19654058eb","datavalue":{"value":"https://doi.org/10.1007/s12190-008-0218-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034978$D5A51429-960E-4AED-A6B4-54144699835F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a81ee8d86ca36f4430c99a5c060e2a01fca3859d","datavalue":{"value":"W2116091862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$25311C30-CA2E-47B4-8642-A730AE44D542","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4fc1eefb92eb2fb6e3a95863923e32fb3ee607","datavalue":{"value":{"entity-type":"item","numeric-id":1186572,"id":"Q1186572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$A45811E5-77C1-4556-8A0D-91BAF73236A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$52B6B528-45F6-404D-8ED3-11918061F751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$E91EA028-CA59-44E2-A45C-D2B1B3B86558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$C985E9B1-220A-4E8C-993F-7590362A28EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ea5779ea0c64da37ce8bd6dd784b515719699","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$27CB8914-043F-4D92-B7C0-8A85D8FFEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d8a4e3e5c4587d83f0e654485cb1722f08ea37","datavalue":{"value":{"entity-type":"item","numeric-id":287170,"id":"Q287170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$2451EDA4-982E-4F36-A1AD-9D384755708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297a93cd07561bb596f4c0447e45437a92240f26","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$5110E756-6C76-40B3-9255-52253F306664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffda6579a0c4432812833884be5ec95a34cc94e","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$9905E70F-39CA-43F8-A457-BDCCD491C330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$E7F9DC8E-F0BE-4F88-98CD-46DC06B662A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$44FA820E-7BC1-421D-A958-5EFA90C95103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$23BD4856-49E6-443B-B288-51F7F460F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034978$056B7DC9-66CD-4DAD-87FF-AF6346C8774E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93e7f67acad758231366245ac32367d86f8ac2c","datavalue":{"value":"10.1007/S12190-008-0218-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034978$D5476314-9A84-45DA-9D98-BF81DD780614","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to find next-to-shortest path on permutation graphs","badges":[]}}}}}