{"entities":{"Q3639634":{"pageid":5669540,"ns":120,"title":"Item:Q3639634","lastrevid":50794670,"modified":"2026-01-15T05:09:19Z","type":"item","id":"Q3639634","labels":{"en":{"language":"en","value":"An efficient algorithm to find next-to-shortest path on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620297"}},"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":"Q3639634$2913F296-2E56-4CB7-A31B-84CDC76D1334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fb7df907ab16a4750f2c282983aa0c8dd96a97f","datavalue":{"value":"1175.90394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639634$8285C7EE-3E08-4E1A-819D-DBB5AF6DBFBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-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":"Q3639634$FBE0EC8E-A4D5-43A3-B628-200365F2BA59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fe5ba3060fdec1501d5e9df0798157f06f4db25","datavalue":{"value":"http://www.ripublication.com/Volume/aamav2n2.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639634$E319DC34-7877-4ADD-A60C-01A6018CC899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639634$A95E6277-89F0-4125-BF15-0DA8344070A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639634$293F309B-074F-40CA-86AC-4E4041FF95D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b0e2e0b0196ce8a61732d373d90d6bbb7d62af7","datavalue":{"value":"5620297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639634$66DB7A5C-FE34-4371-ABC8-B5FDFDF4E128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639634$D6C924C4-D893-48B2-A313-029BA55A577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639634$B34C5EE7-FAA6-4747-8F7B-6ED00A1C6016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639634$EF584913-21D3-4C22-9BFE-72AB5377CA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639634$CECADF97-7C96-4DAD-BDBD-57D85CF4E724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639634$AB76E1A8-99DE-46A7-900B-1441575C1EB6","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":"Q3639634$AF59E7C2-D225-4ADF-A257-33BE4B0436BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b442f571c99e7011548a469d0fcc5a6db19f81da","datavalue":{"value":{"entity-type":"item","numeric-id":3066460,"id":"Q3066460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17e9ccce8dccb47274c3fd2bdb888a4049ead07","datavalue":{"value":{"amount":"+0.8439199328422546","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":"Q3639634$556C0397-FD54-45E9-ADF1-58D98EB74735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df094e5748c4643fa36d77663eaa3537c9127bd","datavalue":{"value":{"entity-type":"item","numeric-id":639280,"id":"Q639280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be137f7a6c6127d0210f7e25e28715e2bea8cca","datavalue":{"value":{"amount":"+0.8435921669006348","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":"Q3639634$93DD5742-8851-416A-B044-5842C926F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7fb517c7ad25127a6e23a3886366e1b25ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7002e6e8c7d6acb560ba5b4f3f9940c8e64423b5","datavalue":{"value":{"amount":"+0.8402013182640076","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":"Q3639634$5580C15E-9AC4-49E9-AB63-FBC06B2CCFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8852ab67974c89f2138014d3f621bbc53afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da83c4787a1f85c00610a3fe01bee00f34e49531","datavalue":{"value":{"amount":"+0.8370641469955444","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":"Q3639634$8F484138-CC95-4326-BF1F-EFE1AEDA5E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e760731af83c6527fee5a7618bdd17703bed2475","datavalue":{"value":{"entity-type":"item","numeric-id":1939658,"id":"Q1939658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90063b240f945a0230711124021f5dd9c61ca8dd","datavalue":{"value":{"amount":"+0.8326427340507507","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":"Q3639634$6F57E34F-C89F-413F-9066-37359A3D0A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639634"}}}}}