{"entities":{"Q7346487":{"pageid":31447852,"ns":120,"title":"Item:Q7346487","lastrevid":105186433,"modified":"2026-09-18T16:44:51Z","type":"item","id":"Q7346487","labels":{"en":{"language":"en","value":"Weakly approximating knapsack in subquadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8254904"}},"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":"Q7346487$33666E39-5DE8-411B-A547-BD824161B006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f9911d8ba1b76ab9593b409c0b3adb5300e78ec","datavalue":{"value":{"text":"Weakly approximating knapsack in subquadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7346487$4CC173B1-15F8-4E67-98AB-2C13908A22BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddd3cec9adff8f8860ce57ab5006edbe4229de14","datavalue":{"value":"10.4230/LIPICS.ICALP.2025.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346487$2FF63F82-421D-48DA-A50D-6D4FA1CAC709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$9ECC9235-9F92-4F18-8C45-7594348B92C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa41095ac92deeb71b4fdd26f0df07b5612cc062","datavalue":{"value":{"entity-type":"item","numeric-id":6645542,"id":"Q6645542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$2F66DB46-660B-46DD-B590-B59E44C5BBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcff3dc97bf4f697c1cdc1e3d6b4e6bffc3b10e7","datavalue":{"value":{"entity-type":"item","numeric-id":2149095,"id":"Q2149095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$54115A04-9341-472E-9C08-363ADE923425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$6E8DDC82-CDF8-4D55-AA87-F8E3C78F6D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f12b15f24b567fa17a1c2aa3c818327e23a8ec92","datavalue":{"value":{"time":"+2026-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7346487$DB7EA157-480F-4B23-B8CE-ABA6118BD511","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346487$61951937-FD2D-43FD-A343-FC12E5D4F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346487$8387032C-D428-4A00-8F58-62A14692FB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46dd0559b4b58526dae2f5acebaf9bbe86c5869c","datavalue":{"value":"8254904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346487$5AF56592-FABC-4255-A245-AB3B8A9E432A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$AEC9B539-80BD-4530-9DF5-EB082353BE0B","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":"Q7346487$C67E6073-BCAF-42A8-8D56-A1290D4478FE","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":"Q7346487$FF2883BD-A50F-4403-8B8C-228AB28F66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807b05e1ce77bffc736ecbf788e5504f10bb1d25","datavalue":{"value":{"entity-type":"item","numeric-id":5091168,"id":"Q5091168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$FB8C8749-A079-4258-AE17-2D30651C1231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe055591f7e867b2d68c3a5e219e378b19c7611","datavalue":{"value":{"entity-type":"item","numeric-id":517795,"id":"Q517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$0AC7730C-43CD-4C6E-9907-EADADD7EC1E7","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":"Q7346487$2FB49332-BC08-41F0-9CA0-676A320DA114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc4998359a6f5580ec0cda04d435181f506aae9","datavalue":{"value":{"entity-type":"item","numeric-id":6560817,"id":"Q6560817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$99EE1E98-8324-49A4-8B96-C33BE143A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51016dff9cb1b4fec619cd3d9960f226b624e247","datavalue":{"value":{"entity-type":"item","numeric-id":6656966,"id":"Q6656966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$A4CDD65B-E29D-4A62-AFBA-E635966AACC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202df6b7f387826b7944e443a1e5bf5731434916","datavalue":{"value":{"entity-type":"item","numeric-id":7253089,"id":"Q7253089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$DC89DE7E-D1A5-4A47-88DF-14FBCF929DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e91c94691a06c6c3f488c09aebe7eedb73d3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":6147363,"id":"Q6147363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$FCA655E8-DA1B-4BAC-B9FE-A5D07ABDF10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34119faa637aa1e5779c228a07d6f9ee0a53acf","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$6B7798D6-48D3-48DB-B396-DE2AB160A002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$C410EA89-D5FF-406E-9898-9EFCFCDF833B","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":"Q7346487$DE9BDE85-091B-447C-A08D-C0BD3BAF28D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ca92d96c50c669e114e131c93caa60bdd34b8b","datavalue":{"value":{"entity-type":"item","numeric-id":6645543,"id":"Q6645543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$A0744545-6A20-48D3-94AE-EABDECBC75FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cce47093b8664c0e03986c352521e84e9d9adef","datavalue":{"value":{"entity-type":"item","numeric-id":6083608,"id":"Q6083608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$D56D321E-F196-477D-9651-660ABBDCFA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$FDFFD6C6-7DA8-420B-9628-473BAD9B1A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7159c420774957846eb6245f96da26824b39fc","datavalue":{"value":{"entity-type":"item","numeric-id":6538642,"id":"Q6538642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$923CC9CB-B920-42BD-8C1D-CCBF33304AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6057e42d075ee52da13dd1b5f451f36cddfe612b","datavalue":{"value":{"entity-type":"item","numeric-id":4973054,"id":"Q4973054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$72FF6A71-8A7D-4468-8CDD-D5477D1A81F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$1D6A3288-8435-4134-92C7-457BC760DADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ccb13f03991da272bf8b0223131233452eee60","datavalue":{"value":{"entity-type":"item","numeric-id":1675784,"id":"Q1675784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$992C4015-093B-4B90-9D96-001E2FD9DF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0627d9d43b40778961ee99913a2b2c15d2d89375","datavalue":{"value":{"entity-type":"item","numeric-id":6827557,"id":"Q6827557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$FD1FDDF4-842B-4BA5-8018-5E6359ACE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed53376f370c7de6e430f7e55b2c80b82c245f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5091235,"id":"Q5091235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$F1DC3A79-FB08-4EB1-A621-3D10F3EBB067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$8056373A-3FD7-4695-B0A0-B65FF88A5716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$3FFBD87C-5C51-42E2-BBA3-47B5522A6EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$9503C511-AAD0-4356-9839-114F2B7F4270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$931AE1C3-D229-43D3-B25A-8A30DD5E5CC0","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":"Q7346487$187C212E-AC7D-4C98-AE82-624F1397FF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df817c630cc660d1a28648b8b18406b9b564294","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$47681110-725C-494B-9979-ACF13D5A384B","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":"Q7346487$64C42B50-79B0-43F8-A8A1-AAE35086946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$C6F64ED3-573B-4407-8007-26D09AFB9798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f211e4ff9d4265ab7907371064176d46181617","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$A9E0B992-02D6-4E60-A855-EE3132DB3D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6905ba09571a52177972b1ca54e93677f6391ea","datavalue":{"value":{"entity-type":"item","numeric-id":7241206,"id":"Q7241206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346487$A8A697BD-885F-45B1-AE75-0EA3EB35646A","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":"Q7346487$D994065C-BB6B-4E49-89DD-CC639BAF4EF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakly approximating knapsack in subquadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weakly_approximating_knapsack_in_subquadratic_time"}}}}}