{"entities":{"Q5958338":{"pageid":8135140,"ns":120,"title":"Item:Q5958338","lastrevid":41136035,"modified":"2025-04-18T11:10:29Z","type":"item","id":"Q5958338","labels":{"en":{"language":"en","value":"Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715339"}},"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":"Q5958338$8512A505-0E4B-4D10-A3B0-481160A3DD75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3e32f8e5db8a8804ee084582cf5c17597d9b07","datavalue":{"value":{"text":"Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958338$5F60F7E5-F0DD-45B3-BED5-99732B15CECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7dcf8e9ca1ffb816aef6bf1a95ac3e42383c5ae","datavalue":{"value":"0988.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$9C4DE090-852F-452D-A197-1A47DDC17E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f4741952fa9c6cf407d9b26068cd15eca491f0","datavalue":{"value":"10.1016/S0304-3975(01)00173-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$EFCDC95F-758D-4404-9560-D15B0DBE484A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1964dcd9bb2deec74258d2ad69c608a3ac4d2b97","datavalue":{"value":{"entity-type":"item","numeric-id":235731,"id":"Q235731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$4ADDA7B2-B078-4F2E-80F2-91C727DCDE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d33e23a42e498cb6642a2617ed00c98f105b9e7","datavalue":{"value":{"entity-type":"item","numeric-id":235732,"id":"Q235732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$70EB9709-33EA-4D8E-ACC0-D95B61F32A1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$FBA8E599-1C6B-4DF2-BDCF-0FA8CE47E8E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958338$D9350C94-0D0D-4DAB-A21E-05085C9E9DF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$082410ED-EDE1-484A-87FF-919D57F38778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$5D0106C2-A2BA-4403-9C6D-6A2E2B45AAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$7B4456C8-8087-457F-99C9-23319B1C7045","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286e004aab3d176fd7ae00aeaa7f05f2f6fc0df0","datavalue":{"value":"1715339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$B38860C8-4390-4166-8DCB-12BFCBBB9D2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958338$D0CCE4AB-7B88-47F1-BAB1-FC32A4AF3392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958338$1046E1DF-30A2-4652-AC0D-ADF3F3E4EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea0034b6dd624d488efab825a5001c6790de12c","datavalue":{"value":"reversible logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958338$A7E548F2-C452-4967-9C5C-41A9B6A5D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958338$54005B2A-456B-4B4A-AF5E-741D65803418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c712d26b1f622f1974cc007a85873178f90123","datavalue":{"value":"dual-rail logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958338$5F4D2A0C-85CB-4216-A3CD-B96FFE7974B7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f7d486c2adb6f812e6540288a0e30114bb9dc0c6","datavalue":{"value":"Q56385393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$5BF49B35-A8B2-4823-A283-397CF0BEBCB5","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":"Q5958338$72DC27F3-0007-4041-BEDB-FB963C21707D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$2190E504-C126-47BC-932D-2699E208ED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eff4e1d7fe67e4cc0d1cfe53282cf9abcfe3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$540DA3F0-5136-44C0-AD2B-7CCB09168679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86db8d7f9f4770786198bef353aa038bdb8ee249","datavalue":{"value":{"entity-type":"item","numeric-id":4391465,"id":"Q4391465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$A9E26FAC-BB86-4042-A7BF-014E9AA4DD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46464bfdc472d0a4a532d2594b2e6a2ae38f7771","datavalue":{"value":{"entity-type":"item","numeric-id":673645,"id":"Q673645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$48FDBBFB-7394-4EA5-B20D-69A3BF02A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd46586328ff5b59d8274cb1b2de7d55bd7ee6f","datavalue":{"value":{"entity-type":"item","numeric-id":1567403,"id":"Q1567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$511768CE-1CF5-4CCE-954F-FCAA4C5C1191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f89ca78d1ebbd7288f904ea197cfc329e8ace4","datavalue":{"value":{"entity-type":"item","numeric-id":3474887,"id":"Q3474887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$6328A55A-76D6-4541-B083-0492863F105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f07b6116083bd4e6dd6bb5eea39eae3ca23d2","datavalue":{"value":{"entity-type":"item","numeric-id":3126112,"id":"Q3126112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$748BFCB6-0677-46C3-A179-C2AB7FEBBAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$CE9ECCD2-C2C2-4CC0-88B1-40922670C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e765defd67c38104ae6ea2d9349d44fca9f333ba","datavalue":{"value":{"entity-type":"item","numeric-id":3886867,"id":"Q3886867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958338$8013B349-8E58-4C70-85D9-BBCEFA108C03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c7d6e8924ba58614f619505389babacceb107d","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00173-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958338$2AC26E98-E956-4CC7-A019-A76B34D10854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"969e90b171df94f09519a1e50b7253026422e827","datavalue":{"value":"W2032056620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958338$8BC98CA9-493E-42A4-BB88-CB3479CF22F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff56da849f362c3a50cd680481abcfa81f3c745","datavalue":{"value":{"entity-type":"item","numeric-id":6487573,"id":"Q6487573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205842994a1b53ab451e70cb66486b196eee7e19","datavalue":{"value":{"amount":"+0.7581519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$018119C7-D55A-4DD4-A40B-B682A3147A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f986faa2dabebb890b2fd95fd268c4974a9af3a1","datavalue":{"value":{"entity-type":"item","numeric-id":1708002,"id":"Q1708002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad2b5261f1540b11c8b954ecd8a9b5c94698479","datavalue":{"value":{"amount":"+0.69335175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$66147295-8B8C-43B3-88DE-9398D7C86795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab218b50d8458cf8206891a68414b93f16c48aa","datavalue":{"value":{"entity-type":"item","numeric-id":2797921,"id":"Q2797921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2d1c75edb2ab6c0614a1a1ed2f0dc7e591dbf6","datavalue":{"value":{"amount":"+0.6921982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$1F39A1BB-AD15-4957-BA2F-38E8D6B6EC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4247d76655028325c002867ff400ab2c5e32095","datavalue":{"value":{"entity-type":"item","numeric-id":346446,"id":"Q346446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecb4f96848a54643d086f48c59a1a009cab4b5a","datavalue":{"value":{"amount":"+0.69070727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$CF782DC8-D252-460D-801D-D0DF1B8108D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9af0dfb2024b868c2fade12a6fe1c2532db0f8e","datavalue":{"value":{"entity-type":"item","numeric-id":918494,"id":"Q918494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e713ac1786edfd1e7f38dff2ecbaa441b34a5f6","datavalue":{"value":{"amount":"+0.68819636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$4724DB3A-6AE2-4ADD-B985-3E6CDAABAFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aafea8b13f086a7ff2384d8fc90bf55b26b9e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1785331,"id":"Q1785331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a38fcc27a3c16992cf32ca2a3b979d2e19e20b","datavalue":{"value":{"amount":"+0.68497807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$0EF9957D-E2A5-4BB5-A596-88E84AAD8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f397278c6298c139f0acbbbf944b16869ff4bdd4","datavalue":{"value":{"entity-type":"item","numeric-id":2212405,"id":"Q2212405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7803a329b273fe9b4fca629207423dea2f384d","datavalue":{"value":{"amount":"+0.68362087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$AA18C9C7-EFD3-4AEC-B085-EC761EE808EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405492aa39dbadac91f47e3b15099c135651e37a","datavalue":{"value":{"entity-type":"item","numeric-id":1305752,"id":"Q1305752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad87feb06bf327bc279020462aaeb04a3616cfce","datavalue":{"value":{"amount":"+0.6828487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$7887B7E7-693B-4CB2-AAB9-904160FB5093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c37632c66b4b87f151947081e65e3cbf6e3c27","datavalue":{"value":{"entity-type":"item","numeric-id":6170934,"id":"Q6170934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cbb4782296e29126e8bb217d058fd78049debb","datavalue":{"value":{"amount":"+0.68278784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958338$ABA46F34-02D8-4BF9-ADEE-BB0BF3530C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958338"}}}}}