{"entities":{"Q4012426":{"pageid":6042223,"ns":120,"title":"Item:Q4012426","lastrevid":55173934,"modified":"2026-02-04T10:27:21Z","type":"item","id":"Q4012426","labels":{"en":{"language":"en","value":"An Auction Algorithm for Shortest Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64678"}},"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":"Q4012426$084C3B1D-C951-45A5-9B36-1B6CBF22957A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7963b8014889eb97d25fea4b67b05d802b9857c","datavalue":{"value":{"text":"An Auction Algorithm for Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4012426$35B308AC-F34B-4E45-9E72-015977487070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a792507da0fe0de8c44df337516e26d68bc0130","datavalue":{"value":"0754.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$2AA2D5BF-CCD7-4C95-A721-48F1906FDF59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a7247b166bbe92e937f33590ae2672fe4221e3","datavalue":{"value":"10.1137/0801026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$D0151F55-9A90-437B-948E-C505AA0160DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0fbf40b7982001332b202f83ec435af56cf0ea","datavalue":{"value":{"entity-type":"item","numeric-id":378730,"id":"Q378730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012426$4D0CF7BB-F489-4AD3-9D79-EAF928B2ECCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012426$9FDFA43D-99A9-49C7-A0F3-6012BE62F316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4012426$1B3FB715-0EDA-4734-9FDB-8AD531D92AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$AAC742E8-3C4D-48BF-B3F4-6F113B5431FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$71E2F294-DC37-49A8-BB57-615ABB47DEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$18411A49-8B3A-4308-94E6-FD31F0E2B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$2D2F9C10-AF43-4CA6-982B-E8D8964AF3BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc0d8e332065bc0697ef1104f26e99e0b6aa3a2","datavalue":{"value":"64678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$EF886A3A-A0AC-47D9-B3A3-FFA4AD5357D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bbd79578ef21cf413bc76e1bf22ef62335e3f83","datavalue":{"value":"auction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012426$B39EC4D9-9308-483F-AEEC-DF41D675EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012426$BC20CF90-150E-4569-BA3F-2D766C9A91B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012426$94459DDE-CD92-45AF-807E-93EA2A4C0E3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d451a22064fb9784ef49095177ec7fa634c48d13","datavalue":{"value":"Q56560032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$7E89D806-47BC-4212-89E4-B50CCF225B62","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":"Q4012426$4C7CF25A-D2F1-4C1C-BB6B-F53E81EFE993","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8f84435708e1feeb10026599086e2978481ab77","datavalue":{"value":"https://doi.org/10.1137/0801026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4012426$823E9BDC-0812-47A0-9647-0C9CC2886F90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3490399fa57704b63e6694fedb94086669ce58fd","datavalue":{"value":"W2119312244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012426$59E7D526-A6FC-43C0-9C29-8CCDBD092648","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1be0e14b8ceea10a3dc5abd2958359db5b0dd83","datavalue":{"value":{"entity-type":"item","numeric-id":1339234,"id":"Q1339234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea2522563fd28d4040a3beaa38711e149be711d","datavalue":{"value":{"amount":"+0.8988659977912903","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":"Q4012426$04EFB316-E6AF-4257-A4D1-C523D78DB589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730d6c057e3faa171a0f9e6c378c0a33f913db83","datavalue":{"value":{"entity-type":"item","numeric-id":1804574,"id":"Q1804574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe2460111795b5a06d01e5fb6d576f38dff2ad6","datavalue":{"value":{"amount":"+0.8885360360145569","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":"Q4012426$BCF4CE65-9BE1-41A1-AB90-DC7729C38A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdb777a53795cf81ff4d2bdbc83f7f1a139f28d","datavalue":{"value":{"entity-type":"item","numeric-id":4945410,"id":"Q4945410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79217abde60c7435906d899db8ba04758a2c32bd","datavalue":{"value":{"amount":"+0.8731701374053955","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":"Q4012426$BFDBDEBE-A42C-46F2-87C4-0C4158DDEE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74651bbc9c29df2d358dbb1d2690ca8bcc2c0533","datavalue":{"value":{"amount":"+0.8545791506767273","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":"Q4012426$23BAA2DA-E4A3-49D5-8701-2A0CF3F765F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac612bdab88dddfdf5c305d2cbe4080a5725a79","datavalue":{"value":{"entity-type":"item","numeric-id":2706320,"id":"Q2706320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c045da4f0d4832f19bd17930b1b803c0c1065178","datavalue":{"value":{"amount":"+0.8475760817527771","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":"Q4012426$CE053B26-5A71-4988-A1EA-AD7F3E047378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4012426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4012426"}}}}}