{"entities":{"Q5091168":{"pageid":7120744,"ns":120,"title":"Item:Q5091168","lastrevid":55417351,"modified":"2026-02-17T15:58:53Z","type":"item","id":"Q5091168","labels":{"en":{"language":"en","value":"Capacitated dynamic programming: faster knapsack and graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561512"}},"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":"Q5091168$A000E4CE-0265-4C89-BDBB-64AA3858A869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd8b5faa67fbf1468939d2e779c097344197672","datavalue":{"value":{"entity-type":"item","numeric-id":4598292,"id":"Q4598292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$7D8C560A-BFE0-461F-957B-5E800A589A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2bddd783bc4c1a5fee8933a5c787e6959204707","datavalue":{"value":{"entity-type":"item","numeric-id":334933,"id":"Q334933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$3706C68C-BFB0-459B-A9C2-775766F32981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091168$1C02957C-2EED-452B-B31E-B9C7E2BD3B4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29200293662066592a213da99d90b18c1907b674","datavalue":{"value":"https://arxiv.org/abs/1802.06440","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091168$1E09C951-9CA7-495A-AEAF-5E4034341181","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091168$364E127A-241E-4766-BC21-5868AE09E9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091168$3CF80F25-8A13-4762-9021-30E40524BBE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f22e312a71cf29547032eeddd0dda773815264c8","datavalue":{"value":"7561512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091168$150A1A92-5CF6-4B58-A60E-190FF0535713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091168$D70B2B35-1F2B-4AC3-B934-A7B1C6FB4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091168$089A8AC1-C949-468F-A50F-9EAAFD764626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091168$D8ADAD9C-06EE-4C01-8379-4E9CFD42EC3F","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":"Q5091168$EF89A245-4F3A-4798-95AE-A29AAE934ADF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$A4E09AA8-D241-404B-9541-B0E012A1A8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452285715092aa775c212dc6b339d2aab9aca4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1338956,"id":"Q1338956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$F3072A3B-2E0D-4F60-9551-290B9673AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5388f9c98ad7ce61632ef227a61ff3f9f9139d","datavalue":{"value":{"entity-type":"item","numeric-id":4575893,"id":"Q4575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$3184D866-4E5F-4C63-ACEA-86B1BCD7286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380acb4e2614d648b40fe2fe8adb0eea55ec3b8e","datavalue":{"value":{"entity-type":"item","numeric-id":5230380,"id":"Q5230380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$D1595F69-7DDC-4C24-8169-BDCBC72C406C","rank":"normal"},{"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":"Q5091168$8CCC4A96-33C4-4B04-A295-A47E9EE75F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$9EB6A15A-034B-4771-903E-235172206B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a010f280f7f63fc4c3355f069c4027c4cee025","datavalue":{"value":{"entity-type":"item","numeric-id":326659,"id":"Q326659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$6DC5B82E-8F54-4D41-9C03-EBA58AF59AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$74009AE8-8B75-424E-AE2E-00787750AC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1c55faaa568b6567b6f37b4d02ad2fe57b3e8","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$BE161933-3D2D-4851-8A42-F2CECB4CCDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6b503c83f693ada1ed441b98d0adfd3111c20","datavalue":{"value":{"entity-type":"item","numeric-id":4607934,"id":"Q4607934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$D3C9ADD1-F595-4E01-A156-22C57FC3049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c7ec6a66b6eec0d1f7c9813095b60c61306e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$E31CD4C2-E299-406E-AD2F-AABD095CA1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b09e64674f0bfb29d16d00efe9fbbecc7e424","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$6CD61FAB-1876-43B1-A0AC-51157E8AA134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$1FFF224C-3855-483A-8590-625A9E96CF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$79CC2E90-E2C3-42E6-9B54-58F051B61F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dbf5e80945661a3a4d73ffda840a5a2236cda0","datavalue":{"value":{"entity-type":"item","numeric-id":4225862,"id":"Q4225862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$69BD6089-A141-4B09-84EF-82AE3CF79F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$E822FE1A-0650-4450-81AE-D08CF1A0260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091168$B82F52E3-F3D5-430F-9502-9B24990B3F5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c44c7c993e04a1d234c6939d9e130857c47ee2eb","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091168$3D3AFAFF-903E-4718-BC1E-D941F65A89A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e689bc11a8e692b95ac571c2483a5b4c5c60edfc","datavalue":{"value":{"amount":"+0.7943422198295593","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":"Q5091168$E17F0E9F-F5D2-4953-8538-76DECADC39AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a8d9ef19ed82fecdc16efdc6bf17c0b1368dfd","datavalue":{"value":{"entity-type":"item","numeric-id":5230380,"id":"Q5230380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b101530001d8533d9e894f1857eb7e7cd3eafd3","datavalue":{"value":{"amount":"+0.7651195526123047","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":"Q5091168$93F45DBC-4258-4110-98E6-25FA0D29EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74b2ec383314c324b5b36981fe9141ec9d89cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1683061,"id":"Q1683061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08162196d2cf86a499b20318a3d0259b1310289","datavalue":{"value":{"amount":"+0.7444923520088196","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":"Q5091168$88D09662-4BFE-4DBB-9C75-6AA23E7566C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c605c8f74e2a649668fa77c5f2737d5308156c1","datavalue":{"value":{"entity-type":"item","numeric-id":545110,"id":"Q545110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443e422ae418615ab69e2d98295b695d14379d82","datavalue":{"value":{"amount":"+0.7426599860191345","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":"Q5091168$1B072FBE-3F24-4CE0-95F7-C194B4676F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2e0bcc1cc05d097ccd54627a9b1ec83d3db028","datavalue":{"value":{"entity-type":"item","numeric-id":5699588,"id":"Q5699588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d997f62e8b0c3bac70f1bc834705bb77b5bc1378","datavalue":{"value":{"amount":"+0.7355627417564392","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":"Q5091168$B81AC174-9E63-4085-822F-C778324462A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091168"}}}}}