{"entities":{"Q489711":{"pageid":491478,"ns":120,"title":"Item:Q489711","lastrevid":62224137,"modified":"2026-04-11T04:37:49Z","type":"item","id":"Q489711","labels":{"en":{"language":"en","value":"Approximability of the subset sum reconfiguration problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388489"}},"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":"Q489711$8E93AA52-2E40-4A32-99AB-61E1874916D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ca7ad0b29e962909f077a6b9eb709f07bca385c","datavalue":{"value":{"text":"Approximability of the subset sum reconfiguration problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489711$77B12CD3-E89A-42D4-93D9-FE33B7B30902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"846d9cabba2327cef4fd8ad16264f597c269935c","datavalue":{"value":"1315.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$13799619-167F-4887-BA52-EDB88C19B722","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$689EDF11-A3F6-4BE0-A16D-6E073C9789FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$3EA47DBE-39E7-417D-BABC-0C5CD9AEF775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$7A9A9623-D1B2-4E99-A13C-38631666AD78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d0251b69d7d19697bca623567230f62a256b263","datavalue":{"value":{"time":"+2015-01-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":"Q489711$A24AF5DD-0963-4B2B-8A27-21CB49C26BD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$EBDCA9A2-BA60-4D56-950F-EA38B24C5578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$F89DB53F-4F2A-4BA5-94BE-CA2A7F1740CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f5d46e267f21355cfd96c17fb3778e03fd14bb4","datavalue":{"value":"6388489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$BEECDC3F-B8B4-4C35-94FF-451E5C9688BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q489711$FAE0E1A7-9193-4399-BD20-B806FFC559AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q489711$E3952168-8B34-4CE3-8864-2EB7797B7059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e52b33c410380d712ca2ac5628f5f25aba7e2c","datavalue":{"value":"reachability on solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q489711$B269CA50-2B30-477C-A6FE-1C39BBC2020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q489711$D329918A-26F0-4FF3-B32F-7DD57810E3BF","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":"Q489711$D993ECF2-34D3-4F64-BDE5-EE1C0205C152","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380e6c24cb4e56a7521b32e1915eb8b8f0bb5e0f","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9562-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q489711$A00F43AE-A623-480F-B0F0-EC14E6B26E03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e53b0b34a119aff19fe2a67fec348e557e80cdb","datavalue":{"value":"W1978916761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$86F89BC2-F0FA-48A6-8D3C-AFC3A6F4A503","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$8073E397-F6C8-4FE9-9128-89338612A3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de893fc1259ba68328e1b7937eb6a922f96205d","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$76C678C9-6227-4E3D-BAA9-C6C36063C298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b981d55ba5ef205f07d32fc43565d971808c741","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$9225FDBF-C665-49B2-80EA-7AB5C9F1413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$BFF0FB0D-D9EC-483F-BF45-02EFC575EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c7cbe3618f6f5917a2e3df245ec0fc3e98e343f","datavalue":{"value":{"entity-type":"item","numeric-id":5443517,"id":"Q5443517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$61B17895-B957-4B0A-BB87-CDB666170DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$13B7C258-1B22-4A44-911F-373F2B4C0825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$B7AB5EF9-A323-477A-BF80-F212FE053310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$ABE849A0-EB93-4624-B8D3-D7AF6288AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$A30B60F0-70F4-4EA6-9738-C9AB64E65793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$C7AB7A8E-F82E-4A76-BA9B-DCA9F5894077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60328e6e5ba7e2fdde02fc23bf22cdb60b9a1978","datavalue":{"value":{"entity-type":"item","numeric-id":3010386,"id":"Q3010386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$96C799FF-7FAF-4099-A2E8-348F5228D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$CDE7B03B-A2D5-4BF4-822C-ACA25E14D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$F2380422-567B-46FE-A006-81DA0066073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$5289A9AA-6360-4744-AD07-AFB9A6950F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$324BFC4E-15E7-4205-A8D6-A8543F7041F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$0E58D06B-6F98-49E6-8A15-D89A4EA8A22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0828c6dbd662904b6bf252f8c084a6f8daeb7204","datavalue":{"value":{"entity-type":"item","numeric-id":608293,"id":"Q608293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$7147E187-6545-412D-8A27-B37802B527D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff12b6e50018eb6e3029a6ce189e241bb9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":638525,"id":"Q638525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$EBDE6FFB-30A0-42C5-91E7-356D07499DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$0815DA7E-CE05-4CDC-8FE9-82C44AA9FD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$3783D158-4DD8-4841-A9F6-D853F6481489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489711$EB04A642-7EE0-4998-9CF7-E007F7F2468C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be53ee4d64b048ae9982c9b8df11bae92e18d2cd","datavalue":{"value":"10.1007/S10878-012-9562-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489711$5B657408-363D-4CAF-ABC6-F27AA4D3E8C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4413d27d3215c58153821722c8b4c0287975f3","datavalue":{"value":{"entity-type":"item","numeric-id":3010386,"id":"Q3010386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2b72835bfe1089e74ecadf78350ace1baa88ee","datavalue":{"value":{"amount":"+0.9985881447792052","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":"Q489711$FC0176B4-E5BB-4C58-8BFC-F21313775B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b03a073e232b4b29ae207be120fcaa59aae720c","datavalue":{"value":{"amount":"+0.759528636932373","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":"Q489711$37711824-6086-4F81-A7F9-6778A34F6663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c0413681aecde836e41b47c088cf600148af57","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b610478b87ffb7a18c55022ef5f843453fdbdea","datavalue":{"value":{"amount":"+0.7575668692588806","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":"Q489711$F518B25D-545A-4E96-AB38-52BFF4E98E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945859db6269ee824538ebc885c921fc6d78ae08","datavalue":{"value":{"amount":"+0.7527627944946289","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":"Q489711$A2645F04-B418-495D-AA83-10BA9FEDEF79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of the subset sum reconfiguration problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_the_subset_sum_reconfiguration_problem"}}}}}