{"entities":{"Q1685029":{"pageid":1695770,"ns":120,"title":"Item:Q1685029","lastrevid":74335419,"modified":"2026-04-14T19:36:11Z","type":"item","id":"Q1685029","labels":{"en":{"language":"en","value":"A fast algorithm for the gas station problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817951"}},"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":"Q1685029$B75D6080-F4BA-49A3-9425-0C17DBD372F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23b5bb022efe175073e7d876fc8fe9f6f8a2c90e","datavalue":{"value":{"text":"A fast algorithm for the gas station problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685029$D334D63C-437A-45F7-9A00-4815000307C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"661a078708e7329a50653f29be49f74888a7c108","datavalue":{"value":"1425.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$00145BEE-D610-4C1D-8174-FD34D054B593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6caee59758f2834b4578559bf1d01c5d097709bb","datavalue":{"value":{"entity-type":"item","numeric-id":1685028,"id":"Q1685028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$C5FE3B91-B745-426F-8AE3-361ECC3E80A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$4A72E957-0882-42E9-BBA6-56ACE4A0068B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$D1B0C5A7-8CB9-448E-B21B-B0AC86CC5730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"981d93953f897793f133eafc59a9974a7d05e110","datavalue":{"value":{"time":"+2017-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685029$17D885BB-D210-42D8-B909-5D2DFA45BDE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2d1e79ab98023d723e04b737c7551a0ed77fd8c","datavalue":{"value":"https://arxiv.org/abs/1706.00195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685029$26BE7D41-CDFF-44E4-9E19-0B097FD2EAD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$5C83F7F5-670D-4B38-ACCC-6DA0A1EE8CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$7FAB92A0-346A-4EC7-9419-A5E8B82EC3E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e313eb75057696d9638247f9986948fa98e9a9a","datavalue":{"value":"6817951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$FAE67848-42E8-4820-B7BD-9512530784F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104627ffe885f056eba1649757a4497ff35074c5","datavalue":{"value":"gas station problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685029$5551D07E-D778-4FFD-A261-BF615160A585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685029$76C570D7-666F-4B51-A329-6FB51ABFB371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685029$91E7AAA9-325F-4121-BB7C-1612B1729A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685029$ED04C782-DAF7-4152-9E2E-D5FEF145D364","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":"Q1685029$838D0B17-3ADA-4093-9410-9EE36999D09A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7541dca4c2a7d63c99c644b03e53f06dcc4ad935","datavalue":{"value":"W2963097515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$DE5840D3-37FA-4D32-A924-18B52FAEF404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$15AEB3ED-A1FF-4F7D-AAC7-CC21F14198D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da140c1ce4b1ac3055c4f2edc7258dfe04f96e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3189019,"id":"Q3189019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$DF390645-AECF-4288-8F52-961381870875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078113b8a3b717282794d36d7ac1ac8f34507a6","datavalue":{"value":{"entity-type":"item","numeric-id":3511436,"id":"Q3511436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$3CD97298-8189-4BA8-97C1-DA4F7F48A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e307eea7e937d9ea7f7ca50b19add43dedc8789","datavalue":{"value":{"entity-type":"item","numeric-id":2467464,"id":"Q2467464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685029$6EB3B973-0D5E-412E-92A4-D734CE443706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdc6c41749cb5f7a87ce3cb8661cde5b8c62ffaa","datavalue":{"value":"10.1016/J.IPL.2017.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685029$034237D5-0815-4987-9B12-CC33265BAF3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe251a8d8609a0cc263f7eeccfc797031848416d","datavalue":{"value":{"entity-type":"item","numeric-id":3527241,"id":"Q3527241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a6af68944e5650a673884c82d4ddc685d538ac","datavalue":{"value":{"amount":"+0.8385933637619019","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":"Q1685029$8AEAD193-DB65-454A-BF6A-4785AFA1CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce07ca86560f1d39721eae8605661e046a765635","datavalue":{"value":{"entity-type":"item","numeric-id":3189019,"id":"Q3189019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3326ab956ee0ec4619c63c9b692d2fd6de6773b6","datavalue":{"value":{"amount":"+0.83804851770401","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":"Q1685029$31534C76-0905-417E-9F81-EBAF82AC6EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92f80b6f87f3fc181ef93ade5e9fd3b043a8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3315556,"id":"Q3315556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cf6ebe0fc2c7335fea5eb770d0f6c256e35539","datavalue":{"value":{"amount":"+0.7442139387130737","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":"Q1685029$C02A3E5E-8F74-4AEE-B05D-D45AE59392D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0ef1be533bc96fe22332355ac57acdd5bdaae9","datavalue":{"value":{"entity-type":"item","numeric-id":2775893,"id":"Q2775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1b9bd138c315e4792d703d1e294e62b2dd5edc","datavalue":{"value":{"amount":"+0.7187996506690979","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":"Q1685029$A770B360-9319-4D0C-B27D-8872B9EFB402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73517ff199643cda12f31bc448cdb77ccab6c929","datavalue":{"value":{"entity-type":"item","numeric-id":4503663,"id":"Q4503663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd4a505439251d409dd42db4f1235fc1d625388","datavalue":{"value":{"amount":"+0.7091013789176941","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":"Q1685029$D376CD13-EA55-45A5-BB54-5AC2FA6B22B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the gas station problem","badges":[]}}}}}