{"entities":{"Q4391182":{"pageid":6420781,"ns":120,"title":"Item:Q4391182","lastrevid":46972146,"modified":"2025-12-25T23:27:46Z","type":"item","id":"Q4391182","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1157610"}},"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":"Q4391182$F6051B40-AB72-4F42-8148-9EDED48ACDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85287350177037568366c9a4a8a7b30dd6143c66","datavalue":{"value":"0907.90247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$34C45DBA-4073-4825-A665-C3667B9AE0C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cf3d894ebbe147da13ce23da5f4cadbd8d67548","datavalue":{"value":{"time":"+1998-05-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":"Q4391182$4FD38781-DD41-412B-B7AB-0EA3511C1923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$A662EC37-BC19-4F1B-97E2-88C1CD6C12F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$D11FEC25-92EB-42CF-B5A8-088F964B5A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$B1759C78-9167-4F1D-8BEE-0D5AAD127261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$91BF1F4B-8645-4BAD-9EBC-95C7AC679FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$D94E862C-1C5C-4296-AD37-B5DE5974A541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da041b0e2286116bbd46676a646403bb268b36d6","datavalue":{"value":"1157610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4391182$E2741364-790D-4D36-AA3B-9AE1C22EBAE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$537CA708-2A78-4ED5-8ACA-D1A7995569D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$2762660D-C312-42ED-8F43-3FB4DBF5454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$DF232F2C-FF58-45F1-A7ED-7AB84D60BE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$31577F22-B80C-4CEB-A209-B13C7AAE1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$44670AA6-53EA-4FD9-9FC0-D59F07425DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$6B9BC785-039B-48CA-AEBE-B729C17C833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4391182$2F715E34-59C8-495B-9DD8-5595959A587A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0812943399d39aa434ed0cb4df9940bd1d336d6","datavalue":{"value":{"entity-type":"item","numeric-id":1680110,"id":"Q1680110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4391182$B56DA06E-3016-4DB0-AD21-99BA082B0DEA","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":"Q4391182$C7006B38-F793-467A-BCDF-6CB6763D9F63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b546ccd4b561cf08dc74684fbb39950ab4b170b8","datavalue":{"value":{"entity-type":"item","numeric-id":4040299,"id":"Q4040299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f179058dc87c8f350b3d4fc8d5bcf8257cc07ab","datavalue":{"value":{"amount":"+0.8127493858337402","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":"Q4391182$12303190-5A68-4F49-A239-613170DB1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361def597ae278911a3ffea1d233183f609fe7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fad1227201272ffb7c3a5e3f93b4074cee5142","datavalue":{"value":{"amount":"+0.7927753329277039","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":"Q4391182$07BEE682-06D6-470B-952A-F84E1EAD37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2614cfe6cd3cc88adea00b929dbf28522ad08b1","datavalue":{"value":{"entity-type":"item","numeric-id":4401029,"id":"Q4401029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d561a84c37789f09175f3433f8b7d26be0b1fc1","datavalue":{"value":{"amount":"+0.792656421661377","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":"Q4391182$1110B11B-E663-45BF-BD56-D45C4F94F96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4688c5394546d5eea8a97d8cd62f3fc6c4a6ec7e","datavalue":{"value":{"entity-type":"item","numeric-id":3668291,"id":"Q3668291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c767de261bfe3b3041754852d9ed021c6d65309","datavalue":{"value":{"amount":"+0.7897036075592041","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":"Q4391182$D761069B-0D37-4C89-988C-0C30F5A55D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1438dc922f48fc4c7c1e9168f354f7efe3be05","datavalue":{"value":{"entity-type":"item","numeric-id":1738350,"id":"Q1738350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cca38bdb2b91ee0ed60c11b07d03bf0aa86ce9","datavalue":{"value":{"amount":"+0.7876419425010681","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":"Q4391182$C5E7492B-6FBA-412C-8BBF-C6D408951DAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4391182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4391182"}}}}}