{"entities":{"Q4605337":{"pageid":6634920,"ns":120,"title":"Item:Q4605337","lastrevid":53027291,"modified":"2026-01-24T01:55:58Z","type":"item","id":"Q4605337","labels":{"en":{"language":"en","value":"Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842051"}},"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":"Q4605337$27728DA8-1C3B-4D07-A452-F745C1D524EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77ec7280e0ae3c4b46b5940d30abab3d7ba18802","datavalue":{"value":{"text":"Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4605337$F18A38C8-63B3-4197-BACA-0ECEC39CAFED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45356b3d460a7c27fa9c40b798b19c05092abd8c","datavalue":{"value":"1386.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$6180247D-2766-4D12-8D6D-22EB718A2065","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79ce128d138ba9c66bd6c013e7298e797646da47","datavalue":{"value":"10.1142/S0218195917500078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$3DF22666-1B43-4E77-BF95-C3214D1D4894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8329b5c880a14060c20695fd23dcee6135c25581","datavalue":{"value":{"entity-type":"item","numeric-id":299102,"id":"Q299102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$65EE8B79-DEC5-45D7-AD2E-AABF150170B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ddde962d079b5054d4ce98dabe5d2be6bb8819d","datavalue":{"value":{"entity-type":"item","numeric-id":499354,"id":"Q499354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$1ACBF595-D44F-45C7-9DED-AD54B26F8301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$C85C5507-7FFA-4FAC-9072-06D336ABC08D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$7590D99B-E098-4C50-978D-DA1F3D11CFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4605337$A5362A36-8795-4988-BF4F-FC245FF28716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$4CA9369F-1FA4-47DA-A2E8-6B4D6864706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$66C2EFD9-AD37-4AF4-B726-5A1AD60FE62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$1BA9AE17-6816-4AB9-8712-C48D6B00E6F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d60e785563c9c2a97044f4408fa71fe821f5a9c","datavalue":{"value":"6842051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$A0C40319-F3C2-4392-A921-4B9D024C8E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605337$3C4292A9-BAE5-4A37-A278-9582B7CBE3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605337$876A2CE0-C3FF-4F13-9676-A2A902BC62C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605337$7B22A0A1-92C1-400D-BFFC-5AC33D448DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605337$100838DA-40FD-457B-938A-31A65BB73F8A","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":"Q4605337$7F87AF14-07CE-4611-B569-EECA7145A174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abece357c251eefc5ee1613676745c41d2e22550","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$B19C5DE7-2DA0-460E-AD9B-EC25AE35656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992b7b9b3871736890133f76ea2190524789991","datavalue":{"value":{"entity-type":"item","numeric-id":5419097,"id":"Q5419097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$823AF33C-C6EB-4272-A3E3-B71BF9888C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$67F7DE70-2E16-455F-8988-5D5E9DD9D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf905bac9980802380b80782b19e2f4a74042b6","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$7556485C-C144-4DE5-874F-327DF6A3BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6204e56589df344691ffc7534bf94bce6a69259a","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$86EA01F4-58AF-439A-8AAA-0C5E1919299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$2CE65303-2357-4E76-94F5-8C9979610E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$89607688-E505-4D7D-BFB3-52ABD1B43F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$01423CB3-41F5-4182-9F08-D8ED8FFBA1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$F235C896-3514-4D42-8370-6833985B3CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$3FEC3470-FA7B-4D21-BA95-C9005B38BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$93C696CC-BB73-478C-8F5C-E4AB152300A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfe760dda08acc0bb27d5369d4c40065245613f","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$DCD69D55-C644-415A-A41A-A19DE201CE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da550b3d6a658b23af5614079622f714224018b","datavalue":{"value":{"entity-type":"item","numeric-id":3459050,"id":"Q3459050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$38EA6E74-2196-484A-970F-CA0EA8FA919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$442D9299-6E80-4D10-AD6D-6D3FED7B357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8850aee89dc9a21e13aac44eed6030484dce83c7","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$D5B1B7EB-35F9-4E0C-80DD-7D749E6F9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562cf14a24b70a294d640323c94768b404f7aa53","datavalue":{"value":{"entity-type":"item","numeric-id":483059,"id":"Q483059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$B374BF85-C35B-42A2-8A1A-73A1EADD5F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$54D2E43C-B805-4EC5-9226-6C2E2C0B34AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$8C3C40FB-FEBF-427D-9575-8D6E1DF783C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$42BFFF55-C15D-478D-A18E-9585ED92D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$E5E20A81-709E-4B4D-99FF-71B10EB94F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$4E1C06DD-B444-4091-85D0-83EB5488AAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f5eb037e61a7c76ed9ac94a6469f8dcdf10dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1244819,"id":"Q1244819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$6905B8E6-3AB0-4A34-9931-8243304176AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c4ad5de22429ea6abeae8d16990a0a717e39ac","datavalue":{"value":{"entity-type":"item","numeric-id":4842705,"id":"Q4842705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$602A0FBA-80E1-43C2-A4EA-EFD9012BFE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605337$AE72E494-4818-4DA0-B33F-D517F647A1BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8a818415899ab7d66a4d7ea51a3a7151cd9c9de","datavalue":{"value":"https://doi.org/10.1142/s0218195917500078","type":"string"},"datatype":"url"},"type":"statement","id":"Q4605337$96BFD9BA-774A-4F3B-9359-EAC9E689F9A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc1948b4c0ab45e532e4e9cf361c4eb25a3c342a","datavalue":{"value":"W2964282814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605337$EC188551-E2B0-4AA8-9247-A7221A28C092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60d489cf441fe5c65cef27c1b8e383b5a60f7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3453289,"id":"Q3453289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2ed0bc3cf898a458a31f0e9c100fbb72c649e2","datavalue":{"value":{"amount":"+0.880645751953125","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":"Q4605337$5F5A59CD-26EF-4F77-818F-968F0C582285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f33fbafac149e34f2f0c7b2aa76bf2527ee8aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2848916,"id":"Q2848916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56144df960bf2ba91e914a727ca3b74168de40e6","datavalue":{"value":{"amount":"+0.8343981504440308","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":"Q4605337$70A21C0D-5330-4F66-866A-77B0AD92C6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ce5ae224f5cd890fd3f4a4211faa0d39b678a4","datavalue":{"value":{"amount":"+0.8218640685081482","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":"Q4605337$F7351EC6-DAD5-4AE0-A20B-D2EE0460880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb6df628b04caf3b40fccceb1deb03b6b99e04c","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a133107a690cfe7eea4546428b1b23351aed13","datavalue":{"value":{"amount":"+0.7993621826171875","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":"Q4605337$F21D595D-772C-4FCA-95D4-B376B0FC9DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bea9468175b549fc29fc960c59b29ab940fcc0","datavalue":{"value":{"amount":"+0.7862161993980408","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":"Q4605337$BA6E2A89-AEA9-40D9-AA1A-4CFF5DDF3E1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4605337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4605337"}}}}}