{"entities":{"Q910243":{"pageid":912091,"ns":120,"title":"Item:Q910243","lastrevid":65282565,"modified":"2026-04-12T01:31:45Z","type":"item","id":"Q910243","labels":{"en":{"language":"en","value":"A parallel algorithm for eliminating cycles in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139305"}},"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":"Q910243$F6991C1F-B4AF-4871-BA0E-D6F9DDC86711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ae5f494179295b21f8b3602ec0e748c66c08b6","datavalue":{"value":{"text":"A parallel algorithm for eliminating cycles in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910243$F8AA6E2E-C6AD-446C-9882-87C4916DCD78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"344d38b947becbf027c189ad8fb97dedb4d98652","datavalue":{"value":"0695.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$9D300B00-445A-459A-A2E1-3800D708A34C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4852ecd42f41358936d0db093b43a423c8f99ba5","datavalue":{"value":"10.1016/0020-0190(90)90015-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$766B66B8-C19A-4509-A8C2-2196F01024C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$2F09A463-CCCB-491E-8B88-04DF0B8F4915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$8D5F9FF7-ED9D-40DB-A0DE-6DF264AD46E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$CD18717B-2AFD-4C1D-98EF-384BCE2AA65C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910243$7C8A5323-923F-47CE-BD24-C97C2F378703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$D9C26C11-FA39-497F-A0DD-32897F8B2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$C1AA5A73-3475-4EFF-BA06-8570982D5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$D031DCFF-DEBB-40CE-B8A3-63E623E5F9C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52ef69fa3a74a7b5a8ccc053892715ccc6714f89","datavalue":{"value":"4139305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910243$41555771-A0A2-4EBE-B07A-F40F01EA682A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q910243$AF2D2A2D-172F-4375-903A-7CD3779FEE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9aa6be20e9f9e50474545a95ee447d654afb15","datavalue":{"value":"Euler tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q910243$87CD0806-7873-497B-8D82-98E1859413ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q910243$CEDA0231-41E1-4A85-A3B0-10499688519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q910243$CFEBEF1C-830E-4AAA-AD1A-5C167AAE907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q910243$CCFEBD92-72D8-42BB-923B-C3CE060A4E83","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":"Q910243$C1679F04-C21A-4916-9151-32B0EED07C02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$5002F019-B8AA-4A62-8D4C-296A4819E42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$2CB165DD-A513-4826-8C63-D66D7806D611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784f09e2df16dfbe51c0f6cc28de6c3db01d1a69","datavalue":{"value":{"entity-type":"item","numeric-id":3798227,"id":"Q3798227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$BE043686-A0FC-4C78-83E2-48DACC2AAC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$CE0AA8B2-181B-49AF-A874-3E3B6B110949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$23C97585-12D7-4174-BCA1-BEC70F6E1A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910243$D4A44083-301F-4E45-BE6C-58151501D235","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":"Q910243$0B850B16-B8FD-44E1-8BE1-237CB55D7D83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb47a94519024dcd577c3ae85db5e3c4c7166408","datavalue":{"value":{"amount":"+0.826438844203949","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":"Q910243$958757F8-33B3-4EC9-AA35-6076A17D7D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b75b663ff77cfcccda709de182f02e0eb10fc7","datavalue":{"value":{"amount":"+0.8173620700836182","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":"Q910243$68CC27CB-0BAA-4CDF-9A0C-461ED66776F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fa5429f49f4f8f9ba71df4ca66a9d0aaf506fa","datavalue":{"value":{"entity-type":"item","numeric-id":4489037,"id":"Q4489037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6613f078c930e4f44246efd7e29f53535d05826b","datavalue":{"value":{"amount":"+0.808812141418457","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":"Q910243$A539BA07-086F-433E-91AD-40D864EFA20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a62c0057aaaf82119c388bb79eb32cc986f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1093373,"id":"Q1093373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6371f27c66e03a116961e3768bba46e6817b043c","datavalue":{"value":{"amount":"+0.8083751797676086","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":"Q910243$789C6B16-0644-4DB4-944F-4DDFB620B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02825a700683413d05d4ed6e0cc4b6e6ef8bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1386369,"id":"Q1386369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ea425b613f744a0d96330db360f994d77688f3","datavalue":{"value":{"amount":"+0.8074553608894348","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":"Q910243$2981D9FC-91B5-4AF4-8CAC-D971642BAFBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for eliminating cycles in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_eliminating_cycles_in_undirected_graphs"}}}}}