{"entities":{"Q2865119":{"pageid":2875839,"ns":120,"title":"Item:Q2865119","lastrevid":58037979,"modified":"2026-04-03T13:37:43Z","type":"item","id":"Q2865119","labels":{"en":{"language":"en","value":"Combinatorial Optimization Over Two Random Point Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234286"}},"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":"Q2865119$DD940485-2592-498B-9608-0637677AC2A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4152f847fb5b3ac5a08e3db0a87aca297d174d6f","datavalue":{"value":{"text":"Combinatorial Optimization Over Two Random Point Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865119$BAA8C48F-BA5C-4074-A89B-B73D53482342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e446a399c8525a0c4fe8ebcec2d3c33eb562445e","datavalue":{"value":"1401.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865119$8AF711FA-4A14-4BA1-AB7F-587A71E03257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70608c66eeb526ffcb1bf2fa7467fc24dee8c2a","datavalue":{"value":"10.1007/978-3-319-00321-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865119$1DC86486-E9AC-45E7-88DD-4F4449C9804B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc8be67f6815fed7ae7446e98893489006b8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":377527,"id":"Q377527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$7F436BC9-7E2B-4B21-B447-B34D6ECDA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b985b3a81c7a6d94bb9f1edec8c35884c1af310","datavalue":{"value":{"entity-type":"item","numeric-id":382274,"id":"Q382274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$ABBBA2A0-4D0A-4A3D-B887-3F2515AC9F34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"583d5634d5ee6575aaa37bb42a0c5602371241ea","datavalue":{"value":{"entity-type":"item","numeric-id":163387,"id":"Q163387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$0F57941C-5AB9-49EE-B0B8-2131E32023C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-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":"Q2865119$D1476081-8923-48C1-8799-6A29F12B2748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c46cac428cf885a8b0e3d76906ccc4c8e88a119a","datavalue":{"value":"https://arxiv.org/abs/1103.2734","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865119$65BE343E-6424-4CDD-A274-B7153A164D7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865119$36921A3E-082E-449A-8607-2A3CCAA2CB5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35e99aba0a31acf16b2b975f42804a4e84cd2016","datavalue":{"value":"6234286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865119$EABF2401-8221-49E0-B512-39B62122359E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865119$2AE6A045-1499-4A4A-8DCA-BA6E6BE57D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfaab4695c9d259423b3f3d0d77f1552f2a38df","datavalue":{"value":"geometric probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865119$4525CC9B-8F7F-44F4-A994-61E4717D62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5abfaa02b69f83baed1b61f0f7a5c948e202f00","datavalue":{"value":"minimal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865119$EF90D960-52AB-4D1C-B14F-7E6093EC8DE7","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":"Q2865119$E02F51F1-0366-429C-A73C-F206D2D82589","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15e377f6d278634d12a5b4b1a3a113cc923a7bcf","datavalue":{"value":"W1893250775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865119$3EA0BE89-FAF0-437F-8D8C-A0B65A1B4ADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00963eb641e0e6dcd560c562d8508474fc3a1b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1056968,"id":"Q1056968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$C192E9A7-406D-4952-9E17-5600A1DB7A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$B25B5198-9291-45B2-AC11-0AE17661FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e635e1af82b9e7c43068670b11f6bbc288fa0b71","datavalue":{"value":{"entity-type":"item","numeric-id":1410406,"id":"Q1410406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$DC0AE8C4-85AD-4DA7-B411-B0FD0590CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab427b1e3679f2754b24bf776663af79d0c73a2","datavalue":{"value":{"entity-type":"item","numeric-id":1345081,"id":"Q1345081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$DC954896-7A27-4140-9495-6236D972CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262b401b27163eb04181eb4d81c6026f508740b3","datavalue":{"value":{"entity-type":"item","numeric-id":718894,"id":"Q718894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$7A5E33BA-ABCB-42B7-8A60-6063558DA902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4e9accb0d29acd30c897d9cd48b84a3ab52","datavalue":{"value":{"entity-type":"item","numeric-id":838317,"id":"Q838317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$7BD5A8B1-B054-4C8B-82F3-897250D3465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b2f0b8121de60e99049f4dc271c74ae836ba5c","datavalue":{"value":{"entity-type":"item","numeric-id":5286671,"id":"Q5286671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$EEB8D971-F92F-4D5F-BFB0-C72718CEBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$A2805D98-4343-43E9-A102-F279CE9054CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de4bd0a914f441b1dca9b0a4e615efbf561a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1391756,"id":"Q1391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$1302E5E6-2E57-4565-A1BD-6BF909C28192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$3CCC4A31-3357-4A16-8578-5BF96E741B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddf759f4387269a8b90ea661d876a85d7312f81","datavalue":{"value":{"entity-type":"item","numeric-id":5287983,"id":"Q5287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$C9304841-E6A7-4104-B66C-0E81870E5F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$2AC45CD5-B9D7-4CB5-BF20-E21A0A376D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$154626AE-AEE6-4CC2-A8C3-5A29A3F58D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954408f051de6e3d544e2ca3ff27b07a5bc1e79a","datavalue":{"value":{"entity-type":"item","numeric-id":1203748,"id":"Q1203748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$4B5790DE-1856-48AE-8BD8-87327DA0DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4bf21983e67ed9a5c9388c5435d278a655e2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1313072,"id":"Q1313072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$593F8D7F-9A7B-4352-94D0-E29D14624299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ac43afa6636ce7bc503650e9a79bc17e1c1385","datavalue":{"value":{"entity-type":"item","numeric-id":4805362,"id":"Q4805362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$42A8C975-337B-4B16-9044-B386FC2C901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865119$6E7DE8D8-DD5D-42AB-A54C-C2AD26FDC13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace078c3e56f37b94f7121d3ca9df93e846197fa","datavalue":{"value":{"entity-type":"item","numeric-id":3448848,"id":"Q3448848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28cdec9c5ee4cb8b2ae7489317df90a8b3c5e6e","datavalue":{"value":{"amount":"+0.8861489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$937BF7F8-6139-4118-AF45-439944D68110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6204adca46b0c0696ed9b8af7865a995fd5440","datavalue":{"value":{"entity-type":"item","numeric-id":2304911,"id":"Q2304911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9d2539cf314a650a29a2f36a65708c61ca4dce","datavalue":{"value":{"amount":"+0.88284963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$3FF506F7-F161-4D0E-A44F-BEB931B70DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a9b7119c034b9c12be4d9808fd6296e136053c","datavalue":{"value":{"entity-type":"item","numeric-id":1286470,"id":"Q1286470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f94e3f204c734895be2de66224d555bf61e261","datavalue":{"value":{"amount":"+0.8773614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$6B392952-6184-4680-875E-DC65257BEC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2c2bd01e2b96962488036d6b84433190e88eb6","datavalue":{"value":{"entity-type":"item","numeric-id":1895800,"id":"Q1895800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6930d1d08e754dfd42376bdc37f4effc4e532e","datavalue":{"value":{"amount":"+0.8751101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$8F281018-F946-4574-BA61-6A408571B70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afda6944782d2d985539f269d3f37e5ec5a6c592","datavalue":{"value":{"entity-type":"item","numeric-id":3625635,"id":"Q3625635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98a1e7c45c240ebe5a104b9bd0a8af5cf7df16d","datavalue":{"value":{"amount":"+0.8714129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$D0BB2112-2B1E-45BC-A06E-0DC4171D7788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e743b45937c436d4e490a91eb7e51655e645","datavalue":{"value":{"entity-type":"item","numeric-id":4840773,"id":"Q4840773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94f451ccfc55818eb571424f30d158be6f9d428","datavalue":{"value":{"amount":"+0.8710309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$84440449-AF9B-4D77-AE39-12852100345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64adf715f8020ac2f77ac4d93309a7734bd6389","datavalue":{"value":{"entity-type":"item","numeric-id":4864870,"id":"Q4864870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6158d479da49434f8cc88212a409060a2a01f72e","datavalue":{"value":{"amount":"+0.8687352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$CB20273D-DB19-4892-A048-0E2DAA48FC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19961f5186d65a5c8e8b1e89a8231911134b9137","datavalue":{"value":{"entity-type":"item","numeric-id":4677225,"id":"Q4677225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9639790d87c89047a4846119496394c5234ec906","datavalue":{"value":{"amount":"+0.8682511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$B4DC97AC-10B3-48DE-896C-DCE6E0192A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdcf97760be1d5b14cad5edd40918c07b0a07ae","datavalue":{"value":{"entity-type":"item","numeric-id":4470513,"id":"Q4470513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a877a883b73339102bb28119df753e6e931646cd","datavalue":{"value":{"amount":"+0.8654492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865119$21BA7B21-4AA2-43A7-8CD3-A8E3C5927C50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865119"}}}}}