{"entities":{"Q3303782":{"pageid":3314490,"ns":120,"title":"Item:Q3303782","lastrevid":53785151,"modified":"2026-01-25T17:29:08Z","type":"item","id":"Q3303782","labels":{"en":{"language":"en","value":"Stable-matching Voronoi diagrams: combinatorial complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7227827"}},"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":"Q3303782$369E1167-3849-44A7-BD2A-44E0AB26B257","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f7538723eb19bed10cb7be24a652cd6a7af1400","datavalue":{"value":"1473.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$8F9D0109-8C67-47B8-8321-8C5E6B0AB90A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303782$63D39F5B-F647-41B3-9FC3-A82FC6403B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ddfaac49ce150c1b2054b7e7ecd91ad715c35c5","datavalue":{"value":{"entity-type":"item","numeric-id":1799198,"id":"Q1799198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303782$89A5D607-CD47-40BA-B7AE-DB244D30CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66cd8d2587b108dbb64add9857e3996d0f2d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":299062,"id":"Q299062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303782$D6BE9157-BE9A-4AD8-8C87-F32D4F4FD316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303782$DFA35F16-D8F2-4845-B1DB-9F4BE0EF1730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06f9268330469059a0e033058bcd9bd979095063","datavalue":{"value":{"time":"+2020-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3303782$A3AFA22D-9A03-4D48-91A6-F04CCAC292B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f220288b83089186637f3c1cdfbaceefa2a3923","datavalue":{"value":"https://arxiv.org/abs/1804.09411","type":"string"},"datatype":"url"},"type":"statement","id":"Q3303782$CE211B7B-8918-415F-B4DE-481A4A993B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$1EE11201-BAB6-4673-B19D-5BF16E6E6C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$9779FC0A-5537-4047-8AF2-50F6A720199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$0E19AF25-3F15-463B-9C03-9DCD44F1B2E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d019547078108de13752168d84d9d3fa9fc7ac","datavalue":{"value":"7227827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$B7804009-4657-4711-A4B0-8CA8F7217BDC","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":"Q3303782$C31529DE-6922-49FA-9882-B6B3EE74554A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02fc8a3cc0a5e61445a9bd058eb613aa68893c64","datavalue":{"value":"W4302290555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$6576329B-036D-40B3-8D12-E22E122C9E6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f67c6ab847ce64bc0a29899cb16ca1c4b827de","datavalue":{"value":{"text":"Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3303782$64fceebd-493a-a942-2d2d-5f14162dd3a8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ba3df1db4a19f42cd4a3ac1f019e91d25bf8c9b","datavalue":{"value":"10.20382/JOCG.V11I1A2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303782$1563DCA6-C180-427B-9847-2AF14C524F29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebfe18bb90b415754c03796c60b1db32f687e75","datavalue":{"value":{"entity-type":"item","numeric-id":5002769,"id":"Q5002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbb372f74895c9cd1681adeb7b19c0f27983610","datavalue":{"value":{"amount":"+0.9902682900428772","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":"Q3303782$7ADE354A-730F-468D-A1DB-89953F004CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e22ea277c81be97852f33768ac89c7e5d11c07","datavalue":{"value":{"entity-type":"item","numeric-id":5077669,"id":"Q5077669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a8aaf22c335ccda8c5607aeb4678b673cfc3bd","datavalue":{"value":{"amount":"+0.7573027610778809","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":"Q3303782$FC6D98D7-C854-4B8E-81BD-578B61BE467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec2e2a746e23c9cd928a9a20c02b4a1ad077746","datavalue":{"value":{"entity-type":"item","numeric-id":5368721,"id":"Q5368721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15d2677908de7783a1a87091dd376dd29785674","datavalue":{"value":{"amount":"+0.7271177768707275","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":"Q3303782$5DB9255A-CF0E-4A70-AB09-3004197068E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6f96b7dc0322b6bf4f0eb3727addc7744ece6f","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cb29ba37378931a5f136e9676e006fabdb0f26","datavalue":{"value":{"amount":"+0.7266390919685364","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":"Q3303782$B47269E1-A3A1-48BF-9952-90B28B7DA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2089bfd6eadac3eb1fbac8f7c8c2a4945c216635","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5548fe422e1f21e579a31c073977ada849bb5f0","datavalue":{"value":{"amount":"+0.7244526743888855","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":"Q3303782$C4E49C38-BB37-4BBF-BC00-7ED506E39AB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3303782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3303782"}}}}}