{"entities":{"Q5002769":{"pageid":7032346,"ns":120,"title":"Item:Q5002769","lastrevid":54052607,"modified":"2026-01-26T04:10:47Z","type":"item","id":"Q5002769","labels":{"en":{"language":"en","value":"Stable-matching Voronoi diagrams: combinatorial complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7376016"}},"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":"Q5002769$8345789B-BB6F-484A-8837-21B13B1009D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1710e5552647940d98b900e5f651d9f4d3cddf6","datavalue":{"value":"1473.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$8A991A30-27D9-43E9-88A1-EB21ADA15FAD","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":"Q5002769$832B88FD-F63F-4067-9109-4D09C41BA65B","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":"Q5002769$E18F5B64-2ACC-4519-A052-070540DC7BA7","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":"Q5002769$6E955263-A5C1-4578-90D5-1AF0A785135A","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":"Q5002769$5DD40F4E-9C02-4A57-AC28-CC8344852DAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002769$FAD76763-9A7D-4E0C-B971-9407200F1FA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$B3A08E6A-1D7A-4C76-ACAD-C14D440D9B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$FDDFCAE5-9218-4BFF-B85B-1C9D60922251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$1EF8A021-F256-44DF-AF17-85B043FA3455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ed2a9064fb5c3b630e3968b05eef39f48758763","datavalue":{"value":"7376016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$8A82E48E-D47E-43A3-99BE-1913DBFC7412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002769$274833DE-F1A5-49E0-9C49-2D90DF0539A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002769$F2321D3C-B5B4-4911-9674-A3BAEF2F95CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002769$D637FA29-A76F-4219-A379-9E25A676CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002769$09AEF9B4-76F8-40F4-802C-99A8E5471037","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"18fc1c969dd3deb091a6894d7de96c1d83e1f767","datavalue":{"value":{"entity-type":"item","numeric-id":30454,"id":"Q30454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$93D3DA30-C937-4825-B1D2-77A244457113","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":"Q5002769$88346286-AE31-4257-92D3-C27B69A3F455","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$91A556AF-5D37-452E-AA7F-33D2BBC91C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ee23d28362b2c2515da4919071e3617e4b27","datavalue":{"value":{"entity-type":"item","numeric-id":1386354,"id":"Q1386354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$0633737E-7F53-4034-A392-1CB5A2830E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$AD5521BA-C2C5-4002-AFC2-5F5DA06821F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc5c1174124b9ed90bed92c5fffc5f7f9c79477","datavalue":{"value":{"entity-type":"item","numeric-id":3136065,"id":"Q3136065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$3059B34F-46DF-4E26-B398-BF94E40BDCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f1e707a68e7f6179694d4085a80ba453708bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5077669,"id":"Q5077669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$FE44E595-6DBC-44CF-B196-E344C7536D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$5F6F39D1-A3B2-4D11-A4B2-BD1891CB826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$564E75B0-7FC5-4DC1-AED8-34E07F4ECEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9fb9992b08e54bb5e8abab83b7287b4468a930","datavalue":{"value":{"entity-type":"item","numeric-id":3665003,"id":"Q3665003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$D93C5BDD-A9E3-466F-9E21-CACC56440EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$EDBE0F04-DD8C-4CA8-B139-513A06BFA2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1771e6e15ab8f31fd97513e0a1a5f9392aaa03b","datavalue":{"value":{"entity-type":"item","numeric-id":850966,"id":"Q850966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$44C1F911-0676-4BFA-8C32-B3EA395508A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$700B29EB-02A8-4DF9-A8DC-5A2595CA6C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$691EFFAC-A030-4436-9AF6-AFBDD980B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db43f6a121f7f804f8b3fe96b20b8984b8e28fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821889,"id":"Q3821889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002769$E44A4156-DE17-4BF1-A274-C0CB80C301BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d74f2179c2a7e7009344c55572dfeaf90bdf7b7","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002769$58D284AB-7390-4239-B271-5261872FFBCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a082eabe7bde7dd73dc96aa3b2133e642d78178","datavalue":{"value":{"entity-type":"item","numeric-id":3303782,"id":"Q3303782"},"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":"Q5002769$3AEE1270-F8B1-44D7-A1BF-B78526AB3776","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":"1034b2b2cfc75e7ab6470b608d278f70a3d656e6","datavalue":{"value":{"amount":"+0.7529719471931458","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":"Q5002769$5E5605B4-1B5B-4015-9D59-4F6451F96778","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":"d389a65bfef4c1273c21d5ec402f1f5b09c80ebe","datavalue":{"value":{"amount":"+0.7290537357330322","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":"Q5002769$503F99F0-BB13-469B-9D93-356D2832CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7b67631e7df3f22a4619e56d08d57a4a00a1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4201933,"id":"Q4201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab2f6c31494284228168785a2bd60b20f9c85f4","datavalue":{"value":{"amount":"+0.7220081090927124","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":"Q5002769$611F7EE0-D30B-42D4-96FC-60F137F22EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039f84998187f1997cb0de7702aa34abd972059a","datavalue":{"value":{"amount":"+0.7212780714035034","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":"Q5002769$B656B99B-F64B-4021-8D6D-C15833CF34E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002769","badges":[]}}}}}