{"entities":{"Q1628699":{"pageid":1639440,"ns":120,"title":"Item:Q1628699","lastrevid":68016816,"modified":"2026-04-12T20:53:19Z","type":"item","id":"Q1628699","labels":{"en":{"language":"en","value":"Greedy can beat pure dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989096"}},"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":"Q1628699$7B0EBD4E-294F-4780-ADCA-C3AFFC82C3A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9aaa258d34face5a1823f65f201d755fa84493","datavalue":{"value":{"text":"Greedy can beat pure dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628699$280278A0-FC66-436C-BF1F-62E6C4E72542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb8a4efff6e823463de02d887c60ad1de686023","datavalue":{"value":"1469.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$CB2A330C-D2B6-46BA-93CC-99B402363F41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c335a74e7d0453ff4b2102531956594086d933a9","datavalue":{"value":{"entity-type":"item","numeric-id":783691,"id":"Q783691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$58BADF31-AF48-42BF-AF85-47D44A6D3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$A03D96AC-711B-4CEB-AAEE-3B9E78BD1930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$90AE0407-41E8-4321-906D-439261008B14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628699$EFB0EA92-7762-4B76-B218-382E1B15BA7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caf39deb0400c9bbc988bf8bdd5c1aabe5b8c441","datavalue":{"value":"https://arxiv.org/abs/1803.05380","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628699$B654C006-8F02-4C1E-8AAB-DF127536913E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$EB74053A-2B6A-40F2-A33F-27E3186C81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$9CD5CEAD-A925-4934-BE86-A525776268C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$716E1BDB-2D1D-4532-9C67-9946CD0FFA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$51A965FE-0073-4A64-AC66-E97EA3E3DA13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2e5204bb7b43f3ecde23e5a24f0bac58816755","datavalue":{"value":"6989096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$62930708-6456-42E3-A002-C9769197090E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628699$E69083C2-15B5-43DC-8375-452189F96BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628699$7392E9AD-D109-4A8B-B2FA-8689D4932C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58cc6a1c293d99fa2a9d0970b8717c6c54b3bfd","datavalue":{"value":"arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628699$4FD8DADC-302E-4706-B95F-830021196D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99c45e4f2a219e80f2d2edb150d7e93add3f9a6","datavalue":{"value":"tropical circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628699$94580C8E-E67E-4955-88DF-D29AD79421DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$F2ECB8A3-9B95-4B1B-AA92-E306DEB4958C","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":"Q1628699$D2E55D1E-11C2-45A1-8CF9-9699B6DE5CBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10a252e76c90c9cc99dd705f019c1e0ec8e60803","datavalue":{"value":"W2805855356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$0A9ED15F-44B7-4CDF-A393-BEEAB4AC944C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$1E2F9A5C-ABF3-48D2-9400-7D87C06B1186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$50FD1A14-512B-4EE1-A731-C198781C65CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6c338f74f8724c3697d5b86b62f3375f4fb35b","datavalue":{"value":{"entity-type":"item","numeric-id":1253482,"id":"Q1253482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$D67C9CDB-4390-43F5-B215-1D81915D1EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$2C699F42-2DF4-43FB-B09F-65C30C1C8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$105C0FB9-F445-4947-8664-73F555DDFB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$4F9DA72A-7F70-4AC7-B7E4-C91D9253D7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$EC11B1D0-EBB3-4110-BF4B-9938300A66BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c0053965de559b0d0e8fc7727a00eef380819a","datavalue":{"value":{"entity-type":"item","numeric-id":4195943,"id":"Q4195943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$394BB9D6-6D50-4F07-A4D8-3AA6C658259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$40175A54-4AD9-41D8-9BAA-BDF8081CEAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36147295be35cfec2ac7bf24bc26fc7ce90b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":493653,"id":"Q493653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$65C48E00-4865-4839-865B-92DEBA2AD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$AED1CCC5-6C4D-4D09-BFE9-EFF646470F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$FF4168C7-EF94-4C27-B9B2-B80D63852449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$66C020A7-4881-4F23-AEC8-472A9BE64BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de1ff121b13167a796a32bc17ef012e34ce3f73","datavalue":{"value":{"entity-type":"item","numeric-id":1143790,"id":"Q1143790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$D6808A6D-8394-451B-8CC0-5937065D0007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628699$B8B69C81-E8DE-435D-9EC8-BAB7C149C010","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4c2dcbbdc7bc27a891d8ad89f862db25ef964bd","datavalue":{"value":"Q129012801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$B68C8830-B23D-4435-8E99-E311089983BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8296b8044d8cff0610fec7aa9be38fd4d0be4ce","datavalue":{"value":"10.1016/J.IPL.2018.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628699$290B49EB-2EEF-4F3B-94E7-DA7061E2BE21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe246d3216f252b76129ce6178e052d3e43c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":783692,"id":"Q783692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7632999d3762905ed6c68b7ee9cbd3334b2c6216","datavalue":{"value":{"amount":"+0.8459829688072205","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":"Q1628699$A3ADDF40-2301-4AE6-926F-7185FB8249A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728febd01feb65233f931da4725fa2a38cc0cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":3437245,"id":"Q3437245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6b6915488510e5d63ae278c64cc8f8ce1cc7e9","datavalue":{"value":{"amount":"+0.8210044503211975","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":"Q1628699$9D809ED4-87D4-4B0F-B75B-541169CF761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f0e2c5c15ad9b31e6d62a88dde7682782507e3","datavalue":{"value":{"entity-type":"item","numeric-id":5216795,"id":"Q5216795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcef02e6e3733448b99e1fe15039592b5c0e547b","datavalue":{"value":{"amount":"+0.8089848756790161","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":"Q1628699$D9E9ADE4-5883-479F-BE6C-A4DA6B0D16FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dc1c79a7aab7822737ae3cf54f6b613360a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":547305,"id":"Q547305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d4722a805c0846653e0027e47cbc9bfee29141","datavalue":{"value":{"amount":"+0.7432366609573364","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":"Q1628699$7D01D2B2-122E-4347-BCD9-1569EE8938BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd59fc2573aa579419288144033e9098fcb26de","datavalue":{"value":{"entity-type":"item","numeric-id":3970969,"id":"Q3970969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb46effbe274b6b540d35964c705593da7b7c31","datavalue":{"value":{"amount":"+0.7396395206451416","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":"Q1628699$B821F465-CF3B-42B7-8B93-2C5B8D6FB744","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy can beat pure dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_can_beat_pure_dynamic_programming"}}}}}