{"entities":{"Q2283031":{"pageid":2293774,"ns":120,"title":"Item:Q2283031","lastrevid":53624309,"modified":"2026-01-25T10:58:23Z","type":"item","id":"Q2283031","labels":{"en":{"language":"en","value":"Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146693"}},"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":"Q2283031$CFC6C5E7-9F00-4F25-B00B-7798E9CD4039","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b097001a4f14c8da47ce0339475f0b1496d2f6","datavalue":{"value":{"text":"Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283031$42E95687-9C25-4C00-87BA-862FF9D23425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005fc31b63a49b0d73520b967234ecc3805858b5","datavalue":{"value":"1436.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$A72E43C1-8424-41E8-9066-68DF0BC080DB","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":"Q2283031$636FC8D1-4F6F-498D-93E7-9C0657BF1642","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$725D8F5E-9CA7-4752-AB1A-173DE1EBB02C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03234405970b92a1e1e92703ce8133c6083d387f","datavalue":{"value":{"time":"+2019-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283031$DD550686-0CD5-4E11-987B-E2BAC0574091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$789ECC22-9E83-4ACE-AA64-9C9D60284ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$448EB516-56C2-47B2-BEE6-A358C3500618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$A7E7C39C-DAE1-4E9B-913A-20CCCFDC511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$1E59E7FD-FE5E-40DF-975F-002A83CD293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$8AC1BAA2-CEDA-42EE-B278-D13DFD70E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$12D276F9-857A-4909-A442-07849AD7B29F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b9247ea042ccae7ce604c4155bf44ca42d60b0","datavalue":{"value":"7146693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$FE81851B-7392-4198-AC5D-2935CF00E018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283031$635A10F3-FD3D-442F-9A63-129ED534D0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283031$1C2696AD-7893-4E7C-97E8-EB52929E6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd3984fcdb3a9d8608a8ad1f68d15e13c6343b7","datavalue":{"value":"linear-time Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283031$E755D15A-030F-4269-8821-1656A2F37352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c6aa95ec9c93d27ff8f7e2879a980e714556db","datavalue":{"value":"coarse grained parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283031$F3D1138B-1A05-4CC5-B4F9-76AE792B1ADE","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":"Q2283031$42E71C56-42F1-4A35-AEC5-49E63C64C699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8fd69749add6c88881bfd92e0bdde0097db7f56","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.10.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283031$4B495D09-535E-42B9-864A-134D0A42C7FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efc5540b84be9d1944f79c26b8ffcef371c53af7","datavalue":{"value":"W2989478260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$440085F8-6919-467D-8417-2780FA1BC259","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e617e760dc0da08e46caa63082097f63a12aad87","datavalue":{"value":"Q126834987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$C759CC6A-7ADC-469E-9F03-4494585A0F05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4655af33d75bcf42b92144e8af0a361289d6b83d","datavalue":{"value":{"entity-type":"item","numeric-id":4790934,"id":"Q4790934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$7D40615D-646E-4C56-AB3E-C02AEB1F07DC","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":"Q2283031$17EE0AB3-EC81-45AD-847F-BD9D5F62361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cef96736d398592fd33c792f9d48e4b5333e23","datavalue":{"value":{"entity-type":"item","numeric-id":1759663,"id":"Q1759663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$6DB8B759-81DB-483E-83C3-07559C6356CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eb39db7459d512a81d4dc88195f5c93656e3ab","datavalue":{"value":{"entity-type":"item","numeric-id":3525588,"id":"Q3525588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$731FAE8C-DCA5-40D6-8F77-8E3B4CDCB8CB","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":"Q2283031$B1C4DB38-40E4-4E0E-B6CB-37061C0C96ED","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":"Q2283031$306EB51D-9E52-4D8C-9458-DBF05CB447F1","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":"Q2283031$593CF653-2918-48F4-9542-741C6C202F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d06d03a90c386f1c73c59679b0c966ad07f205e","datavalue":{"value":{"entity-type":"item","numeric-id":4632202,"id":"Q4632202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$BDCB7FBB-5C7F-4932-B576-3C6562F40487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd41c612f3888f5339ad5bcc277a720f58a90e7","datavalue":{"value":{"entity-type":"item","numeric-id":792885,"id":"Q792885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$7E14566E-B1E1-4C8E-9060-555799134A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851362eaf4ec663647f3db1629a07072baf7f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1350905,"id":"Q1350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$CC02B5C4-CFDE-41E6-82B8-5AEC46854A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01efee9859bd50af61d1c03d48956a74818b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1017904,"id":"Q1017904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$E1DBCD28-BB0D-4ADF-9CCF-E0D380CF4A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$8A39C3A9-A918-4A1F-9925-A23C5D2DF494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$E1894138-A832-4608-ABBA-29C790D04B3A","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":"Q2283031$C01065EF-3E46-4549-92C5-7E76E3C58518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283031$BF46C957-0AF0-4707-AC58-9596CD5C373F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f091e725e66b7b9d4b8a4dd4fa82c82c7828483","datavalue":{"value":"10.1016/J.TCS.2019.10.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283031$158590C8-015F-44E8-AD7B-178A460F2EA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ed80b0af231949d5d73dcb213acd55d9f97a13","datavalue":{"value":{"entity-type":"item","numeric-id":1350298,"id":"Q1350298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c3e1025661928f1adc6958d0386a00ea5069df","datavalue":{"value":{"amount":"+0.8732267022132874","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":"Q2283031$C5E13C33-89E7-471F-B12F-FAE4BEF3642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561110b3ab48af5b39b74b6c383daf5bf451e63e","datavalue":{"value":{"entity-type":"item","numeric-id":1350905,"id":"Q1350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5771f25c1a1ce0f196cf20d671a8b35fc519ac4","datavalue":{"value":{"amount":"+0.8685287237167358","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":"Q2283031$5F7668FB-4552-4591-8ADB-F2DFAB687389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9223f208390c37a097a99bbe611cfd130a586dc8","datavalue":{"value":{"entity-type":"item","numeric-id":792885,"id":"Q792885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5469c96efd2890a7cfadecb0c6d8cde15368dfaa","datavalue":{"value":{"amount":"+0.8580926656723022","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":"Q2283031$8BF8AE8F-7244-4E1D-89DD-40A3A889BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef324e3314da0a848dfd4f187cd0e3603875bb62","datavalue":{"value":{"entity-type":"item","numeric-id":2766672,"id":"Q2766672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a5c9aaff8850b00abdd9bd96326c2543b6bd90","datavalue":{"value":{"amount":"+0.8401803970336914","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":"Q2283031$D4761705-7239-4A93-B41A-E8F0B6C35F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d04673a799479ebbec1d27e03cee38ce5b4f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3130156,"id":"Q3130156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3c715eea94766dc95c48f49139a3dce35f8fa5","datavalue":{"value":{"amount":"+0.8398051261901855","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":"Q2283031$BEB8CF15-60D2-43EA-8C9F-9AAA73923C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2283031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2283031"}}}}}