{"entities":{"Q6058234":{"pageid":13192389,"ns":120,"title":"Item:Q6058234","lastrevid":55505305,"modified":"2026-02-17T17:52:41Z","type":"item","id":"Q6058234","labels":{"en":{"language":"en","value":"SETH-based Lower Bounds for Subset Sum and Bicriteria Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758400"}},"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":"Q6058234$F681FB62-DAE5-4EDA-90A5-61FA304F76C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886516decf133fe45d0d58579e87099617cef5f6","datavalue":{"value":{"text":"SETH-based Lower Bounds for Subset Sum and Bicriteria Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058234$0B5D823D-FAB8-476F-8E9D-F53566EA8FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee63a8f322ab485ada24c6ebf6f4076782d64bc8","datavalue":{"value":"10.1145/3450524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058234$359FD5F2-AB35-4341-A968-043989D860CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058234$267D6A14-81E7-4039-812A-36609B1207F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058234$019D26C0-CD54-404D-ADB8-3658EDA1F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058234$A266CE85-DFCF-40A2-9707-6F9DFD6347A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058234$273D277C-5B7C-4FCC-AC9F-6FFF9550F8DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058234$354F1E59-F064-4CE0-B081-FF60862777D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058234$BCDCBB77-92A7-4A29-AD62-0F6F85E82D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aa881aa98c3d98e7a499c3bfc98cb03e8d1ab33","datavalue":{"value":"http://hdl.handle.net/21.11116/0000-0002-9E17-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058234$4E399621-D430-46FB-B759-5163E4039837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058234$7F9AB8AB-1465-489C-AF94-9A80D09569AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"378b1a25f50c83fe643b52d708853adbd0e831a8","datavalue":{"value":"7758400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058234$3CB5FC6A-3494-4EBE-B9CC-CB041AAC1136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058234$CFA27852-6238-47F3-AA69-C4295D95D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62d372afdaa90304597cfce1d0fd1ef45590b21","datavalue":{"value":"bicriteria shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058234$9ECC670A-8D8A-4313-BDAD-30AB2F516B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058234$B795BFEF-61DF-4405-BB40-B8313C6D3511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058234$F432C1CF-3D86-4FE1-9E09-019B7B860D32","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":"Q6058234$5CB9BD37-C9D1-4FF1-93EC-B1CD03E61E7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91c958e4e0a5a8d29ed1a0cf407ad13d6e871c77","datavalue":{"value":"W4207048092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058234$9B033009-DA4C-4A7C-A43D-07BB4C7EF77D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129d6883acd5c5fec5865a92ca0a1cd2a4d88d2","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196813118273ec15dc30277c1fa741a1a7a27c49","datavalue":{"value":{"amount":"+0.9963558316230774","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":"Q6058234$2FCF1FE6-6CA2-490D-891A-91D97FF913BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f683317321fb1cd1a3cb573cda513d55ea42e9b9","datavalue":{"value":{"amount":"+0.76075679063797","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":"Q6058234$E15F2BEF-040F-476F-9E60-CDD4299E5B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2a4a52a974f465051dfaad6d36ce2d5859a91","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0e091ab6349d05a8198494fe53045c5727b188","datavalue":{"value":{"amount":"+0.7540199160575867","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":"Q6058234$D3B7D197-2253-4C4A-B449-564F4E6092DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cc1778770cbbf1516fda8611877bfa08f4ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":4601865,"id":"Q4601865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b2245fa68e87a1deadf3fd1afa41315890e901","datavalue":{"value":{"amount":"+0.7489439845085144","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":"Q6058234$337D6B17-B291-4D04-8470-AC7D10F5EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af587cd6d6a2b4a3cb3626ebf641e0afad7de9d","datavalue":{"value":{"amount":"+0.7449379563331604","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":"Q6058234$4C904AFA-3A71-4B38-9A7B-8ABB6723E194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058234"}}}}}