{"entities":{"Q2828199":{"pageid":2838937,"ns":120,"title":"Item:Q2828199","lastrevid":52655849,"modified":"2026-01-23T05:04:22Z","type":"item","id":"Q2828199","labels":{"en":{"language":"en","value":"An experimental study on approximating \\(k\\) shortest simple paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642898"}},"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":"Q2828199$BF850839-1195-46FF-A2A4-36E7E628A7E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc64cfffc92f1bc97abe2239b3adb922896bf0e3","datavalue":{"value":"1347.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$08C76083-58CF-4C1F-8325-6942D443892E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a7267938ea5c43a97af4bdaeb9e8a8a18fbd6a","datavalue":{"value":"10.1145/2630068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$989FF7CB-E577-4EC7-BB58-EF3490FF3D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10db6635e5771ee4f09426d7686a6628bdc2a963","datavalue":{"value":{"entity-type":"item","numeric-id":2828198,"id":"Q2828198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$F370AFC2-9338-453D-B53D-E610A6B569D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$716BB9C2-4834-4BFA-A478-E404B6006842","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$85BCE3FD-11A0-4A69-A262-A1EA4B323405","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-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":"Q2828199$D3D54EAE-93EC-46F4-B729-244093D25502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$E1E0098A-7DEA-43CE-9FDE-F831F3E53920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$0C5DDF3A-C193-4B3E-9A1E-6070271AD57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$0E2CE8BF-64A7-4B1D-997A-654B33BA21D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$4AD4AA7C-D44A-4AD4-8230-C60116BD3EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$B045390A-43B4-4BB8-AC4A-835F3F2D564A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7beff969d0c339f583da4bd6908acfeaa9fa67cc","datavalue":{"value":"6642898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$85AA3D60-60EE-4475-9FE9-02E582798D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e685014eeb331f64b523aaae3a974c3ff44e02","datavalue":{"value":"\\(k\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828199$2733610F-1AA4-4900-8B90-CC5EB026ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828199$C71D7BFE-5496-4AE6-879C-A05BA314DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72039ff5a5fcb85fec2d96816939c165ccf51a4","datavalue":{"value":"path approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828199$69D4E409-A743-440E-B121-57CA43038CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6d82ed05c50fb1513f759563d5f47e92eb09c7","datavalue":{"value":"second path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828199$BA4670B6-2F36-4D38-8CF8-22AF8D6A0580","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":"Q2828199$88B961B9-956B-4F5B-BD04-975B34FC7E2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c895a150a2bc787c0d12c6453cb477a3e643abb","datavalue":{"value":"https://doi.org/10.1145/2630068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828199$03E5C10E-71DE-4379-B8A4-172CF7C1F96F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d13f22f7c51fb0b6cf4cfe38136c8e95c1b6063","datavalue":{"value":"W1977192249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828199$7D1799E6-FF95-4671-BA87-D563E767AE95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$5660BED8-93BD-4843-BD08-01ADDCC38985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025bd274e8ff260c9a1e1be63ce715e60c02452","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$426CF836-5D5E-4BA5-AAD1-88767431D08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbbdc00f82adc1b7bb4e5a78b2e4a8038b3a43","datavalue":{"value":{"entity-type":"item","numeric-id":3532564,"id":"Q3532564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$6D716BAF-3C58-498B-93B9-B887E56466B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$C9F8943C-934D-4B68-9D52-C6DEE66B162A","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":"Q2828199$B5806ADF-D8B8-41CE-BFC6-9407708A32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63df2261e1963483a43d346a90e84fefd652c891","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$80FDEA8B-A14D-4050-8C77-9C900800FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078725e1f1da039dc95bfd77f161421ec1f92ff","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$0CAC4821-0C40-4AEB-A217-903AFD9C3027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc249af80bca3c55dcbd36f49a1b5ea3a6dfd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$3098459D-06F7-465B-8D16-5E312408CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$318AD267-136F-47F0-B056-82EDD18C4C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$70EFEBAB-B804-4B76-832E-189F11BF3538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec7de6939bc0083511757f1dc6e5138d311dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5249002,"id":"Q5249002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$83198A88-1D29-4AA5-9113-68F21BC56B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d624c6fe76ca2e1d22e84efc3bfbc3ced082850c","datavalue":{"value":{"entity-type":"item","numeric-id":3783860,"id":"Q3783860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$486F3364-880A-4F7D-98BE-D11786EDC0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493662dee376d49f6cf5f9aa4bc435ec5d7f8e08","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$0ECF38F1-37AE-43C7-911F-D08855499B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fe303e319b0e5496f4830bdb013a777ddc41d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$18D15EB3-85A5-40CB-8510-9D9122BA656D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15a4f0af941f0567d41c06475a005bc795236d0","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$239B998F-D6BA-458E-9D5D-2E06464DBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$9BDE1895-B1CE-4AE3-A159-E52E82D0C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$9CD0C9A2-7F57-4292-BF55-487257B77DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828199$A4648033-915E-4590-BF0E-810D4D3BCFC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a1a4d4c1a146d4e394eac7577519b9c18313fa8","datavalue":{"value":{"text":"An experimental study on approximating \\(k\\) shortest simple paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828199$CA6D0E96-70AB-4FA0-8561-66E6745A8CBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db1013b542ffb1cdddc5eb64707717858a9caf6","datavalue":{"value":{"entity-type":"item","numeric-id":3092249,"id":"Q3092249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184a91c6d12449df0b99120dba15ad62695820be","datavalue":{"value":{"amount":"+0.9885216355323792","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":"Q2828199$701765B0-D0A7-4338-A071-F28C030CA266","rank":"normal"},{"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":"428ccaade4959dfa37628b8333e4a8e1e524b581","datavalue":{"value":{"amount":"+0.860579252243042","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":"Q2828199$7A7E34EA-505D-4E67-BFEC-D48BD81375F0","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":"4fcbbfa468d1ca40158c5f6ff892632e18132820","datavalue":{"value":{"amount":"+0.8542362451553345","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":"Q2828199$C3F99FFC-BF5C-4440-9B66-AC34E8313AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e80bba9ddb2fc65c8aed976893e5408f854f77","datavalue":{"value":{"amount":"+0.8120825290679932","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":"Q2828199$4CD3C8B8-6F3A-4AA5-8637-B9B2C4D7D594","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":"d9f9fbe78a341dd6b465db0cd67f1834b643c910","datavalue":{"value":{"amount":"+0.8013859391212463","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":"Q2828199$F44CF4FE-F6A1-42D3-B626-606536F2851F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828199"}}}}}