{"entities":{"Q2205630":{"pageid":2216373,"ns":120,"title":"Item:Q2205630","lastrevid":71542968,"modified":"2026-04-13T22:57:08Z","type":"item","id":"Q2205630","labels":{"en":{"language":"en","value":"Local search algorithms for the maximum carpool matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7263183"}},"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":"Q2205630$D332D0E6-BD38-4D1F-B352-00605A596462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0943090af0e495240fc178331c19391dcaab40b6","datavalue":{"value":{"text":"Local search algorithms for the maximum carpool matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205630$33526919-71FF-43D9-9874-3F6502A4C664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e804ca6f7879a52dfcdff6a7270f2ffb3a076f","datavalue":{"value":"1476.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$CB009ED4-8B52-49D2-A58A-5499F72B2EAB","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":"Q2205630$37E0348E-97AF-4174-8415-D9EB3C36FF18","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":"Q2205630$08A360F5-5B4A-4807-99E5-F435BB4511B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205630$0DEDB10A-864F-460B-957D-EE45FEE345AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"748d3dc0e1ee905f3f3c3b9e1892866fd8648815","datavalue":{"value":{"time":"+2020-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205630$9F80DB5D-2F97-4814-B2EC-DB5C9471A5DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$44DEE990-BFBD-4D42-918D-394ECABF1276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$EF689B21-342F-432E-A4D2-3B14A02CC974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$7AEFE8F7-BA0F-4179-A36B-666F36B99B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$E0A0200D-8D61-4B2F-B34B-E76882FDEBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$2333E0C6-E6F1-48F3-8982-B10E43D0C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$F1ED9AA2-6608-4D72-8D6F-D040537E3CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"562d20be3b3d04970ab297997e2bbaba77860564","datavalue":{"value":"7263183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$790A0A3B-D6EB-4DB2-9A08-D7CD53C1E081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205630$7D9E0F49-5914-4E10-BA4F-B152BD0C8780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205630$8BAF3AAB-F33C-494B-8AE7-C9F51EEEA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064c2f350c037096703ddd65766f88476fe95009","datavalue":{"value":"star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205630$5AE25067-3C3D-422C-A5A4-C118823DA09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205630$AAFCB784-A1DE-4B79-8BE1-AD293FF20087","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":"Q2205630$5077C064-7A4D-45DC-B664-2282BE4CC39B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91155753aa41e2b136308dc1e7b43617b2410048","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00719-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205630$9A7576CE-2DD5-494E-BA20-9CD7F997F5CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"503dd95164e39ef87d7a97924ed4fdf079b916e9","datavalue":{"value":"W3028068143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$19A79444-0B1F-42C2-9E4F-BCE10B94E29A","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":"Q2205630$9E7C61E8-637F-4DDE-A2CB-A4F49CD8DAF1","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":"Q2205630$CF37C947-00EF-47DB-8D16-C580B74A2CC8","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":"Q2205630$EF61A742-546A-4B21-90B8-E62FBDA43EA4","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":"Q2205630$AC93C392-FFC7-467B-AA97-4BD93269EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63db851e09a51ce6063423cede75c75e638030a8","datavalue":{"value":{"entity-type":"item","numeric-id":2708231,"id":"Q2708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205630$D6A2E201-7CCD-4B6D-A57E-3928FEC96D75","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":"Q2205630$6ABB9F21-3A4B-43DE-B369-8AEAD2C01637","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":"Q2205630$3D730D59-A0AB-4530-BAD7-32355E21A809","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":"Q2205630$3692123C-B13A-422C-97D8-FCFA4496CDE3","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":"Q2205630$702822C7-E2BA-410C-AF06-297A1304126C","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":"Q2205630$D74487EB-F7CB-405E-8DA9-B97E0B7F5121","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":"Q2205630$F0D6AFB3-F708-4A2D-B88B-7957A17B87B2","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":"Q2205630$6674D68D-2E25-4816-9D88-675DDE2F2D53","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":"Q2205630$0550BEBB-93CD-4577-93EB-8BD8BA1E50C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03596bcff74e447f69a2aa3679b2be78d7994a95","datavalue":{"value":"10.1007/S00453-020-00719-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205630$11F73827-BB9C-46BC-AB66-95F24A1BBD2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbe920725f4a1336e976425216b0e468f8a7035","datavalue":{"value":{"entity-type":"item","numeric-id":5111744,"id":"Q5111744"},"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":"Q2205630$4F48DC15-15D4-4B01-A8F4-C34559C545BF","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":"f0088c7be69c5795b3c5b228068ba57156d79c4c","datavalue":{"value":{"amount":"+0.9388814568519592","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":"Q2205630$9DEB192B-FCD4-4FF5-BF62-F2E15E59103C","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":"64c56efc68e2d26516b42148a9448ab1ca4fd9f7","datavalue":{"value":{"amount":"+0.7490760684013367","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":"Q2205630$FD83B272-DE5B-45CB-AE84-566F8EE1C89C","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":"11690ad15d013825efdb7dd6ee72eb1aaba17db6","datavalue":{"value":{"amount":"+0.7332456707954407","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":"Q2205630$94F90428-4215-4D23-9B54-6697707F6B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370bbc32e3d81638e8c2950ecb4a7082698ad845","datavalue":{"value":{"entity-type":"item","numeric-id":2254279,"id":"Q2254279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8876b22c395445c2faf49e7fa13b82ed51757df5","datavalue":{"value":{"amount":"+0.7203237414360046","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":"Q2205630$559BFF09-346B-4D8B-B8BA-DFB6B6913792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithms for the maximum carpool matching problem","badges":[]}}}}}