{"entities":{"Q1644921":{"pageid":1655662,"ns":120,"title":"Item:Q1644921","lastrevid":71061048,"modified":"2026-04-13T19:13:18Z","type":"item","id":"Q1644921","labels":{"en":{"language":"en","value":"Complexity and approximation of the longest vector sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893209"}},"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":"Q1644921$D64C761B-4CE4-4C76-BBE6-AC138DC35933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c89da8fddca465d500d7f1d196b5384fa81495","datavalue":{"value":{"text":"Complexity and approximation of the longest vector sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644921$ADFA5CCC-E1D3-44F0-8CA4-6341AFCC9206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f3beac4e7b17ac182ce48b518d4dc362bcfb185","datavalue":{"value":"1504.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$20C2C7E7-81C9-4B52-922C-E1A4887BCD50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831ca5ed66a46485e772b4a7ce726b7aa9e3fbeb","datavalue":{"value":"10.1007/978-3-319-89441-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$83AA8489-2378-44A1-AAAF-E40591772A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644921$F0B92945-92FA-4C69-BCD9-7FBAC21560FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1644921$EF9654B3-CD6E-49B2-B4E6-48996E629826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$3F40265E-A988-4007-841E-18722D2F9C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$953776DE-A338-445A-8944-94C7FA9003CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$D6EF9F33-AD7A-492B-896D-D736090D1CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$85486891-BA85-4877-AE56-484632F5A5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$93D6A7A9-F237-4037-8D48-D9BDC1A5453A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"385532fa92e5144bfc6979c1815f8c12baa0a6ae","datavalue":{"value":"6893209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$7B18582B-6CD8-45E4-A090-B6FB65F002E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$019532E0-5FE3-4C34-9539-611F651FFE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9fd2ee23094b8bd75f91685315db34024f7178","datavalue":{"value":"vector sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$3A630DE2-22D3-4CE7-B920-72FF4C21DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$BFB9C0DA-94FE-4F7C-85DA-4099172E0163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956239b676f3a11284d5a87bb6595b3cb538a369","datavalue":{"value":"inapproximability bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$00A6B885-D93F-4025-A43E-51FAD5653D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a323f3aac71411913b2b2ede4b9fb1da312a48a0","datavalue":{"value":"W[2]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$878091A8-CE8F-47EB-94C9-E198E8637CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644921$F90BD992-BE85-4F00-BF31-1E4DCCA9061F","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":"Q1644921$90204D1D-D20F-414C-A3FB-E1B29AC16FE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d6c34294e139100fd5b2d7e8f1ce9fbf6052cca","datavalue":{"value":"https://doi.org/10.1007/978-3-319-89441-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644921$74D34952-D7E3-4E45-8123-1BE35195ED47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df74d68d1e5c98467e99835e6301fb26777a720","datavalue":{"value":"W2794817095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644921$30B902E3-21E7-47FA-BDB0-DBCBAE3B84BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900e388b5bb48aaf3f474c7f3b896bfab34462cd","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88555e277f3e0162ee0b68e1751fe12f0d930ad","datavalue":{"value":{"amount":"+0.98445785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$A3060CDA-216B-4080-8D9B-2120105DE8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4afec7af084f77d53f686b7b1bffbdb8c9c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4973237,"id":"Q4973237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f8ea9219ca77678583ea26e2952bd858ce1195","datavalue":{"value":{"amount":"+0.95512044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$70A94EF3-BF22-4BA2-8F8D-F7E404244574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a19ec6bd33f466cc2e8cb9169f963c86d9f62b6","datavalue":{"value":{"entity-type":"item","numeric-id":5920162,"id":"Q5920162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00d77a3ac023b0871e6588acf94ed3b77050223","datavalue":{"value":{"amount":"+0.9436836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$47A3F2A8-3C06-4D7A-A035-5F4C3B255C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f995f797c6aa2aa29519b8d93be1ed895c6161","datavalue":{"value":{"entity-type":"item","numeric-id":5918111,"id":"Q5918111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00d77a3ac023b0871e6588acf94ed3b77050223","datavalue":{"value":{"amount":"+0.9436836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$C68E9E05-E0F6-46B4-8755-578F134CC9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7656743fdc3a631dfcc51c36dca4064d88c2fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115204,"id":"Q3115204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e61546adb178df906e0ae98961a18040576536","datavalue":{"value":{"amount":"+0.91759413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$5F400317-5E00-478D-A91B-CA3AF5200E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b694dab7d4d7b301cf391db86a8d15dca15b7df8","datavalue":{"value":{"entity-type":"item","numeric-id":5374013,"id":"Q5374013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daf75f2fc756fe4d865fa6fe86b083d285feda9","datavalue":{"value":{"amount":"+0.8951784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$76C7ADBA-4852-4A81-8837-60466D9FBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81f70a6489120a332736d92f3b8b60c1fe534e7","datavalue":{"value":{"amount":"+0.88870907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$20C74C73-5DD6-4315-A8C4-018FFF509158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c71ba06eedd5bc2613904d757c38441701cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":334416,"id":"Q334416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42672f98289f18967105a6b2c64d47efd710b6c0","datavalue":{"value":{"amount":"+0.87898564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$2D1C0BC0-F301-4DBC-9D8B-C2897FBB2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29096f292fb36f174e465ece132783328b8bc164","datavalue":{"value":{"entity-type":"item","numeric-id":506239,"id":"Q506239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5724a4ffd7316c128fa27300dfbe032ea9211e4b","datavalue":{"value":{"amount":"+0.87672293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$4B111EAD-0FDD-4C97-B097-9FE506902314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134a3f5c5c57d164f851e8408766e07cd0719968","datavalue":{"value":{"entity-type":"item","numeric-id":456697,"id":"Q456697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627b55890bc8441835c38b8d58f86621c9c880d0","datavalue":{"value":{"amount":"+0.87307745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1644921$7BA2CB89-7717-4246-B66B-1C174861BCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximation of the longest vector sum problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximation_of_the_longest_vector_sum_problem"}}}}}