{"entities":{"Q5942938":{"pageid":8119740,"ns":120,"title":"Item:Q5942938","lastrevid":47672764,"modified":"2026-01-02T09:44:54Z","type":"item","id":"Q5942938","labels":{"en":{"language":"en","value":"Graph collapsing in shortest path auction algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1646944"}},"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":"Q5942938$AE20D1B3-DA43-4326-BE8E-34F3F544EFDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe2e6737f3bbc21f11dcdd212799072d294d6f8f","datavalue":{"value":{"text":"Graph collapsing in shortest path auction algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942938$300BCBEF-2027-4C96-A1F4-9A40B10A71ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"633b7459888b01d510b94beeb19193854dcef24f","datavalue":{"value":"0974.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942938$1C42C7FF-CCEA-4FB8-B9E3-68911965FE36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8308921449e803ce350156b2ef42e3521da1ac2d","datavalue":{"value":"10.1023/A:1011246118315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942938$04F7992C-93BD-406E-A61B-3200F3304122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942938$FD5CF3E6-7C0E-4874-99BE-FF543FE16A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942938$217B7CF0-ACEB-4A81-AE1C-8D0D3FFDCE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2c0ce4139ed9373c7908703daf23f7a3534f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1055180,"id":"Q1055180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942938$3F490A7E-23AE-4887-BF88-91B5080685DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942938$1A17D412-DCDD-4AD6-851D-9C4EABDF15DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942938$A25A9347-CCA7-4821-96A6-F7663C31F757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942938$A7A7FA99-10F9-4981-A390-E98CA064E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942938$9EA111F9-B14B-4C6E-A722-613BE668597F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc2b1e505214fac93734006953ee90a12bf388c3","datavalue":{"value":"1646944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942938$BABBC2D6-D0B1-4F39-AEE2-359128990394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942938$BD40A7E0-ABFC-417E-9399-1ECCDDD53C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942938$275EDFB8-DDC1-4198-AEA6-3417C818346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"153ae6de196cbaef82b9f9d8d59419665033b986","datavalue":{"value":"auction technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942938$F82863A3-918C-4370-AD4C-3AAB418810C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942938$08C85120-EC71-43DA-8748-969A1770FC56","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":"Q5942938$9DF56EA1-947F-419B-B5F8-20491D933022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7863f49d34180abc711a8f5c9b04c8a6341f96","datavalue":{"value":{"amount":"+0.8463819622993469","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":"Q5942938$FE5B6F33-937C-414A-84EB-D1EC8FF6D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd0fca2e96aa0b0c6651ff2a1cac65f234612","datavalue":{"value":{"entity-type":"item","numeric-id":1415485,"id":"Q1415485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ef3a49899d8312fda3eaf9539e8860b7178c1b","datavalue":{"value":{"amount":"+0.8348099589347839","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":"Q5942938$C966F5AF-FC7F-4F99-BEF9-DD66DF5BEF8A","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":"773a65dbc74e10b857f8508802b5ed6e481380b9","datavalue":{"value":{"amount":"+0.8248915076255798","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":"Q5942938$63E78B01-A3A7-4BA8-AD65-72BFE0959211","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":"88042632299b89c775cb4267fa225c5c14e641a9","datavalue":{"value":{"amount":"+0.8129560351371765","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":"Q5942938$F0BBF27E-DE05-4966-A2B1-32ACA2481076","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":"49ea4749dd1fdc1b77f9189bee941bcfcdcc3234","datavalue":{"value":{"amount":"+0.80317223072052","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":"Q5942938$24F95E82-B06C-434A-BABC-44A024A0E569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942938"}}}}}