{"entities":{"Q3380215":{"pageid":3390919,"ns":120,"title":"Item:Q3380215","lastrevid":46094884,"modified":"2025-12-22T20:23:01Z","type":"item","id":"Q3380215","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7401920"}},"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":"Q3380215$FCA16AD1-A5E0-4105-B4CB-5F37099F1017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"024e59cdae3825d1971490acdc726f984dcba7dc","datavalue":{"value":"1499.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380215$730C91DE-9F2B-4820-A9A1-4DB4C5FFA8D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74c4d3d7b9c87653b2b922df7c209975077c4c3","datavalue":{"value":{"entity-type":"item","numeric-id":3380214,"id":"Q3380214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380215$B5728FE5-5228-4A51-BB55-385ABF0E60ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7818deee466e2159ff206a69ccc208b0cc4df3d4","datavalue":{"value":{"entity-type":"item","numeric-id":3178639,"id":"Q3178639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380215$17BB7F00-4197-4747-B92F-4873CEF5DB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61e2eba8f0f18e6682611c9db30cd992954f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":1375107,"id":"Q1375107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380215$6C097335-5417-496F-95C0-36AA8A6FF715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3380215$26C66C75-101C-4DD0-89C0-DECBC1E555DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380215$5D405888-8926-451A-AF30-D846C2296F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380215$8CC3B810-3C52-4A41-B619-C62F9FF42B96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f3b5b48fa66c52dac4a59662c3b2a610ff31a95","datavalue":{"value":"7401920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380215$D611F8EE-770E-43FC-B6B9-178E7F6B107F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a80b54d7a85aa43c12251fdb8e949ba9c84fa06","datavalue":{"value":"linear Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380215$D3D72EB7-55A9-4FEB-A646-A4A748F3ACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380215$B8E9F677-79E7-4E66-B111-15FA9CC6DD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2935cad1f90819cf93a68e0b275b4b320994ee9","datavalue":{"value":"polynomial in time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380215$2552EA70-CD9B-452F-BD48-3DAD60099D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6281fd0033111b7d672d4bd26d4a5b588cf6e06b","datavalue":{"value":"knapsack-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380215$562B359B-BE01-4E93-B282-CB435B5C8943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b4cae62e14987f0f3c7773bb0800597ec20814","datavalue":{"value":"P=NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380215$CCB7E5F1-9B3A-45D0-8F49-67D064CE96BA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b2f45492d0a9ee38c7f6f7ea29a7881599069d9b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380215$91B77E8B-CF4E-43E5-A878-2FCB38BC5239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d3dfa43fe2ad3a6e3bf17b274d8805ff9b5dfbf4","datavalue":{"value":{"entity-type":"item","numeric-id":55773,"id":"Q55773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380215$109A3047-3AEE-4FAE-A698-86F51EE9ECD8","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":"Q3380215$0563A455-68B4-49E9-94A1-BFF1B559C9B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a26081538fd837f03f6bded1ee6e856be67c58d","datavalue":{"value":{"entity-type":"item","numeric-id":2958350,"id":"Q2958350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392920734c9d72427593584a761fd62165351a0f","datavalue":{"value":{"amount":"+0.88719416","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":"Q3380215$E86C4E53-0DC0-4990-8CF1-D8C99D3064B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106c7105ce20571a04877b14ada8c9aafd14b0c1","datavalue":{"value":{"amount":"+0.88079464","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":"Q3380215$0E763A4D-DA82-4734-B153-2C1747E86649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e111e4cd8bb064118402920bba2993bf40567032","datavalue":{"value":{"entity-type":"item","numeric-id":4458134,"id":"Q4458134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53387ea51bb5f838900c48f6f38f4a6176f64569","datavalue":{"value":{"amount":"+0.8805813","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":"Q3380215$46F0DBD8-471A-43AE-AC72-E350C77A3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e18b812501f2d2b3c9e75a617ac6aa5161ea686","datavalue":{"value":{"entity-type":"item","numeric-id":306252,"id":"Q306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8a6e16289d467e2f83267b38354f93b90a7e17","datavalue":{"value":{"amount":"+0.87088305","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":"Q3380215$E4190D28-E68D-4C45-9B56-31B92DE4EBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a1ad3410327b2369dbcf93d9c1a53d99b76eb","datavalue":{"value":{"entity-type":"item","numeric-id":4636439,"id":"Q4636439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8a6e16289d467e2f83267b38354f93b90a7e17","datavalue":{"value":{"amount":"+0.87088305","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":"Q3380215$F16AF46F-5245-4433-AA1B-970E269FBE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff63e99c476a935d5ed035820738e20bd85c980","datavalue":{"value":{"amount":"+0.8681417","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":"Q3380215$D435FB16-FCB6-4652-B59C-F1E1D280A95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac666a5a436456bbe595a4de81a60438da33948","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd979a2be299e25f397b53c332c18231a816b6e","datavalue":{"value":{"amount":"+0.8681072","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":"Q3380215$5001498C-A6AA-45EE-9EC3-17959294F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc447d39715f753c17860d7d56e0e7054ed283c2","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522da0596bc12c10aee4b79cac205d772a492404","datavalue":{"value":{"amount":"+0.86620885","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":"Q3380215$AEF22D0C-2426-411E-890E-CF5904758D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31dd943db3aab60d889c19ef207318b72ce3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3820375,"id":"Q3820375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b430e7f95b442f6a7dd66fbbafc5de478c302c","datavalue":{"value":{"amount":"+0.8659631","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":"Q3380215$8AE285A2-DDED-4ABA-9FB7-D8D432693D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f357247483829822baec082634301113cb28139","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03056fce3ab1723060563f68d32132c894814718","datavalue":{"value":{"amount":"+0.8612273","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":"Q3380215$546515E3-F7DB-42C1-8BF4-5255A04D46F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3380215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3380215"}}}}}