{"entities":{"Q390164":{"pageid":391931,"ns":120,"title":"Item:Q390164","lastrevid":56826102,"modified":"2026-03-23T17:16:32Z","type":"item","id":"Q390164","labels":{"en":{"language":"en","value":"Bottleneck non-crossing matching in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249161"}},"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":"Q390164$32EC730A-9B52-4B0B-9FC2-4C228A8088B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d62fa04b5273ffc8cb1cb588e8c9cc73fbf4fb48","datavalue":{"value":{"text":"Bottleneck non-crossing matching in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390164$BD1DE0EB-32E9-44A3-B938-8DFFF96C46A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d728e2ea4fec4e84aa514fbcf85c24532b8a13ed","datavalue":{"value":"1281.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$408A3FA5-7705-4B38-8A78-CDD428C76824","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390164$D5F692C1-6437-43A7-9BAD-EAA2EC8056F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390164$5F150300-23C5-4E9B-A1C0-D5BBE9E513E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390164$9CA687E3-FA3F-4B3C-B533-531B40C57718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ca2bf65b66689b0559d8eaa52d762de25a32802","datavalue":{"value":{"entity-type":"item","numeric-id":390163,"id":"Q390163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390164$E8B5E968-E11D-4704-9347-8907B6721813","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":"Q390164$12FB7028-0313-4B7C-89BB-89D2985F414C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390164$45799621-DF4E-4240-A3AF-3938D0D2E2AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b3d54772b85ef5dacc8078bcba36a407ec9263f","datavalue":{"value":"https://arxiv.org/abs/1202.4146","type":"string"},"datatype":"url"},"type":"statement","id":"Q390164$F9DC7B72-B32D-447D-836A-D84FE81FBF95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$DA413001-2F44-451C-A78E-C7E1F4436C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$C7CF37CF-2D1F-4ABE-92D7-7770EC0FC599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$9BA8A86D-10CA-4B20-9CA1-AF5B90FC28B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$3BF7732C-CE0E-417F-9F3B-268F785B31C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$9FB22D45-4711-475B-B5BD-78669894BA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"831f833e0d9f20c9f165c0b86fc60b899c142db9","datavalue":{"value":"6249161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$80442F6C-E2BB-4283-A0D6-94C20949048E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5404ba22202a04365275df96c6c6c83638ac46","datavalue":{"value":"bottleneck matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q390164$D0A47D52-297D-42A0-BF68-22A5D714A90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efed3f28f39251d8aac91fe2e24e330707b1482","datavalue":{"value":"non-crossing configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q390164$C74DA5AF-AAFA-4C5B-9EE5-7538FC2FBFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q390164$667C667B-9E12-4052-8524-425EF2E1940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q390164$8C8B2B23-7856-4FDD-B596-566F3215BBED","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":"Q390164$799FC2E6-2974-42D0-9BF8-25F74804D130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe41bc4fd951258e5224a7b8bc652466754cde38","datavalue":{"value":"W2088131302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$98A68662-49BD-4696-970F-7EB73E4CACE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee789db972c3ec548905be55c91fb5b35b9b793e","datavalue":{"value":"10.1016/J.COMGEO.2013.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390164$CD7EEB9E-C11F-481A-B05A-2DF2014F6C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5260aee1911b5a95421844a5310d639725c9e12","datavalue":{"value":{"entity-type":"item","numeric-id":2912824,"id":"Q2912824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e4bc3c4bc9a4d05ac3a745441c8a1169769ac2","datavalue":{"value":{"amount":"+0.991585373878479","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":"Q390164$ADCC4E8E-5E3C-43D2-887F-C348830FABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc75be2823fad6a7430fd94bd08a7144d5e20a92","datavalue":{"value":{"entity-type":"item","numeric-id":2401333,"id":"Q2401333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5c952e8e817be2f5f6c764c503d5a19adc0e3c","datavalue":{"value":{"amount":"+0.89543217420578","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":"Q390164$7F3344BA-5D15-4F35-839B-DA192E42B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02fad1aa3311f61b5df2bd7b2176872ca5207b","datavalue":{"value":{"entity-type":"item","numeric-id":2247147,"id":"Q2247147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2920f198ea7b8e3ee1dce729525c837b436042","datavalue":{"value":{"amount":"+0.8735942244529724","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":"Q390164$DACD61F5-4368-47B2-867F-077E42A02D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da85b542fe4ae030aec5db79bc2b65f6f0af8643","datavalue":{"value":{"entity-type":"item","numeric-id":904112,"id":"Q904112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6698dbe4db00e59815d43f71a45c5be67cc730","datavalue":{"value":{"amount":"+0.8651851415634155","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":"Q390164$538E6B0E-CF2A-436A-831C-74977EF8D7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fef67b0db77aa51938365f7b9173ae7f779ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2792796,"id":"Q2792796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949b4bd0a4be43c0ef7d059bf65a5ca13338111b","datavalue":{"value":{"amount":"+0.8288752436637878","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":"Q390164$095E6F3B-7B25-4783-90CB-7793BA661211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390164"}}}}}