{"entities":{"Q4973044":{"pageid":7002623,"ns":120,"title":"Item:Q4973044","lastrevid":53607620,"modified":"2026-01-25T10:12:41Z","type":"item","id":"Q4973044","labels":{"en":{"language":"en","value":"An optimal \\(O(nm)\\) algorithm for enumerating all walks common to all closed edge-covering walks of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138978"}},"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":"Q4973044$1BC70960-E8D2-4CE0-BEC0-AD72EB5DB402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e0de243a719b1ceee75864bc47e90ce67475c23","datavalue":{"value":{"text":"An Optimal             <i>O</i>             (             <i>nm</i>             ) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973044$48C5BB2B-0DA5-40D2-A226-C3233AB26441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a203a9f1b0233d11d0c47291927388458cbb774","datavalue":{"value":"1454.92021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$0C3CAF1F-4EA6-4851-80CF-35BC267F1F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3ac3636a38dee37f3a55107f24cefbca7163185","datavalue":{"value":"10.1145/3341731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$0CF38607-EB1D-429B-B0A0-5FC0BB284C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67db5acd6f5172e7ef45274759717b699df28495","datavalue":{"value":{"entity-type":"item","numeric-id":2118204,"id":"Q2118204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$C0E0AEE9-4D0D-435E-AE1F-B06B39F83685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41099bd2e4eb04cab500fbdaeb13c1b1dcf5eb47","datavalue":{"value":{"entity-type":"item","numeric-id":266921,"id":"Q266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$05E13DAB-E3C7-49BC-9534-67D0EF1CA4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3ae07261ff82e57d64b18b85efc3f5b258710c","datavalue":{"value":{"entity-type":"item","numeric-id":832841,"id":"Q832841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$1D334A7A-4188-4126-972F-0A31AA708BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$60282E82-FCA0-4EA9-BA5D-326169A9B8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$E0DD7E97-95FD-470A-99D1-289EF7A9754C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973044$23C27AED-CDAF-4359-A080-2AF7862EDF23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973044$373957BA-2FC4-4C91-84D7-B64CA816F398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$9C7CBF3D-0C29-48EA-92EA-C935831EA962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$BBCAA2A9-76C1-4FDD-B2E3-209D6F4C8D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$E3C3064F-E696-4977-AC4D-4261CA689885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$1A7E7190-BC3A-4BC8-88F0-86CC14CA5530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$A4FEBD0A-EF9C-42B8-9CDE-6A708FE09FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df695dd7d5aaebcad19a184bfc771e335e3de738","datavalue":{"value":"7138978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$876FA4E6-D8A0-4E86-9C25-76BAAEA79D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"641ab235c4074ae2212dd13bb63737f48cca9e7f","datavalue":{"value":"genome assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973044$34C3F7C2-EFFE-4D96-B61D-CC669A53EB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca4c3a45d54597fa38c4b9c69e5e1b391e99bbe","datavalue":{"value":"edge-covering walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973044$43F60C95-2828-48AD-893F-1B6B32ACDB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973044$F98CCF4D-404A-416E-8B12-63200A85FE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc009056e775df3d0509f3ce905e49ec1e67f9a","datavalue":{"value":"safe and complete algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973044$BA917656-6F60-4252-B260-D8EE4C7EAC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316e841048f4cc900f30e950664ebf816593d332","datavalue":{"value":"strong bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973044$050A5F1F-7F62-425C-99A7-43D44B1F8E23","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":"Q4973044$6988981B-2ED5-403C-9F4E-C218A003A2C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e95ef47453bf42623e74cc27799d9f7e5f86c62b","datavalue":{"value":"https://doi.org/10.1145/3341731","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973044$3164D4D0-DC6C-41D0-81BC-8D4D3521B985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2af3b91519ff6bbe1fd08e97638f81f2ea6dd45a","datavalue":{"value":"W2965565043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973044$4974CFD9-4809-4154-AF55-86C55200E27A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b997aee0ee99602eca0ea5db7544296390b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5110895,"id":"Q5110895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab954eee50f4cd48d5fc30ae5ec89356e184c4d","datavalue":{"value":{"amount":"+0.8718144297599792","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":"Q4973044$699886DC-6477-4932-A899-DBC17C6CCAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d511f2d28763565eda4f541606da70e4b85a7f90","datavalue":{"value":{"entity-type":"item","numeric-id":2814598,"id":"Q2814598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4019c9acdc8751b43f73d305a487eaab07485b0","datavalue":{"value":{"amount":"+0.736389696598053","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":"Q4973044$E3FBBB66-CEC2-4F7F-8F79-2BFF2516B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94960fc24046bd98f181b59ae2128beda6f161c","datavalue":{"value":{"entity-type":"item","numeric-id":2870051,"id":"Q2870051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f354ca761869f1475482347c991d096df3a85d41","datavalue":{"value":{"amount":"+0.7073134183883667","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":"Q4973044$77DD7D32-00BE-45EA-92A3-09DB598F6740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476d45a181457fff88613de5f6d22f24e7f99e73","datavalue":{"value":{"entity-type":"item","numeric-id":3166730,"id":"Q3166730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77e42c86c966ed98f74271d9eb70a4bc275cef1","datavalue":{"value":{"amount":"+0.6960499882698059","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":"Q4973044$2EA28FE8-B8AB-4D90-A4CD-B5C63BB527B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1305e85d37bc9f446c7e3d3b25cd1c3c1152e746","datavalue":{"value":{"entity-type":"item","numeric-id":3066156,"id":"Q3066156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac725c2fe756c26ffe1a57aa671cfd8f738502d3","datavalue":{"value":{"amount":"+0.6913334131240845","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":"Q4973044$B4DDAADC-8D78-4F06-85A9-13E852895ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973044"}}}}}