{"entities":{"Q3000079":{"pageid":3010803,"ns":120,"title":"Item:Q3000079","lastrevid":45225853,"modified":"2025-12-03T12:41:08Z","type":"item","id":"Q3000079","labels":{"en":{"language":"en","value":"Solving a permutation problem by a fully polynomial-time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5896716"}},"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":"Q3000079$E1155D54-796A-489F-A7DF-CE7536B108AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf74beaf440a71d7c7a3f20bff85c4ee869de08b","datavalue":{"value":{"text":"Solving a permutation problem by a fully polynomial-time approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000079$7110B0D3-B92D-4F97-A624-0D5BE0E9CC43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc370adcd4bf3f03c7cba08f3472514c67e566fd","datavalue":{"value":"1225.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$40F34C10-9CB8-4C7B-8F06-A5FD0AC45CB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898838967491bdb674091b55a12c35bd98761382","datavalue":{"value":{"entity-type":"item","numeric-id":337196,"id":"Q337196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000079$4195A241-45BD-4214-A6EB-E42B4564BF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e24e5d1c2338787797da4960fceb53013a69fd0c","datavalue":{"value":{"entity-type":"item","numeric-id":1041347,"id":"Q1041347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000079$36B2738E-7090-4A6F-B065-6DCAEA59AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70c832d2e7ad620646fc5f405e8a426167dca88","datavalue":{"value":{"entity-type":"item","numeric-id":673616,"id":"Q673616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000079$A008139A-9117-4422-989C-9B5644812684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e37ec531e3f89abed94f28a1590dcade634d1f1","datavalue":{"value":{"entity-type":"item","numeric-id":2717928,"id":"Q2717928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000079$1596D7DD-4DB4-418F-94C0-B52F3135EC21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000079$3E0A4E80-5CDD-4AFF-B1F8-DA64A2B1EDAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45bb7034a39b05f0e5f4426e76f6c517b6911dd","datavalue":{"value":"https://semanticscholar.org/paper/4d241f5af77fdfee7ef10de89672a91767562c2b","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000079$98482218-D1D1-4C4F-A8E2-248CD2696DA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$EB92EBD8-EFA5-4263-BF69-B9E1B5C43FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00d3b1077b08e979911c2396be18da56d4200f0f","datavalue":{"value":"49N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$367FD630-38BC-4BE6-95BF-7DD463489DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$5459521E-8223-4CC8-9FDC-91132994429F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ab90beb6fdb2ab74d5519f003f8e984cf6e1de4","datavalue":{"value":"5896716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$993ACF75-7E4B-4EA3-BBB8-E357817D12BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000079$AF367017-36C0-4B5D-AC00-535E9591FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9ceffab35013fa8f1d50afd6da97bb7edaabdd","datavalue":{"value":"discrete control theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000079$4A33132D-1040-4AE4-9155-C9284FB7BCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000079$E9028AF0-58D3-4261-91BA-68005B2244E7","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":"Q3000079$34593B8F-A814-4D0A-AABA-A9FB3BAE3D5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"414304860d86edc0e7f735ddf50c585085b1e24f","datavalue":{"value":"W2324794414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$EE3A3001-84D4-41A0-B1C2-96ADF3177B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a984c95ce48d8f53939845025d169171f22e349d","datavalue":{"value":"10.7151/DMDICO.1119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000079$0E0BD02D-3B64-45F8-B738-DEECFEBDB607","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6ef8aa847e42b7458d7e59b4635190c2f7a5fa","datavalue":{"value":{"entity-type":"item","numeric-id":392031,"id":"Q392031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5a16871a5c5f48452d4c5a60816900b1dbbffc","datavalue":{"value":{"amount":"+0.89500177","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":"Q3000079$FEFAAED6-5455-4D29-B921-296D0E68F6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc96010447d2958ff23f7a2e0b5c359dbf63ae74","datavalue":{"value":{"amount":"+0.88656723","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":"Q3000079$E62F0E65-5737-4E9B-B2E0-3D5FAFDA95BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3341799b8ccc1b3126242dbb9dc8e64490621d","datavalue":{"value":{"entity-type":"item","numeric-id":990192,"id":"Q990192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8287b6f0a48fbf4b107904aa8faec992bee9463f","datavalue":{"value":{"amount":"+0.8859533","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":"Q3000079$BA3B32ED-E52F-409D-96DF-6D0029A9F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc8be87d8bb2a3fe133e6c399734275d4fee390","datavalue":{"value":{"entity-type":"item","numeric-id":2958369,"id":"Q2958369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3543b566905482da5d53244520167257f5ee41b0","datavalue":{"value":{"amount":"+0.8841926","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":"Q3000079$3EF047B1-D0A6-498E-A008-E5F0913CE035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ab63f6b7db3bdaa89f5b96532f4e70fb3e7158","datavalue":{"value":{"entity-type":"item","numeric-id":1720313,"id":"Q1720313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765ff75c4a9356391cd6c1e61b57443f71cb2d0c","datavalue":{"value":{"amount":"+0.88296413","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":"Q3000079$003E2D9A-4B4E-4AF9-AD26-582E2105A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526f304dad3dc4ecac3623a22f44b458950bf64b","datavalue":{"value":{"entity-type":"item","numeric-id":2827805,"id":"Q2827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acb40d83124394bbf1751f1433de8ddce36d2f2","datavalue":{"value":{"amount":"+0.88073915","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":"Q3000079$DF1B401F-54E5-4B7A-92C4-E5026AD738FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75951305269fcea31f5eddd53d5a27027b491c3","datavalue":{"value":{"entity-type":"item","numeric-id":2870055,"id":"Q2870055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c89b7a56fb5903571a13d44fc35393c0723aa46","datavalue":{"value":{"amount":"+0.8781143","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":"Q3000079$59C058CA-099F-4FCF-AAE1-7A4ADBC00E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e910c346a10ea6db080eb0a66cc356c6baf052","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34d33cc67e1530ac0bf28018e29cdb40da1f0c8","datavalue":{"value":{"amount":"+0.87793535","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":"Q3000079$FB349ADA-7577-4958-850D-22CE24DCE099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3738dab27ce30f4a9c27fbf619d37e4dcbe69f","datavalue":{"value":{"entity-type":"item","numeric-id":2722006,"id":"Q2722006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a86cdf4194a2793b17643f26769e70e9eaec54","datavalue":{"value":{"amount":"+0.8737286","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":"Q3000079$0E364303-CF08-46EF-8F23-58BD34304D01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000079"}}}}}