{"entities":{"Q1616235":{"pageid":1626975,"ns":120,"title":"Item:Q1616235","lastrevid":70984962,"modified":"2026-04-13T18:41:43Z","type":"item","id":"Q1616235","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 6969921"}},"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":"Q1616235$15B526B7-69DF-4AB5-A7CC-B39E4760D07A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf04ec283bf4f3a359b99e360924d5ffb714e781","datavalue":{"value":{"text":"An optimal algorithm for plane matchings in multipartite geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616235$CBB4DFEE-633D-45E8-A068-993CFEFB4D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d54edde57ab9d8c379bafaadaeab6140aca0a6","datavalue":{"value":"1445.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$E959032C-152B-48B3-BCF9-F488B6216075","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":"Q1616235$82FB50F6-237D-4598-9A2B-C1DECFD1A2E0","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":"Q1616235$C183683A-71EE-4A6E-BEA1-9A58797F2F0B","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":"Q1616235$70552354-3608-4BBC-A3E9-EDB1F4EA6C6A","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":"Q1616235$20DF13A7-FBFE-4FFB-B543-9DC1E8ACF652","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616235$F41B13CB-C948-4619-BCE9-209DED39128A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"203bacb163c1a12b450dec239d9c77c52deaae3c","datavalue":{"value":{"time":"+2018-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616235$4EAAB3B9-937F-4B08-8A17-68C43B09B45A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$4EEA137C-7DCC-4694-A716-D554D237A784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$96A7FDF7-7980-40FD-AB61-24A4164FAFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8db2e850273d83f97a9627669a76f18a711f5d2","datavalue":{"value":"6969921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$BBAA014D-ACAF-417B-B28A-0AF5EC5236FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b17a830b291e361c3f318dea24985233b0222c","datavalue":{"value":"colored point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616235$7C2819BE-26D3-4EFE-95B9-A96E9FAF7772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616235$88E5E3C2-9A28-4271-82E7-3ED8B36E1382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591d6722a48fb43861af47df6a504103130de835","datavalue":{"value":"plane matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616235$80DE8702-C56E-4628-A5E7-1C24458B4F20","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":"Q1616235$1526CC7B-0E27-4479-8F80-CFFA9E184AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e47c47487765a7eaccf808a01ed2e603961648e","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2017.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616235$B78C8B6B-0613-40B7-A7A0-A722BFC49199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ab267e366540a2148715abefad001294d3f4c52","datavalue":{"value":"W2590962680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$2DBDBD6D-90EE-49F1-96C3-E45A432DC2D8","rank":"normal"}],"P223":[{"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":"Q1616235$6C867970-AF5F-4FB0-9D67-8F44B8CB5829","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":"Q1616235$25D9D550-CC82-4206-A6C3-2FEC2986F83D","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":"Q1616235$34E8EFD7-4F0E-4E33-8E92-BCF884C29BD5","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":"Q1616235$96013723-5184-4E7C-999D-CF8E6CA6F91A","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":"Q1616235$7983297D-1D04-4277-8E17-559F0707C40F","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":"Q1616235$4BADC19A-751F-4027-AB38-4E38172544D1","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":"Q1616235$B84D66BD-C5A6-4E63-B6C2-C0E24ACDC5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c38a68f1abf3e9a53ff35e8b52f4398d13732d","datavalue":{"value":{"entity-type":"item","numeric-id":1699288,"id":"Q1699288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616235$5B8CC4DD-FAD4-4FE9-A192-8C8F573D3DA6","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":"Q1616235$2E6BF266-EE37-4DE8-B1E8-E55CF3582A21","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":"Q1616235$3A5D6397-96A1-4A92-A1EB-CE9F51AEC01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616235$08BE2102-854E-491C-A2EE-F10141C11266","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":"Q1616235$E7D2EF0F-80FB-4AAC-9428-48E90E82DAB3","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":"Q1616235$8CA3BF5D-B16E-447E-8F75-CEE924FE2E88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a32b27ac3f0d21101ee35eaf9b4ee7e48f3ff767","datavalue":{"value":"10.1016/J.COMGEO.2017.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616235$27E66988-6E61-4572-BCDF-BA6DE29571F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92306000030d4b65c2a94413d9b2ce4af88615a3","datavalue":{"value":{"entity-type":"item","numeric-id":3449806,"id":"Q3449806"},"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":"Q1616235$B845CD5F-1D5E-465E-828E-7D5DAC35F20D","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":"82bc91eb43026330b70cffc83b395d1c5deeac59","datavalue":{"value":{"amount":"+0.8449185490608215","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":"Q1616235$741E301C-BD26-4FD6-949E-2AD22EA53FA1","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":"af513170500bc4dd6b1f65bfff201d9306e0b486","datavalue":{"value":{"amount":"+0.8039732575416565","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":"Q1616235$FBD9BA6E-272F-4640-986B-655F30CCD64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce550e03b9aae025269cb21a09d45551ad5e44b","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b49a1abe87631d4a5677f9de8af51afbde4919","datavalue":{"value":{"amount":"+0.793299674987793","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":"Q1616235$1C11309E-905C-44CD-8662-AB12632AFB17","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":"eb211c335bf794caea5cccbf96087874ad47e235","datavalue":{"value":{"amount":"+0.7903463244438171","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":"Q1616235$7F463E4B-4E31-4D98-947B-C61E33C65545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for plane matchings in multipartite geometric graphs","badges":[]}}}}}