{"entities":{"Q5111744":{"pageid":7141318,"ns":120,"title":"Item:Q5111744","lastrevid":53741279,"modified":"2026-01-25T15:43:53Z","type":"item","id":"Q5111744","labels":{"en":{"language":"en","value":"Local search algorithms for the maximum carpool matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205033"}},"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":"Q5111744$742F315E-4716-4B11-B4E6-F4A9BD5466DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"057c72f1ce1b22ed3dfe11e4972c807df22c75e5","datavalue":{"value":"1442.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$515E647A-FE59-4576-999F-B735C6A8C860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63863b68433f67a1d19db813096b788655373bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1647829,"id":"Q1647829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$5C189FD1-A0EB-41BE-B7B4-B0004828413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$1C4AFFC9-E10D-423D-8500-80730B1EA685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111744$FE76B9D2-3332-44B1-803F-4839D26611B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$A6C77754-5EA9-4811-BACE-1B3DAB998FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$59F7B348-210B-4502-B867-D5A8351683A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$57EFC661-323E-4132-99F7-C03AD7471704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$60E235BC-2650-4B7B-AF6C-26DA033F8390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$CAAC3E7E-63BB-4F1A-BDFF-B49B195E85EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$01F941C6-B652-4EBA-A310-98CDEC94031A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"027a628dd36974836da0c6a2a086009a69fb4878","datavalue":{"value":"7205033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$3B3AD0AA-B070-47FD-87A9-1B151A0C07BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111744$6FC2EC43-8407-47AC-9FBE-8C4C8EAB7EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111744$DD7A0D1F-5717-4554-922D-01442F1795F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064c2f350c037096703ddd65766f88476fe95009","datavalue":{"value":"star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111744$9BEF2102-F69F-4B0A-9D25-1A14D4477FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111744$07A1D45C-1809-476D-8EF5-D8F3FD3FCD9F","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":"Q5111744$A483232E-0A65-48F7-925B-535DB210422F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0e69ed271cbbc017f4af3216a9d1dff6782bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2253345,"id":"Q2253345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$087E7F17-0140-44DA-A51D-1113CEC5A9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02260c08b85fd4d95cd17a0029699b596d4a0e26","datavalue":{"value":{"entity-type":"item","numeric-id":1882632,"id":"Q1882632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$B3CAC681-6E44-4CF3-BD9B-C505C08697EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$3375524B-5894-460D-820D-EF1CB71F9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71465d314ba55b50e6524aab2bc1a12604459bef","datavalue":{"value":{"entity-type":"item","numeric-id":3452854,"id":"Q3452854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$66AAAD72-0A07-42E4-9864-8E988465AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9dc8e89972ededd2ac8d8b8a56e32ceb59fe82","datavalue":{"value":{"entity-type":"item","numeric-id":4575606,"id":"Q4575606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$D8D4C48D-F7CC-41A9-A116-F4872EAFD77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$56395369-044C-4560-85D8-4691DB43F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70144d1d02a5f992ec9785a0fbbc75f6a384b87","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$5F5DA1CE-580E-40B6-8F25-2DA81E51BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$BAFD92BD-BA83-4ACC-BB9F-11ABEE46E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e56790441b9bd7f80fd8c7d21c46d299e106db8","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$62575185-0230-4F3B-8378-5B8747D46273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39be2d32df78103437f538ce71c4b4e20c9cb3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2254279,"id":"Q2254279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$6EAE2859-A6C6-4497-8E81-0280C0BE24B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f2961299b59c5466c01769818b633de9bd6044","datavalue":{"value":{"entity-type":"item","numeric-id":2399375,"id":"Q2399375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$2C2F527A-F13C-4E6A-9C86-034C3D60763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111744$5513543A-3222-4D51-8609-0C76C45F4327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ec6da9db4695e0b9c1b204feaefa76be6b0449d","datavalue":{"value":"10.4230/LIPICS.ESA.2017.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111744$51961FC1-38B2-40E8-BD60-B72D6B0B5829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6490713d779a25728e1ecf69defe71f41251def9","datavalue":{"value":{"entity-type":"item","numeric-id":2205630,"id":"Q2205630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b31bb7b1d11cb04839e24fc4e70240cb7cb29a","datavalue":{"value":{"amount":"+0.9971446990966796","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":"Q5111744$2408C1CC-E85C-455F-90AC-8EB5DF96AF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e47f8e2f46dbed61a23e7211fc367ddf21d47e","datavalue":{"value":{"entity-type":"item","numeric-id":2399375,"id":"Q2399375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b629ea44b81404fef004066dd6d49e759e8cde0","datavalue":{"value":{"amount":"+0.941486954689026","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":"Q5111744$7AEF7176-6066-4D32-B27A-CA7739FAED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0f4f0d3ea6c22f3d093609419d7e3eb5f3488e","datavalue":{"value":{"entity-type":"item","numeric-id":4598182,"id":"Q4598182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56ffc4a5b70bf4dde40f1f953b2622a9d21f983","datavalue":{"value":{"amount":"+0.7602261304855347","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":"Q5111744$66822701-B0D8-4D56-A0B4-BB6830D4F045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e311de9304b475fa9e3b5f338da780d8ba69100","datavalue":{"value":{"entity-type":"item","numeric-id":5918279,"id":"Q5918279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282f5058906a06db3442f8ee11bbd765f4793c9a","datavalue":{"value":{"amount":"+0.742723822593689","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":"Q5111744$D9372F33-DF7C-411D-AAC3-46B309BF7813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c6dcc545081440d391eee302f99c61b7ace04c","datavalue":{"value":{"entity-type":"item","numeric-id":3189021,"id":"Q3189021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b44a30e3e54789001d82cf53e3ae23ce5af96d","datavalue":{"value":{"amount":"+0.7291979789733887","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":"Q5111744$C904868C-D724-4B0B-9F1A-FDFF2EB828F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111744"}}}}}