{"entities":{"Q4589262":{"pageid":6618847,"ns":120,"title":"Item:Q4589262","lastrevid":52953380,"modified":"2026-01-23T21:39:44Z","type":"item","id":"Q4589262","labels":{"en":{"language":"en","value":"Optimally solving permutation sorting problems with efficient partial expansion bidirectional heuristic search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6805060"}},"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":"Q4589262$9CF9DE38-D11B-4514-B545-108DC75D6569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6446ce49674d67ef36ab5469d359d659a090eda7","datavalue":{"value":{"text":"Optimally solving permutation sorting problems with efficient partial expansion bidirectional heuristic search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4589262$F116B526-1BC2-40C1-825A-7AE2D39A3B08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414c0e46c97fc65e6be5222a4da0557ec689fca0","datavalue":{"value":"1373.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$73EEF3B7-C531-446E-8DB5-D155464C54A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b8fb238a77eb5ef94bd53b691e6b34f171dc976","datavalue":{"value":"10.3233/AIC-160704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$832D8ACD-DF66-4529-8F5B-4085817B7034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c34ab107308c8356587ad5cb19a44ae8a26a74d","datavalue":{"value":{"entity-type":"item","numeric-id":413863,"id":"Q413863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589262$9DAD1EFC-E351-4090-B04C-BDC33AAFB34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6722ab263ef9b6e4f99cef25e1cfb50ef9b33d5c","datavalue":{"value":{"entity-type":"item","numeric-id":4589261,"id":"Q4589261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589262$D7E957F8-3899-4F9F-B1D2-AF89E9120E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25193b5f5c8e38142f438a24a89da29ca1507b28","datavalue":{"value":{"entity-type":"item","numeric-id":235376,"id":"Q235376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589262$836AD931-5491-48B7-B0A4-9D03D3D3959E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b0d5ef245f17a6ec236579b9502514ae3fc93c36","datavalue":{"value":{"entity-type":"item","numeric-id":2811219,"id":"Q2811219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589262$6ED93130-7F04-45D1-8877-AA111C734746","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589262$79010F06-ED9A-496E-AFAE-CF6972DEB9A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$9703632C-A8E7-46B5-83BC-755BEA28C844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$2ED4DB56-5A80-434A-B467-79B338662258","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf7c362795932fa555a9aecd4605c0817a6bad36","datavalue":{"value":"6805060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$C47C7BAC-019A-4061-AF33-E2CB08B360AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589262$576C0083-0B83-4C43-922F-CE0A69DE1A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532439a4ffde80cdf3a69d252c1be59a120fbf57","datavalue":{"value":"bidirectional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589262$47FEF08E-3C3E-498B-A86D-B45DF37A749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0822e27dd695b87da62a0c082ab5aaadc5fc9b","datavalue":{"value":"permutation sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589262$C358EA4B-76B4-47F8-8ED0-36981FBB72A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e962674474f36ee7ce2c5eb384f1dee29606dd99","datavalue":{"value":"Q62695759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$E459B05F-7C62-45D7-8D41-F2064D6A9909","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":"Q4589262$441ADAE8-C9A6-4F86-88EF-7F207561ADDB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4aaacc3c8d53b5822d516ece9b9cfa3cecf3542d","datavalue":{"value":"journals/aicom/LippiEF15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589262$6E6400DA-8784-413B-8A7B-E7240A88666C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e94a585323a22a3d128815b245ec9ae0905fd8","datavalue":{"value":{"entity-type":"item","numeric-id":2231042,"id":"Q2231042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73df3adb798954138ba7244ccbe76a1a597f5e37","datavalue":{"value":{"amount":"+0.7473410964012146","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":"Q4589262$A56FE3F9-DFDD-4427-BEFD-1B8845C9D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52cd8f52e3c5f8b452d1a6e4980398577d737fb","datavalue":{"value":{"entity-type":"item","numeric-id":2999215,"id":"Q2999215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c25e53feaf87a8f491ec448c276e5585cd77df1","datavalue":{"value":{"amount":"+0.7442933320999146","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":"Q4589262$23675C22-F997-4C74-BD6B-4C1CD72D3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c840a086e125967d3d945c1ecc485e2463b1167","datavalue":{"value":{"entity-type":"item","numeric-id":5503437,"id":"Q5503437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d014e0d941df073108430083d735743455a3d3d6","datavalue":{"value":{"amount":"+0.7187824249267578","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":"Q4589262$3CD2BC6D-FC58-4CB3-92E3-D714FDBD27CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed065f746b2b7ffaf007dc547b237568a56778b6","datavalue":{"value":{"entity-type":"item","numeric-id":1855228,"id":"Q1855228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383d02377956f04e83fb8dee0c3f37fe1816e425","datavalue":{"value":{"amount":"+0.7151459455490112","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":"Q4589262$E103CF97-9C60-4910-914C-1D4278C8E541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb10292ab29321faf976c96fe4e1b6521d112ab","datavalue":{"value":{"entity-type":"item","numeric-id":1897357,"id":"Q1897357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb71493e618e5982bb89fe57d94dfacb0dfc0d4","datavalue":{"value":{"amount":"+0.7151457071304321","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":"Q4589262$8894FCB0-FB07-4C18-9877-A40363BAAEA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4589262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4589262"}}}}}