{"entities":{"Q2897986":{"pageid":2908711,"ns":120,"title":"Item:Q2897986","lastrevid":84931205,"modified":"2026-06-03T05:13:17Z","type":"item","id":"Q2897986","labels":{"en":{"language":"en","value":"Computing maximum non-crossing matching in convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057326"}},"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":"Q2897986$067F5643-C33C-4D3D-854E-2FDFC3882857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e1dda77ba3dde93613c02a5a24f6e735ca22db6","datavalue":{"value":{"text":"Computing Maximum Non-crossing Matching in Convex Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897986$025CB023-8386-4FDB-83FA-D33A399129F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf80800a9280dd1602d89b7629329b8ccd291857","datavalue":{"value":"1304.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$0D68C1E5-BFB5-42A8-9F1E-C0C7D17BA50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a2fa23dad0480b485172f64e24bf5286463b0b","datavalue":{"value":"10.1007/978-3-642-29700-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$065D8E2A-DA3E-4DFE-BD06-3E022D050DDD","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":"Q2897986$C81C7662-1CED-4A08-B6DD-551FDA476A3B","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":"Q2897986$2B74D25C-6967-4F42-A465-022CA2A5F841","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":"Q2897986$A37CB434-6E0F-44A4-9735-840E36C6ED4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897986$A9BA3D00-BD15-42E2-AC66-19396D2CF3E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897986$A2B71C1C-7332-4A20-A283-82651B02256A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$DC2ED8C3-DA63-4B1B-B6D4-8C9D2F58CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$218F934F-F630-4F9F-9D84-739A8BCC1267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$A8DBFA2B-B4A6-4223-8D3F-81B7E262F78E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"865cd95fab8dc3784389ceff3d91c079b03fca58","datavalue":{"value":"6057326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$DBA5E334-B2A4-43D7-B221-9DDB41C1BB02","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":"Q2897986$D340F8D3-C005-414A-9205-B97EACDE83B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66770b72fe5b0910beeee83bd20f59cf4e98454a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897986$E9559454-F3B8-4022-88F5-3494745BE54B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f10712d51171e3ee3c3004c2a550d316cbf49f","datavalue":{"value":"W2290593817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897986$AB87F4E1-9C08-45AD-96A9-F88504942682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8464b3b356ac21ba069f7cd205c4fe1be638a3","datavalue":{"value":{"entity-type":"item","numeric-id":2348053,"id":"Q2348053"},"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":"Q2897986$86D0D7FD-D814-4DB9-8594-62962B0FC50F","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":"00235a3b158c3d7b315dc707751660c7b6dbf208","datavalue":{"value":{"amount":"+0.8530274629592896","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":"Q2897986$A6C55B18-19AB-4295-804F-D67B669F851B","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":"bb3aeefaacd8adb0a4ba9900608c90fd30b337e6","datavalue":{"value":{"amount":"+0.8429622054100037","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":"Q2897986$34FE7910-7E69-4C6E-9C2E-4D9BF4180C88","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":"930bcab78961715f881c5c43a6f4a3c4d2494340","datavalue":{"value":{"amount":"+0.8421122431755066","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":"Q2897986$548DEAD2-974B-4501-B101-2FF056E5E067","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":"a87a40e3d953b68f07b4dde5abade1fe3a2b149c","datavalue":{"value":{"amount":"+0.8370822668075562","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":"Q2897986$F9CFC1DE-D6D5-4870-A89B-B250BB59126F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing maximum non-crossing matching in convex bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_maximum_non-crossing_matching_in_convex_bipartite_graphs"}}}}}