{"entities":{"Q6895879":{"pageid":20871799,"ns":120,"title":"Item:Q6895879","lastrevid":84186959,"modified":"2026-05-13T08:35:14Z","type":"item","id":"Q6895879","labels":{"en":{"language":"en","value":"Approximating the geometric knapsack problem in near-linear time and dynamically"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125637"}},"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":"Q6895879$060D66A3-3512-49E6-BE0C-4C4F7C618234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9d6aedf519e74b0ba3dba7d5618fa7f6c62b6ba","datavalue":{"value":{"text":"Approximating the geometric knapsack problem in near-linear time and dynamically","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895879$B0A1990A-18C1-4732-93C2-D9172DE0F2E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f30a79b87838660c14cc18f687ea4d70258f7ae","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$50716791-2A8C-428A-9B09-AD4CF670E8DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8c2179868915871c306ed25a6971e26a8479505","datavalue":{"value":{"entity-type":"item","numeric-id":2242313,"id":"Q2242313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$8C6897E4-A55D-4A71-9CB9-7C826A173261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8500ae469d68077c37d2c243108ed3ed666a3cd3","datavalue":{"value":{"entity-type":"item","numeric-id":6895878,"id":"Q6895878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$80198F9D-A670-495A-A0C9-4A5F53EDEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$6B417623-ADDE-4D47-9D10-8739461114E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895879$B0DA98EC-AA4B-4E51-BDA0-F89D4E9BF981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$0291FEF0-805C-459A-8A72-98B362BB7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$3C45DF4C-9E21-4344-9D8D-F45EED5BFA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$A5A85061-1387-4912-A1A8-C9505FEDB0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$05B479C4-D188-464A-B04A-24F28221CBF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"424b2eb6158496a9305dd6d8374c8ec64c8f023d","datavalue":{"value":"8125637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895879$CE274DF3-F1A0-48B1-812A-4F270939B2F3","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":"Q6895879$D0CB6110-5E01-4156-8CA7-5396F495E1A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d30eee1e0ef58e80af2ebcba6e56fa859fb3dc","datavalue":{"value":"geometric packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895879$C8AECF8D-0D73-486B-B951-2FC212E29D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895879$8DB6D88D-12FC-4674-B675-F08360198D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895879$AC34A8C2-28B6-4274-9533-171014FD90EC","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":"Q6895879$80309B82-960F-4998-8577-6F99355DD9A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$F9269805-0210-4313-8160-2D6A3CF9F223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad389c6440ebe79d8caf9de37a99c9c4bb821f19","datavalue":{"value":{"entity-type":"item","numeric-id":6499237,"id":"Q6499237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$189F5DD9-6DE7-48BF-8780-8F43628E241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$5DE56385-57E7-423E-9C4C-BEFF93290F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f7ee387c884d1662fac5cdc6610e91f6824543","datavalue":{"value":{"entity-type":"item","numeric-id":6947195,"id":"Q6947195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$637A083F-8F14-49B3-83AB-2FBD71FA8C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc8e02b304f5c2df44a4bd4e112f4cc118cf021","datavalue":{"value":{"entity-type":"item","numeric-id":6946898,"id":"Q6946898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$6728E644-AABD-4342-81BB-F2182F848F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$0F16A236-1612-449F-8BBF-65DDBC5DDBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cba74563ef851facc8d81c4f6b677acaa86687","datavalue":{"value":{"entity-type":"item","numeric-id":6895879,"id":"Q6895879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$7F5A738F-68ED-48D7-9AD1-01AA732F9591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$EF8C1E14-2DEA-47C9-B991-D253CE0C8AEC","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":"Q6895879$6DB32090-E03C-4C53-B15F-519460DB51AF","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":"Q6895879$49C4679A-13BA-4183-A833-BB03AC4FC1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06dea41238ce6e3503e068a50abac409efac142f","datavalue":{"value":{"entity-type":"item","numeric-id":6187032,"id":"Q6187032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$17B2625D-AB1B-4CB0-9328-5C570FD582D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d6b7cc953f993faa6b7750988deefb1ad436f2","datavalue":{"value":{"entity-type":"item","numeric-id":5035877,"id":"Q5035877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$02D44822-2663-4BE7-AF87-E68343E2CC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68195696358cadd5247800438d381026f50a554","datavalue":{"value":{"entity-type":"item","numeric-id":1035685,"id":"Q1035685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$A68A67A0-3FED-44C0-A7B4-9C9AD50DF48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$3133D96D-911C-418E-9001-1AA6093C4B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54446598d78ccf9bfbcabd6cbd39a4c148e52a85","datavalue":{"value":{"entity-type":"item","numeric-id":6615144,"id":"Q6615144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$0733B27D-7AEE-425B-B6E5-79884BABAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d235f3f943b1e50d8b356dfe07625c1d0ecb3453","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$B635369D-506E-4D2E-BFFD-8053B10DFA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$AB07B3EC-D51B-45F8-8D7F-B781F858CDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$3E9DBC5F-54F3-4A23-B096-05D1B4C807CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a7d6cac024f046489a0603fe2920895ab1efe","datavalue":{"value":{"entity-type":"item","numeric-id":6560875,"id":"Q6560875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$EAEB8B93-4119-440F-A7F5-DECE09DB4002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1bc260bd74bd03bf8f54881645e39084557be2","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$90FE1372-3589-4799-A8B3-6BFD9165C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1122fd1ea51737ef55d39b1da89e40c8bbcd8157","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$9F09E242-D04D-4187-8F09-A42018611367","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":"Q6895879$AED2BC04-80C8-43C0-B79C-F5EC55F7A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab828ef2afe15ad7ff802255ee8c8d461fd8fbf0","datavalue":{"value":{"entity-type":"item","numeric-id":6842487,"id":"Q6842487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$B87E327D-8A8E-475B-8530-B3C0A44EF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$675CDE28-D074-4852-BEA0-0F4D79BBDF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f7b22786b8c84883c36c3092dc8e1a3b6090a","datavalue":{"value":{"entity-type":"item","numeric-id":6990284,"id":"Q6990284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895879$18778B42-66B6-4E8A-A5D9-39865754AA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the geometric knapsack problem in near-linear time and dynamically","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_geometric_knapsack_problem_in_near-linear_time_and_dynamically"}}}}}