{"entities":{"Q6539552":{"pageid":14150695,"ns":120,"title":"Item:Q6539552","lastrevid":55659499,"modified":"2026-02-17T20:32:55Z","type":"item","id":"Q6539552","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum matchings in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7849045"}},"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":"Q6539552$454A2C07-FCB1-4B56-9868-779B97060CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c34d615a9aa4f2c2a0464ca5f70e684de634dc8","datavalue":{"value":{"text":"Approximation algorithms for maximum matchings in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539552$698212FD-DFCC-438D-83FE-91C7E3AF3EFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539552$248B6524-5D50-40C0-96DD-64463A657493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3373772eeb5d2116f8dd607fde67117696835c7","datavalue":{"value":{"entity-type":"item","numeric-id":6539551,"id":"Q6539551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539552$455B07E7-7EFB-4DF9-A689-12C1A2B93E3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6539552$65F6C445-CAA6-4677-846A-6EF93D783E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539552$58321DC2-B86B-47A0-A1CE-D2B926F2F9DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49d698e7d6c0d8a1bf0bc22f190bf0a13f31275e","datavalue":{"value":"7849045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539552$60CEFF04-FC10-4747-AF15-170747E52843","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539552$61F9C117-2D82-477D-A7C6-6FD90D50E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73488ef61c412317ebc86b3a9b90f305954469a","datavalue":{"value":"disk intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539552$5803C186-7312-410F-BAD0-6ECFB7C59F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539552$4B428389-AD51-4AE9-99EC-AFF02B891EE8","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":"Q6539552$E828ECDC-7D18-4819-ADE4-7445D78DA5B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd11ca39ce6ca5ae264b09229a6492ccc47f300","datavalue":{"value":"10.4230/LIPICS.SOCG.2022.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539552$03AAC1D0-D495-474F-B141-8239399C08F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94e92e1b3b8cf69d56beaf704d457384b208d4b","datavalue":{"value":{"amount":"+0.818026065826416","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":"Q6539552$9C866B19-22A6-4F97-B2C3-922E7A4AF6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b997e488ef6b1c21e54b3545a80273a0c935a062","datavalue":{"value":{"entity-type":"item","numeric-id":6184382,"id":"Q6184382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4887b3346cf3e7af64a84f77d5b45e0f52605b","datavalue":{"value":{"amount":"+0.7914224863052368","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":"Q6539552$E599ED1B-C30D-4244-8EAE-0FAB1994ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4377302247c6a928e460f182ab19d06e95e0bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0970a77c4f12535668f7d11c4104e4de90b4fcc","datavalue":{"value":{"amount":"+0.7786568403244019","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":"Q6539552$63845DA2-E905-4FE1-AC9D-6CD416A915AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72d6d874475b5521b4d067c135fb51c5e92f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3732963,"id":"Q3732963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4f6f71c8f0002a789c28c4688e39e2236d3ccc","datavalue":{"value":{"amount":"+0.77415531873703","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":"Q6539552$0AB5052B-46D5-47D4-8E3A-9A8703088E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f17cfb1c24c41965bcd5dd55987334c8958ece","datavalue":{"value":{"entity-type":"item","numeric-id":3524320,"id":"Q3524320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9572e5956ab068c22643ab4c610f3efa23a9c4ae","datavalue":{"value":{"amount":"+0.7718374133110046","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":"Q6539552$1E1B7177-B19C-4009-9366-D807C29D3409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539552"}}}}}