{"entities":{"Q2123294":{"pageid":2134037,"ns":120,"title":"Item:Q2123294","lastrevid":57188409,"modified":"2026-03-27T10:24:03Z","type":"item","id":"Q2123294","labels":{"en":{"language":"en","value":"Routing by matching on convex pieces of grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7505569"}},"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":"Q2123294$38D35D92-E228-4757-9AE4-AE26B918E4E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"733597d20ba8fa6964e1d16fb2539c5d64fd59c1","datavalue":{"value":{"text":"Routing by matching on convex pieces of grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2123294$7A4AEED0-DB41-438D-90C9-A3268E9353B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$7FBB2DBC-71A0-4B70-8AD4-289898622B41","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":"Q2123294$1C9F357D-7D92-48CF-A87D-9486583FE3B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e093b5d48a0e89e0bda6d94872b70fb1b6600ea9","datavalue":{"value":{"time":"+2022-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2123294$9FA33DF4-F76E-4C9F-A5AC-5447C7FBE255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d12e410fe94d63855fdd001f94e99d4fd30adc2b","datavalue":{"value":"https://arxiv.org/abs/2106.10751","type":"string"},"datatype":"url"},"type":"statement","id":"Q2123294$04224FAB-BF5C-486D-BB99-7F3DE268C857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$4CBA1E7D-0CBF-479E-BDB4-33D17CD0FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da8cf1031e9d8bb73d84aabd68f30081f7cdefa5","datavalue":{"value":"55Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$00A6202C-5F09-43CF-A7EA-2FDBF0D6198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48d4b07e8b089e9d073892410a2d77ff259b2156","datavalue":{"value":"51Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$1C5DB9D9-D38B-433B-BAEC-C9E7B54602F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7ec66e434a4b02f227b7d98de61b8fab2c987df","datavalue":{"value":"7505569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$0CACA805-3C25-44F4-ADD3-2ED24B7D7254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b2f63cb005d1f36b20f18b0d7b377b434f0cfb","datavalue":{"value":"routing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123294$935F341C-5FC7-48EB-8D40-1D2CFD391DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123294$A259F5ED-0440-4F59-BF4D-881D49480A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123294$64F50CCB-9B3C-4EF6-B9E0-1CA8F492831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675c9b70af27b413063b7fc0eb2a737a2ab65325","datavalue":{"value":"token graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123294$ECFC8884-4EB5-467B-9A7F-35BEE5A5CC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123294$E36E623A-A0E6-4B0F-9EB5-5FE48F3E3460","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":"Q2123294$9A6E7C28-05C4-4564-ACCD-9C4FAA608B3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1de3fdbbc42fb6ef0ef0c716074a558d567f35f","datavalue":{"value":"W4210878846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$CA2F5686-73E2-49D7-A06A-DCEEAC66DD25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$22A7ACD7-B0DB-4775-A26B-5967C816C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d8f801bc770b961928f0557199ae0075f89755","datavalue":{"value":{"entity-type":"item","numeric-id":2929686,"id":"Q2929686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$11553D89-2B4C-4112-8BA7-4A24C3831437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71120139db5bea657ad4823f989898fc44a5229","datavalue":{"value":{"entity-type":"item","numeric-id":3623558,"id":"Q3623558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$A29E2C30-04EA-4461-96E4-8DFF5D2A1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27121d6a43ff68dac66f71e3df711c0d88798128","datavalue":{"value":{"entity-type":"item","numeric-id":939290,"id":"Q939290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$52274EA8-8DDD-4642-B8DE-5D13401EB1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638d5c4217334065eeac57c8a5a2af5373d144f6","datavalue":{"value":{"entity-type":"item","numeric-id":5115797,"id":"Q5115797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$A9AA92E4-B9A9-437B-A07C-A4784EF8C598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523165b6e513713081ca9f3d59897305ec6f6cd","datavalue":{"value":{"entity-type":"item","numeric-id":2195551,"id":"Q2195551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$DBBF9410-4F84-484E-B709-495667FDCEFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c0c1447be9fbf0197a7cb0c2c17c918f210b78b","datavalue":{"value":"10.1016/J.COMGEO.2022.101862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123294$A0CC0836-B34F-4F96-9317-EA2411608D31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bb6f6d7a6f343813d940e7d8a724896223c3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3013141,"id":"Q3013141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306664b6f407a5a9b41c49a823997db9d87098d3","datavalue":{"value":{"amount":"+0.7886469960212708","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":"Q2123294$9E4457D7-E288-4444-A76D-3E6B4AC20A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f33e2b6e6415eebebdbd1195d29cf288c4302","datavalue":{"value":{"entity-type":"item","numeric-id":1207958,"id":"Q1207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99933a26b55507ca31077ffe96038a45668ccde","datavalue":{"value":{"amount":"+0.7603778839111328","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":"Q2123294$57744748-7568-4FEB-AC67-7BCEEE3B1AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5f5401b63bac14c24ec4d11e06c71e376d3b60","datavalue":{"value":{"entity-type":"item","numeric-id":3610012,"id":"Q3610012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7decc5f928987f28fd8354027c6d4e64cb1bf454","datavalue":{"value":{"amount":"+0.7536344528198242","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":"Q2123294$62CA9CC8-77CD-4A99-AF70-4094C053566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b238ecf56797be0cb937b2064c226cbb2d06ce81","datavalue":{"value":{"entity-type":"item","numeric-id":2288017,"id":"Q2288017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19898bb9a4d90d593c26623dcd3233eec4751f5","datavalue":{"value":{"amount":"+0.7465006709098816","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":"Q2123294$C475713F-775D-4C1E-B4C3-E0BAC7DA7DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a9888c7c2b63f65fc58142f1e7fb5dab7f457","datavalue":{"value":{"entity-type":"item","numeric-id":5057438,"id":"Q5057438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638e1a74254f07b5217660d520f255ee775ee43d","datavalue":{"value":{"amount":"+0.7413413524627686","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":"Q2123294$99AC0D56-7D6B-47AD-A176-3A5DFA576A7E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123294$E0372B07-C9E3-490E-B407-CFA6A20A3CC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2123294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2123294"}}}}}