{"entities":{"Q3829359":{"pageid":5859265,"ns":120,"title":"Item:Q3829359","lastrevid":54468335,"modified":"2026-01-27T00:25:12Z","type":"item","id":"Q3829359","labels":{"en":{"language":"en","value":"Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104728"}},"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":"Q3829359$66647314-8111-4B05-A499-DF619575BDA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6998932055ab6ca77729d77d832dcc7bf50f3d1a","datavalue":{"value":{"text":"Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829359$6227F172-E9C8-463B-9FFA-7B516A63E47F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3d14901f84398b7da020c1844d57ee715dd5acd","datavalue":{"value":"0674.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$AC0BAF71-600E-4BAF-9C08-B2583CD35B86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06495455ef0c378de0e1ff31b1f77326d49b2f00","datavalue":{"value":"10.1137/0218019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$2ABDC0FF-DE04-46D5-883D-E28E74F98B30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829359$9D0C72E9-20CC-46CF-810B-A55DB1F02406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39061f166c1322bb73a88755f084b43e8de6d023","datavalue":{"value":{"entity-type":"item","numeric-id":750174,"id":"Q750174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829359$2F8E3806-C389-4ED7-87CC-3439A8D8C06B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829359$669EBB6B-4E75-4CA2-8A08-1AB42F8B3C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3829359$ACB33479-F859-46E8-878C-7CE7652C30BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a78a106d2282befa96f9a78c19bb0959549e10","datavalue":{"value":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1048&context=oid_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829359$8B9F2C4D-8009-4E8F-BE3B-41793259841E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$B23BD3C7-D178-4B20-AEEE-6AA883421B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$E1F2D0F8-D7B4-44A2-9D85-1459B96DDAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$5C145046-181B-4C1E-B418-81B918FDC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$EE70623D-F200-4380-93F7-D492B14B7B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$A2783B5A-B91F-44D3-BB92-BD18DA4C0F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$2C42D363-4429-41C1-AA50-591E2B56812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$ED0BA891-C0ED-4746-A914-9F8039B70F02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa08ca20cc1d17ce0cb8319efe5503fe2e7cb01","datavalue":{"value":"4104728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$7587BBF3-96A6-45B8-A03A-F78E0A2EF3B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a047e983e31f68986f7920411b0f53b58e9241ce","datavalue":{"value":"asymptotic worst-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829359$F543B2D7-89CE-4405-A6D7-B37E867CAF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da7e0f1fb87c8968e069455f1f89a7ea85cc059","datavalue":{"value":"length of a minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829359$B14C78CF-6809-4AEB-A42A-67B89DBCE613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6540f623393b1fee359711cd1f927dc14eb0155","datavalue":{"value":"optimal traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829359$F1F88E66-647C-4B54-A09A-C8179C09F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05828d8182d35640ca86c45e5675dc657f8cd895","datavalue":{"value":"unit d-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829359$25111F48-D581-495D-AF3F-010A3D1C6C27","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":"Q3829359$B97C3F7F-6467-4CD4-9FE6-16DDA98AA7C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf4ab34fe705a9ada0e65c7440ee2ea90514f60","datavalue":{"value":"W2011240422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829359$D3F4E8A9-868A-43BB-BDDF-4D211C03BD57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebd2da6db20b822cbccc54045d3129603f48986","datavalue":{"value":{"entity-type":"item","numeric-id":5749151,"id":"Q5749151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea86c4528cdd812ad111be9ac97e1392e081b51","datavalue":{"value":{"amount":"+0.8677780032157898","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":"Q3829359$F0CF3C2F-335A-434B-9675-104FEC36E2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95c8902ac36efcef620783c5624f2ee4b89eba7","datavalue":{"value":{"entity-type":"item","numeric-id":1375702,"id":"Q1375702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd5bfe2041371d5b5ba3addfdfe550006bdbba3","datavalue":{"value":{"amount":"+0.8462228775024414","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":"Q3829359$8B653D20-4B94-4780-886D-09B10865AC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271467091e6d1374c82e9c9eb0b6c89c7dc10437","datavalue":{"value":{"entity-type":"item","numeric-id":4863984,"id":"Q4863984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01c99d1422f83647c45ce3bcc9f24d74e4046b5","datavalue":{"value":{"amount":"+0.8456648588180542","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":"Q3829359$DE61B2A3-F54A-4DFE-B669-599E487F9D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f99e41c30788e196d9c599d446931d9be6a20f","datavalue":{"value":{"amount":"+0.7995173335075378","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":"Q3829359$BD8F1FCF-A2F8-401C-A061-988D8EE87237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2751b144a7358f1a16d70ccebfacc99bac122829","datavalue":{"value":{"entity-type":"item","numeric-id":3494401,"id":"Q3494401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9785772999a59da43ecf6de20272b09f7a713012","datavalue":{"value":{"amount":"+0.7916989326477051","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":"Q3829359$EABEDE90-E250-4BFF-A87E-2D3097E1678E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829359"}}}}}