{"entities":{"Q2348053":{"pageid":2358796,"ns":120,"title":"Item:Q2348053","lastrevid":52278494,"modified":"2026-01-21T08:27:23Z","type":"item","id":"Q2348053","labels":{"en":{"language":"en","value":"Computing maximum non-crossing matching in convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444684"}},"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":"Q2348053$1D4DEE7C-C88B-43FA-8FA8-06DC38BA9D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c44347c9ba4fae0810d23f2aa255057d467ed73","datavalue":{"value":{"text":"Computing maximum non-crossing matching in convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348053$06DC1123-FF30-48A8-A3A9-3199A7A60D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1919641489dec3ed82ffe44a1206a57e6e9d06e9","datavalue":{"value":"1315.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$EF6BBB53-46E3-4E98-A845-0523EF14FA48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$ABB88F37-87DD-460B-9A77-802229D1A046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"149a4d21e737c18a8e3de6e5b3be452e74a80e9b","datavalue":{"value":{"entity-type":"item","numeric-id":453400,"id":"Q453400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$53E408A3-76B7-4710-8D91-C40C1A1F5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$855C4124-0310-4CE8-B792-F940C8D12631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$D77A5CA4-A270-451B-BF5B-0179EAC26C9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c27cb401e28eca76ae6dea189c2231278f07725","datavalue":{"value":{"time":"+2015-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348053$80A23AF9-6410-4E71-9B8E-0DABC76F72A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$3815A92D-4E0B-44C5-805A-85BCFBF9E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$1F3E7D68-09F5-4876-A7AF-44DF5CB6D3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$9E6C1AB4-B0A6-43A0-A7D9-4660C3D02340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41f92fe58027c33075adef8c8ba02338a440480f","datavalue":{"value":"6444684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$F8FE0B41-5185-428D-BAFD-57ACEB9034DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f924b3d1c88f0ae0713dfe3d1d4969018b5b0e","datavalue":{"value":"maximum non-crossing matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348053$CBA77F64-D761-4130-B8CE-CE536A5FF97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348053$4EBA9675-B862-4F4B-AEFF-1233651B2BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348053$5930FC8F-E191-4FFF-AF59-4A0B943CAF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348053$71283ABB-7AAF-4906-97F4-BE01A23AA1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348053$48319BDE-C268-4402-B99E-6CF45A38FE25","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":"Q2348053$0D15AF77-41B3-4A6D-ABCA-344667A9F523","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"310ccf8e5c5964a2a773786e785335ded1ad3587","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348053$E18766DA-4104-4D8B-9144-0C3E0836644A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fab04c2f84de1787411436111e7a20a25a6ad6a","datavalue":{"value":"W1968325900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$70AA108A-E2B8-403C-88C4-657208B1C5B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$038B079D-61EA-445F-A026-3AC586726F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$9331BB45-B70E-4627-8C4F-D6CC51B844A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$ED6255D9-D812-4A12-8EAD-5926AE6A8CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$D01D51D5-9801-4292-AD3E-E7968316C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$275B8907-4FDC-4036-BB4F-818E2713E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$3264BC6D-9EC8-4886-8171-34B3F47FBB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$9F33EB19-61CA-4FB4-816F-712534D4E291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$FCDD019A-D068-4DEA-BDD0-A0FAB60C5F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$E7425DFA-A454-4D6C-A89F-9F066DA5040A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d00bcd5d520458c5ff4e4475e1a2fd86760c889","datavalue":{"value":{"entity-type":"item","numeric-id":1350298,"id":"Q1350298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$4A243CF4-0A59-42C7-9D46-2B1385567370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$7AD895D5-6797-42C8-80FD-4FEF4F181706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0627a4a070f2ed149e9e12274be59ebebbefb1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1315996,"id":"Q1315996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$39A21FE1-777E-4016-9916-BF1E0AAEB541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1afafca6650d2907c003d746be981150860f140","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$28FB6EC6-7B11-43D8-9F47-85CBC196986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348053$BEAC6A7D-5198-4B24-B4BF-D88EF02B9A86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67a69ed163d294d8d98d391d3820eec57c70e6e6","datavalue":{"value":"10.1016/J.DAM.2015.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348053$B16AAE12-7F1C-49CB-8AB6-1C17DD1E3FFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5e1cfe3547fcc3034091c09ef3464e8c395e59","datavalue":{"value":{"entity-type":"item","numeric-id":2897986,"id":"Q2897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46f4c824b748e45b6529c24b6bdd573d61cf088","datavalue":{"value":{"amount":"+0.9978014230728148","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":"Q2348053$A3BB3B8A-1A91-4053-A18D-62F5ACFDC4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2022e72425c3f54069c44f2300f4451495b53","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0ff9a4d1f3405f1e70c7b637e35083ba76ad09","datavalue":{"value":{"amount":"+0.8498796820640564","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":"Q2348053$1B865EA4-1980-41DB-9C31-AC476249F56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845202a221cc33314e5b7b2d210df99108280e60","datavalue":{"value":{"entity-type":"item","numeric-id":1315996,"id":"Q1315996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c499d4f9310f34cf09a2146dd37fe23c59fb56aa","datavalue":{"value":{"amount":"+0.84470534324646","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":"Q2348053$741BF724-6EB6-48BC-AD82-8E7893BD6A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43b6d8cc2b4977352dd2773e7bc0937addf7b97","datavalue":{"value":{"entity-type":"item","numeric-id":3578311,"id":"Q3578311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cba3dd9fb0201e42d93c9a43f0c168c4b31ff91","datavalue":{"value":{"amount":"+0.8388165235519409","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":"Q2348053$C857ACE0-F8F0-4863-B4B2-61FC342E6CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6755b519de7db711199459d7f2dadde7a2638148","datavalue":{"value":{"entity-type":"item","numeric-id":2283031,"id":"Q2283031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4835f7516c985360110df17ec4b0df38ccf4ac8","datavalue":{"value":{"amount":"+0.8386313915252686","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":"Q2348053$A2D39726-AB60-40AA-9523-84C4B5E1FD32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2348053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2348053"}}}}}