{"entities":{"Q3449806":{"pageid":5202432,"ns":120,"title":"Item:Q3449806","lastrevid":80496362,"modified":"2026-05-06T16:19:56Z","type":"item","id":"Q3449806","labels":{"en":{"language":"en","value":"An optimal algorithm for plane matchings in multipartite geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502342"}},"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":"Q3449806$ABF9F8EE-58B2-4A9E-B749-1340A78BE16F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65de7fa27c6737a13ff01bd71771a0be9a080b4a","datavalue":{"value":{"text":"An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449806$80ED235D-5BA0-4459-A304-179D9B39D92B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64037c5ad196ecd53dd80fee6e61cda8e78db17d","datavalue":{"value":"1444.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$B8A20FE5-E824-41FA-8FB5-DBCC89444765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dde1371e7c7c2032614bdf34300c1305995d3906","datavalue":{"value":"10.1007/978-3-319-21840-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$729578F6-1146-48D1-9BF2-78C485BC13A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$51E6AD1E-5C87-4163-9E37-6045C11A9B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$C49F63AB-C57D-4AD6-96C0-14666F38C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$74788415-A5E7-4479-9F89-B1C6E0824C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$8BBD7441-18C4-43F3-8101-67C5690726EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$FFCC0E4E-AB99-44DC-AA1E-C1A6785C6BA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449806$4AC36ACA-E1E2-4E88-864E-99AE226EDBF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$A4F6A705-A253-43C6-85E5-3BDEC7F59EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$FD277B83-B915-4596-8CE0-D0F1ABF99842","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db1d10177179346f97f95858922927286e5b9178","datavalue":{"value":"6502342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$0D760290-F77E-4E07-A05E-DE33B82AFC7D","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":"Q3449806$B57C5BAE-63CF-402D-BF9D-4DE5FAF0515F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91879f35b841e254b6516e3880c444d1ff80c0aa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21840-3_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449806$57792720-BFEB-4387-85A6-FE7206E7AA06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01bb93ee4390ff387e52e369b1c1b93c3779a44a","datavalue":{"value":"W1162809776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449806$2CF25FD2-E445-41EE-B076-AFFEE5C91A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45e25b76acce297f080ed78c518d42109aa41a3","datavalue":{"value":{"entity-type":"item","numeric-id":3708715,"id":"Q3708715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$D1ECFEE0-1AEC-412E-AA80-744B057B14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$D6CECE8F-CEAE-4BBC-9772-4E8C569A090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a2201bee15478c2082508ce27ef720e560c515","datavalue":{"value":{"entity-type":"item","numeric-id":3575470,"id":"Q3575470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$7932AFB8-AEA2-4C7F-AD60-A4551E1ABDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73f7d6c3cf8f95b8c8ac8ec10295687ca0bdd8d","datavalue":{"value":{"entity-type":"item","numeric-id":479011,"id":"Q479011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$14391951-CC19-46B2-BAD1-B8271CA1FE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f191f40f12b579401b1519ac88b4081a145687","datavalue":{"value":{"entity-type":"item","numeric-id":426795,"id":"Q426795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$6682A8A2-E160-492A-8E81-99EEDC3D58FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0780cc2d6ca73bce660833281d8171212204fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$92C43EB9-1F78-4D67-95FF-1FCCF633FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$DBD7119C-35EF-48D1-81E0-8FCFA27A1810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4a9599a4233d05f54a9740cbc00a2db96df96","datavalue":{"value":{"entity-type":"item","numeric-id":1196456,"id":"Q1196456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$5E094D56-0E88-468C-A039-7CFA08EC1FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed1c8d2f9a652c58c6ed0187bd6fcfca6d789d","datavalue":{"value":{"entity-type":"item","numeric-id":2945669,"id":"Q2945669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$8FFCD544-2754-435B-9208-8A34A30E30C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5120308fc224bc7a8814cdec5e9ffd530b355a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$2C3BFF80-7ABE-4E95-A98C-49CEF1326A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$80D1D9B9-EE37-4724-9391-526C8500BE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866ca73aa353d78d83a6b61a814fbc2345d2702","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449806$FA08022F-4149-43D0-96BE-37D100E9CFE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cac4c5d8f9a390b9619c29dfea828d94cccc74","datavalue":{"value":{"entity-type":"item","numeric-id":1616235,"id":"Q1616235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f065dfbad467a25708254a71b145d97bd8d2e2c","datavalue":{"value":{"amount":"+0.9939461946487428","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":"Q3449806$64AC825A-7BB9-4263-B973-424883147D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5a1e66d5463a67dc4b1f97f9b6bf709c2a8341","datavalue":{"value":{"entity-type":"item","numeric-id":5943323,"id":"Q5943323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b9b2cf15c09571e9f6b0cde64feec44d0d2bc3","datavalue":{"value":{"amount":"+0.8519490361213684","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":"Q3449806$82A2B669-2963-488F-90C1-6F852A25564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45da69ed51ae8caf864c577a00c98ded539ae1e7","datavalue":{"value":{"entity-type":"item","numeric-id":2338213,"id":"Q2338213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cadf872bea76f028934f94bef4de93e0007cc37","datavalue":{"value":{"amount":"+0.8075957894325256","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":"Q3449806$246DEDD1-5910-4FC0-818C-6A29D4073F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5a904ec77e5ce9ecf80c311021e71e01c4bae0","datavalue":{"value":{"entity-type":"item","numeric-id":4818568,"id":"Q4818568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d0d6381f73d03de2bcdbb68e52c5c0bee3012c","datavalue":{"value":{"amount":"+0.8035033941268921","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":"Q3449806$DC96F232-B2DD-495D-AAE5-207480010617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d56535320257450eba938e9df820b314f2a03d8","datavalue":{"value":{"entity-type":"item","numeric-id":4778561,"id":"Q4778561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d6e56c1fd68a06a1f70f2062c35aeed4141d61","datavalue":{"value":{"amount":"+0.8031625747680664","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":"Q3449806$DE861C4F-B1B4-4DAA-B071-12651411B880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for plane matchings in multipartite geometric graphs (scientific article; zbMATH DE number 6502342)","badges":[]}}}}}