{"entities":{"Q265059":{"pageid":266826,"ns":120,"title":"Item:Q265059","lastrevid":60485601,"modified":"2026-04-10T17:17:21Z","type":"item","id":"Q265059","labels":{"en":{"language":"en","value":"Efficient operations on discrete paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561936"}},"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":"Q265059$20100578-F9B2-4694-BA5F-F445D88294B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca3e1f47e227ef02cc0f8e65fea5e740efc7ca8d","datavalue":{"value":{"text":"Efficient operations on discrete paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q265059$474452A9-F9FF-4939-96BB-0DC2C04DFDD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6078bb2715073164e80f79e1c12d3f49346fe67a","datavalue":{"value":"1417.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$D8C9D8EC-AB0C-4BF0-90D7-6E3A20F0332D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f6a1581fcb28b3e946e9c3a5a2a52b1c1f4d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":265056,"id":"Q265056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$B18E7A1A-8AFB-4411-90EC-1B86BBDE37D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$7DE3525B-076D-4344-9B68-F60C3C360CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0395b68bb7374659df1b937f4d7cba9c87da9","datavalue":{"value":{"entity-type":"item","numeric-id":265058,"id":"Q265058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$3F47EFE4-7DC8-422F-B1C9-754AA778CB31","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":"Q265059$19BE4751-BC85-4375-B7CC-D051ECD848A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016d40ec0ad7082f724ffc91cfd4611759c1ca20","datavalue":{"value":{"time":"+2016-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q265059$BCEB378C-002A-4DED-B5D0-3FD8928E3577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$5C88354E-B9BA-4791-AE37-0C893F16D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$31594989-8B63-4863-8C30-D35595161F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$E8148D52-EBFC-4E18-A307-E5293A5DCBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$9DA36778-06AA-4A1A-86D5-60EB31C89522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed819e4b4fa80bda385b15d212fe32d9f3ceea49","datavalue":{"value":"6561936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$50D322AE-D893-47E2-AFB7-9746673DB33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0aafff59853984f00a9e2ddb507a6a3f215084","datavalue":{"value":"Freeman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$AA2906C3-ED3C-443F-BB20-FA0635E4C98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$64A026B9-D995-4D5E-A42B-BAB15CDFB9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b2c3a5a7c5ae31c8104e1ea94f0552eea7e1f8","datavalue":{"value":"radix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$51C91D53-1CD4-41E6-AFA3-8C9F16641FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e41453da5646667e60c0340684b001c287b2a5","datavalue":{"value":"discrete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$E33207DF-AF1C-4DDA-8967-DAF8BBAE760B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91d2b0e2a093bdb102b56e9e103d27b529fc391","datavalue":{"value":"outer hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$02C95ADE-DE1D-409C-82BE-4AE7C2E8B937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$A969D732-9CEA-46A2-BCD6-2DE6E78312B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179db91c848cee1eb27850ce815cb2f633609a98","datavalue":{"value":"polyomino intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$E12D4F07-AE73-49E1-849E-F1B4865C6F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$9D27BEC5-0191-464A-B9D1-B99A24FEC444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$9AA2353D-7304-4673-A742-98CE561E1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bf1d68f6d1cb303977ead5cf2a5d35dfbdfb4d","datavalue":{"value":"difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q265059$78B04289-9047-44B6-95AF-C86F78745FB9","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":"Q265059$3E2254CA-BF11-471A-8CC2-DD5E04B77BAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f4011f8b1cbbdda9d498a55fdd714f49160f192","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q265059$6EB27C5B-EA46-4695-ADDC-047457599F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28809514b88fae770d8305a159f4d90b64b8a6fc","datavalue":{"value":"W1051752637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$19B464AB-07D8-4A80-910E-124663C92EDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"596b01291acba2ccc0e074f428af69b5908789df","datavalue":{"value":{"entity-type":"item","numeric-id":391406,"id":"Q391406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$0153953E-4E9E-4014-AFFE-CB357D4777AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39a0ac6f9b7885f7da2b54fe50fbe5541b06d29","datavalue":{"value":{"entity-type":"item","numeric-id":638566,"id":"Q638566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$4444CBCD-D0F5-4E1A-BB13-C030A436095E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c58fdac179f0765ea9eb5920033499e53ce4892","datavalue":{"value":{"entity-type":"item","numeric-id":1775619,"id":"Q1775619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$3A866DF8-9AE8-4373-9D16-69E0783E0E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa53df5ba19a475171ad4ecdbb45040f310f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5473671,"id":"Q5473671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$51FD66F8-CFB0-4713-B41E-D2C38A07D15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3ca77b013c2ab4d6fbc2cc645e6d0dce957bb9","datavalue":{"value":{"entity-type":"item","numeric-id":834259,"id":"Q834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$9E36F879-34F3-4976-A7DF-89F2960FC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55933d39c22f43b92ea33958d960821088e10222","datavalue":{"value":{"entity-type":"item","numeric-id":3190071,"id":"Q3190071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$B9B97433-271D-431B-9658-B0E26EFFCD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$955A995F-6E36-4ACA-BEF9-8F8E3FAA140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$BD4A3758-837F-4638-9908-7A8616045626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649fbe9b2de845138b52ceb38bf7b5444b29af5c","datavalue":{"value":{"entity-type":"item","numeric-id":2573241,"id":"Q2573241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$496FE577-3687-4B19-884B-1A17E965AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$240F5E89-2E0B-49F8-A1F4-7084EB0E5088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$5A521105-2B2D-4B12-A50B-9BB25D17F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2739fb306d84472780087e4e41a9a51125c595","datavalue":{"value":{"entity-type":"item","numeric-id":5796864,"id":"Q5796864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$4C41DD76-BA6A-42AF-A92D-24DF967B0854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f5fe16c10b367806254ac5d3ded4c8ea8c23ec","datavalue":{"value":{"entity-type":"item","numeric-id":4821338,"id":"Q4821338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$CD47CCC1-1C21-4E54-A3B7-2BB6DDE911B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$BA934099-0D24-43EA-9C8B-AA80484C5608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$95BF6D78-CC34-4BFA-92C8-A790A88FE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c565fbe6af0d717c45d8cf95a2fbfaf558952cc","datavalue":{"value":{"entity-type":"item","numeric-id":3233561,"id":"Q3233561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265059$CD0B8BF0-0924-4A82-AFB9-C86FB6FEC3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c84bf9a4e1b125b129656e3265f6a981419dfd29","datavalue":{"value":"10.1016/J.TCS.2015.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265059$7D9528C4-E8F1-4913-9E18-BE8B13B12022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb2820a188d8e9ea40ca81cc833c3ab12a55dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3190071,"id":"Q3190071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d7edd73272a0f233109f47243fc59c15ffe6c1","datavalue":{"value":{"amount":"+0.8368535041809082","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":"Q265059$E7DDC7F3-B4E2-43C1-85E5-49632F9A37D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286a24c8fc1d7de2b30a353897b8c4f7396d9379","datavalue":{"value":{"entity-type":"item","numeric-id":3648803,"id":"Q3648803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7dfb698f22424f358d216fbce0758ffaecacd","datavalue":{"value":{"amount":"+0.7651691436767578","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":"Q265059$E2D74F8A-0BED-4E40-931B-57E5BBF9E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acced0c08a3a51261f8131b2f68fd534e50e12ad","datavalue":{"value":{"entity-type":"item","numeric-id":638566,"id":"Q638566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e25ccebf032983851104467251f1e4e5b28d2e","datavalue":{"value":{"amount":"+0.7480655312538147","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":"Q265059$5EC80794-6D97-4CD1-87F1-973DBF701F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add26ae0918ed1516d3fa8f73a91aa8ccebc5236","datavalue":{"value":{"entity-type":"item","numeric-id":1687789,"id":"Q1687789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aba83393ca1fa8365eb0b0ecd9fd8609ffc394b","datavalue":{"value":{"amount":"+0.7383260726928711","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":"Q265059$18A91135-B026-4731-AEE4-C4840D9E8D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acbcdd047bff6cfccba28eb4f66b56e2c915b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1861555,"id":"Q1861555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a3451a1051be825ab89eaa2cd80119fb699c61","datavalue":{"value":{"amount":"+0.70228111743927","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":"Q265059$001422D3-47D8-4929-9379-22B4BD435EF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient operations on discrete paths","badges":[]}}}}}