{"entities":{"Q672468":{"pageid":674317,"ns":120,"title":"Item:Q672468","lastrevid":63460926,"modified":"2026-04-11T13:19:37Z","type":"item","id":"Q672468","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for doubly convex-bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985011"}},"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":"Q672468$CDB013EF-B86D-4351-B6C2-E3E4F66CFD16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a218cf7e6641402dfb93ddaa448c64d6c460471e","datavalue":{"value":{"text":"Efficient parallel algorithms for doubly convex-bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672468$C0C490FD-BA1C-4763-9810-2A965A21AE3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6ecaaec9dc3c7238763dc8a7c899a2e816e089d","datavalue":{"value":"0873.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$768DB55F-139D-464B-A05C-6EFCB19E9E2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c177d2c2adf7dea0b060d6dd5c3266c8ccc42d5e","datavalue":{"value":"10.1016/0304-3975(94)00220-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$E774B0C3-AEBE-453E-B18B-E9D3DAD59042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$4ADF8D9A-4FB8-4327-89F4-B3BECB6E4036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$4F69F809-6DBC-4335-8ADE-B289D7870EB1","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":"Q672468$9903F73C-1D4D-4E63-88AB-126166A0667C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672468$78D9467B-116C-40E5-96D8-2908F272DB04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$AAF09D04-16DA-486D-BA72-F4219C865CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$EE143C04-A7A4-4EED-93F1-F0F76B2BEB30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6549e81c1be37e928c35f1e50e42522927230cc4","datavalue":{"value":"985011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$380EA1FC-E149-47FE-8E73-0DB066A8A4DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q672468$CDBCF5B4-78C8-456D-BDC4-08B2DB23F999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q672468$2B5C4F89-ACC3-497B-9C1D-AAA014CE368C","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":"Q672468$F5605D39-60B5-4937-BCB8-E59BCFB50167","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb631b8675362aaf7bfdbd557e2bfc2ad8cb210","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$6D2A1A45-4A36-4CEA-AE60-E495FF26C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9b7f83553810238d7bcfbe6e466f247d8f5af9","datavalue":{"value":{"entity-type":"item","numeric-id":3348413,"id":"Q3348413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$9330C4FB-2C16-48B7-AA13-EE7671181F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7eba509fc96d589303dc5316eb2c1c6e3d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$D0DA7DEE-590F-4009-B0E7-0D8F1EEB7513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$AC65C462-60D5-4F64-919C-78D0CC35FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$2326CD2E-E20B-4FC0-B213-EF79245ECF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$877EB844-614B-41B4-A77E-970B4DB6A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$00E498B6-C83E-492C-BD9A-81A643205EA9","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":"Q672468$99CD5C59-AF5C-41C0-BFF1-16392E3B915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$91549942-0F22-4F3A-B9A5-E1BA7243B6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f71ca4911d5c4d499c201902ca5756549231d","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$7AFD1B17-740D-40F3-BF9E-0BEF3DF6077F","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":"Q672468$B4F98DF7-D466-437D-9010-3596A405E089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$FAEA0725-0E69-4EF6-A709-4DE3A1747AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$00C1971A-86E1-4A3B-A783-6F3F5EFC2628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672468$8FC8EE4B-C4C0-45AC-AA60-3E886027F175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d701eab9a6e5488843b73d56c5d63f3de9c9323","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00220-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q672468$45C196A6-C17D-40CE-B780-29E5CE3DB015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93dfbc27a3108ebcb2ec488cd9b5fd42ddc9aaf7","datavalue":{"value":"W2067593635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672468$60B33E72-FA8C-4A85-AED4-C75CD099316C","rank":"normal"}],"P1643":[{"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":"e50b8c06d4563f7514eafe2538788f6a17d3e74c","datavalue":{"value":{"amount":"+0.93213826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$EFF42885-CDDA-49CE-83BA-DC7D584B6776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82d2d332b21b6c94db4d5d8d20a6f73a852b57d","datavalue":{"value":{"amount":"+0.9279233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$9C0A8578-5714-4830-BA4C-772AD28C54B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaa7f7fcbd233c1f5c3917d35c01507c4d179e3","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1580701551d7556e32d5b3f8af3009e909f6ed","datavalue":{"value":{"amount":"+0.91867733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$FB1B3C65-F288-4E08-99E4-0FFC95836DED","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":"2b75d53327a3cadac3159e834a3634f7df3ca653","datavalue":{"value":{"amount":"+0.9165225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$BA5BCBCF-6FE0-4D37-A53F-4952B3705D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba316614d871e2abd7b296e51489523d61fa2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3738573,"id":"Q3738573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3701beeb2018c7aec3761afb55c716bb4cb8770a","datavalue":{"value":{"amount":"+0.91460484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$C3BD7C3F-FAD5-450F-AD60-3B37D0B77C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc68ad2f04bf8f99176a0ead4c54e4088b0656b6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e810c256fc15812643ec1109cec58eafe00df2","datavalue":{"value":{"amount":"+0.91311574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$C9B88715-6E9E-4253-9C89-2991DFA0C8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d40093e9c48ddf6af9842a909dc8b319e17766","datavalue":{"value":{"amount":"+0.9110671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$123E2F0F-7D6F-47FC-9DBD-E274A6687B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f663061ec081b91cf5842efee8f8df6a9a6e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1601013,"id":"Q1601013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f1c4cb695e6d321e7c8242f04bc147ee344dba","datavalue":{"value":{"amount":"+0.9046712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$31B0A363-87FF-4BB4-95DA-D1B87A5E63DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ef66a3eb572fec7cec14674d94925328bef106","datavalue":{"value":{"entity-type":"item","numeric-id":4571970,"id":"Q4571970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da489a6330ad520b94fa84fdd70bb2b8a82f339","datavalue":{"value":{"amount":"+0.9018741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$779EF068-678E-4766-A990-C40EE3985EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01a11fba52447f899de4201c76fb3ee25d69799","datavalue":{"value":{"entity-type":"item","numeric-id":1892581,"id":"Q1892581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0738d465eceb7e26c8a0e04c29da14580ec361e","datavalue":{"value":{"amount":"+0.9006439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672468$29E5C7E5-E8AA-4216-8789-B1D9AAB7CCA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for doubly convex-bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_algorithms_for_doubly_convex-bipartite_graphs"}}}}}