{"entities":{"Q980008":{"pageid":981856,"ns":120,"title":"Item:Q980008","lastrevid":65734200,"modified":"2026-04-12T05:00:38Z","type":"item","id":"Q980008","labels":{"en":{"language":"en","value":"A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5727439"}},"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":"Q980008$5F5C5924-421A-45D0-8945-11FF765D4F85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e53b13b0b9358cdf80443706d414dde913c54e2","datavalue":{"value":{"text":"A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q980008$3A392CD2-AC00-4476-AA2F-78E34116422D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"662c111e8f870782478018b9ea5d2707c5004be3","datavalue":{"value":"1189.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$E8CF155B-A69C-432F-986B-4A33783ACB54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca4811b5a017f1f37af6a345468f98b2693ddb5","datavalue":{"value":{"entity-type":"item","numeric-id":483268,"id":"Q483268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$932DBEC7-D88C-418D-9942-8B526097248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$A668B3CC-E40E-4920-91DF-D20C06415DAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d07f31a0cd05737246b69f1a0892f7cf9b796217","datavalue":{"value":{"time":"+2010-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q980008$7840E49B-AD3D-499C-A86E-896606AAA012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$72F46904-24EC-4F65-9A9D-FDFD4AC6B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$312A6BBD-4CA7-4AD3-A63C-053A1E6191B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$8DF88C21-F845-44AB-BEE2-D937A9A9EE2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21d1eaa760fc29a8231670e8e6f72dac1d93858c","datavalue":{"value":"5727439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$6DC66729-6770-4538-A014-A149D51EE5D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q980008$51E385A8-62A0-44AA-940F-9E1963B98939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q980008$907EDD46-9C3E-4E9B-841F-00E255C0EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923282b4a456bdac477cb42cac1ca8581c208b95","datavalue":{"value":"graphical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q980008$AB3D72F2-E657-4003-BA60-6070AA48AAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q980008$4FE4D1EB-7606-4CAD-AA65-D085692987DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q980008$D6EA65C7-6254-4331-A272-4C59985F3DA3","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":"Q980008$E5174DD3-C73B-406B-987C-DD7A61FF9F1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94e21333dadc320f0daa22ff40a09a37637f8279","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2009.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q980008$160E8FA9-36D1-44BF-BE27-BB296F8BA10C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2723bb18b395c8969517965fefd6b463e26e83fd","datavalue":{"value":"W2131992008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$409E0E98-9E16-44BC-A0BC-2CCC82B67067","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"834ede6566e390e14d0c5f59b2efa0afc9f9d6fa","datavalue":{"value":"Q57633882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$0A3C6BDA-8E06-4C46-A57F-2D6FE0DEB85B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$08CE174C-428C-4463-AB67-CA8AC54AD224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8a3e2ff0ef67913f14b61224ec1e83161cff86","datavalue":{"value":{"entity-type":"item","numeric-id":732689,"id":"Q732689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$913C558D-03FA-4990-A707-CAF77F9EBCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb69bbb90c7245f50f757097e260fb4db7f36b3","datavalue":{"value":{"entity-type":"item","numeric-id":5638117,"id":"Q5638117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$6ADA9680-A206-495C-8D06-452DFB2C5CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$99F90632-AE8B-4614-A576-3DA3D1BBBBB6","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":"Q980008$A7DB5356-B31A-47C8-86C9-34A4E887F3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41508fc51894b1904170903e70686c1eb13bcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4745604,"id":"Q4745604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$02D17D3B-0D4C-4082-9B7A-2E67AD1D05A1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7a5f155065ef498bf442c3da4c037a5caa8cc1d6","datavalue":{"value":"journals/cma/LazarevW09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$DEAB9CF1-07C1-4471-878A-138E105BE79A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"425b8da9acd24925968cb7ff7157187de0d7913a","datavalue":{"value":"10.1016/J.CAMWA.2009.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980008$E24DA0D4-E39B-41F0-AA02-82B462F4F20D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980008$0789603D-08BE-4319-8C8F-E2C47A49AC43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0491595b3696b8bfe7acd5cde22b6aaddbd064f4","datavalue":{"value":{"entity-type":"item","numeric-id":3028751,"id":"Q3028751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a06e4ff22d2741f029e0f81d90e42d6bdbda874","datavalue":{"value":{"amount":"+0.8987658","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":"Q980008$A13E8087-EBB0-49B5-9C23-6E05DB5AFF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7244eed9be02f813a1c9c255a8b6a3bca44b4144","datavalue":{"value":{"entity-type":"item","numeric-id":5309493,"id":"Q5309493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8571b876e19553407c816398780a2ce99b7d0e","datavalue":{"value":{"amount":"+0.8937628","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":"Q980008$C93E23B7-BD88-48D7-8F9C-BA4623FDD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff4fc362bc36a2b1502cbca7676fef88816bc55","datavalue":{"value":{"entity-type":"item","numeric-id":517329,"id":"Q517329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13558bc5f79071b0e1ced69a64d557af1977752e","datavalue":{"value":{"amount":"+0.8868112","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":"Q980008$4AE95F71-EE7A-4574-B423-DE8B8936CC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611ffd58eba4d45b47cdb1bf95502f20e48467a0","datavalue":{"value":{"entity-type":"item","numeric-id":2371616,"id":"Q2371616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fbd480b2059af3a60b17306f2d01e61d98c568","datavalue":{"value":{"amount":"+0.8821447","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":"Q980008$3CAE4709-D271-4309-B1A1-B4E596220C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e8560578b093e9389853171bf522f080d0c1c9","datavalue":{"value":{"entity-type":"item","numeric-id":1082266,"id":"Q1082266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f644af392b4f3bf6f193969609db7265f50d02","datavalue":{"value":{"amount":"+0.88149357","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":"Q980008$842EE973-49FA-41B4-ADB3-4BF9304CFBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1423e2764eb896f1c00f87bcd27e1faf1f9bab","datavalue":{"value":{"entity-type":"item","numeric-id":3000077,"id":"Q3000077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ccf9755e122cecf4186b5d8045352d59374326e","datavalue":{"value":{"amount":"+0.8773518","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":"Q980008$EEF674B5-B7B4-4B40-8907-FFC66E16555D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f7b49d7fcc5c62f243b70b9ab621b035186ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3502673,"id":"Q3502673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb227531fdac342a35013657c0450cd597cb16","datavalue":{"value":{"amount":"+0.8731617","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":"Q980008$C214A075-FBA2-432A-9C8D-093D1C711608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd56d3d8fb09aad9c6310ce037cb3013ff798f67","datavalue":{"value":{"entity-type":"item","numeric-id":1407352,"id":"Q1407352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b41f3b63ce1b69f375e1ddd34650e0bff0ff492","datavalue":{"value":{"amount":"+0.86649215","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":"Q980008$102CE5E9-AEF8-422E-AACC-615F47AF1EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588f15a3d5ba44fd30093737d7cdf3b8bc177154","datavalue":{"value":{"entity-type":"item","numeric-id":4285636,"id":"Q4285636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc3d14f23a1152276894c99a3f1e72a741038dc","datavalue":{"value":{"amount":"+0.8660672","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":"Q980008$9950316C-18C1-453C-840F-7B6EACCEA619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0f2524c16e7b3638378fece4a24fa9316f428d","datavalue":{"value":{"entity-type":"item","numeric-id":918440,"id":"Q918440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e45b44e40bddca3684d8cff944b77e099eef416","datavalue":{"value":{"amount":"+0.86397606","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":"Q980008$0BB0602A-0041-472E-8D64-ECD2B7BC1A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graphical_realization_of_the_dynamic_programming_method_for_solving_NP-hard_combinatorial_problems"}}}}}