{"entities":{"Q4629993":{"pageid":6659575,"ns":120,"title":"Item:Q4629993","lastrevid":58306767,"modified":"2026-04-04T15:57:55Z","type":"item","id":"Q4629993","labels":{"en":{"language":"en","value":"A dichotomy for the kernel by <i>H</i>\u2010walks problem in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044648"}},"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":"Q4629993$24F61418-126C-4359-9264-5CB781B34367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f478a97f04182edf2c5b7be25679b2ea47af1af","datavalue":{"value":{"text":"A dichotomy for the kernel by <i>H</i>\u2010walks problem in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629993$CBA49A88-DA37-456F-B4A9-12E35FC6C133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8be4e925daa0936e0c96621e086edd7af8c10b4","datavalue":{"value":"1407.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$1A19E69C-13A9-4479-A24C-0A0CC63F7BBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629993$98BA0D45-6D63-41E5-A0E1-D4E1517A29D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629993$8864848E-AC9C-486D-8F66-5B0796924E0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629993$84ED59EA-9247-43AD-A3B7-67F75D77B09F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-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":"Q4629993$E944252A-1D93-4F11-B57C-0C233CECBDEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"273f8ad16e5054281d6add93e2f204baed284dea","datavalue":{"value":"https://arxiv.org/abs/1605.09589","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629993$80A5D789-9016-4119-8FDA-8EBEB3C10F0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$87C6B1CA-900C-4EBB-B0EF-4F0F10F49E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$467885D6-4665-438A-A218-F31451339EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$4CC4DE75-D51F-4E67-9883-99B5C70A86B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$C530A220-BD7F-4CF7-AC11-69F0A6ECCF4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3715f01e4fb439939555c46409dd405dbaa018b2","datavalue":{"value":"7044648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$57B870F8-DF99-41A0-86F0-B791921A593A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905772d630d139eadb282ca4d7f933342e2d7214","datavalue":{"value":"arc-colored digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629993$ED78842A-9723-445F-9147-64904CF355B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e0b1853fa45d9ff7454937d2771f36fb6e2448","datavalue":{"value":"kernel by \\(H\\)-walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629993$6988C915-5631-4B23-94A7-C4064553284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278e16b8376ae35398850b96114cfec258395090","datavalue":{"value":"monochromatic path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629993$12D40C20-0220-44A2-84D3-E41164220E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7b1f1933857f92c4eb40818e90392984062697","datavalue":{"value":"reachability algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629993$C49F7533-B48E-4D80-9F33-EB2ABB60E31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"becb98136fa67ebf3410105d9bcaf0fb5f08ec10","datavalue":{"value":"reachability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629993$CB40DBDC-4972-4C3E-A80F-1C48A1539EBB","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":"Q4629993$1A4F9AAD-C27F-404F-951C-3DDAA2D4970C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07bd6fd122b2042567c0fc5a1ccec80ddec45844","datavalue":{"value":"W2963439221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$55AE04FF-7F30-4398-9FFF-F9E79F794209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"994224b1e004eef229dbdc172e6375f9efb99bec","datavalue":{"value":"10.1002/JGT.22389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629993$0A8EAB06-D6A4-4DC9-A091-F2EDE3AED0E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e480e9185ea2e6cf20fe8c6f464eedf5b29c5a2c","datavalue":{"value":{"entity-type":"item","numeric-id":2176159,"id":"Q2176159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9bf0d0ee8e4e6c5f0e4dc28519084b067c9671","datavalue":{"value":{"amount":"+0.94082505","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":"Q4629993$AAF29A92-5D46-4329-A93C-0F2E11315506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3c78af5a1c8b231b4d4b28441aa9bd6223dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":5139338,"id":"Q5139338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30219a106adba6b1a843dfae815e69e5682f06d2","datavalue":{"value":{"amount":"+0.921717","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":"Q4629993$ACB8F0E2-4F12-46A2-A888-ACC689B59087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f22dea1560a730796f88b62f0b2e1eebee2d17","datavalue":{"value":{"entity-type":"item","numeric-id":334121,"id":"Q334121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413c31aab9a9cc7473b4d772432ee96729b41637","datavalue":{"value":{"amount":"+0.91894555","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":"Q4629993$AE48423B-4220-4109-B4CA-D0D98583C8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4d6304b94c29cccd246fb7d864669f1dc9aef4","datavalue":{"value":{"entity-type":"item","numeric-id":4498989,"id":"Q4498989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76cf441e4c76d81ae05091845eff62c12989115","datavalue":{"value":{"amount":"+0.8937967","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":"Q4629993$7C8ABE37-B006-4907-9048-CA667023E66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63424a9352c84a07d93892caf8e1fe1728cbf97e","datavalue":{"value":{"entity-type":"item","numeric-id":6103517,"id":"Q6103517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2875ff69cd426e042540b5bcad648c557dfd610","datavalue":{"value":{"amount":"+0.88953054","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":"Q4629993$2D6E67FF-9D75-4D3D-8E48-93C724ED0AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236b28ca40a942b99f48cf027774a53f8c0f5e89","datavalue":{"value":{"entity-type":"item","numeric-id":805626,"id":"Q805626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aece58c845fc384dbf73a735dbd72083e8ab34","datavalue":{"value":{"amount":"+0.8893287","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":"Q4629993$BB76CC4E-2FE5-4488-82B9-60BAFD2965BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd77e0c486a4a1525b444588b7b01207cf943971","datavalue":{"value":{"entity-type":"item","numeric-id":4238238,"id":"Q4238238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77a4c5325aca5616b225e939d1eb598a030d3a0","datavalue":{"value":{"amount":"+0.88658404","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":"Q4629993$A180545B-3EC2-4BA6-9545-51C65A963F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806671e17ba63f8308565fbae47aaf4dbbe6cc38","datavalue":{"value":{"entity-type":"item","numeric-id":547555,"id":"Q547555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0cf7be29e0d7335b07cff4e814e6760a713cb9","datavalue":{"value":{"amount":"+0.8829865","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":"Q4629993$94E884B4-ED47-46CB-B1DE-847F55D8AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024f40e912d896a61d82840f4d07418df07c7d86","datavalue":{"value":{"entity-type":"item","numeric-id":4254303,"id":"Q4254303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0111edb6f0d3866df48cd2bc64c7df5e3344de0c","datavalue":{"value":{"amount":"+0.87909615","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":"Q4629993$87EC81CD-B701-42AD-AFA2-3D99408B5B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763753aef68cc26db1dfb64ccb4a93179101dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":516902,"id":"Q516902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f726702d719100cbdbe14ae6e28506f117fdb28","datavalue":{"value":{"amount":"+0.87883574","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":"Q4629993$D39C84E6-F4EC-429F-B11D-6C15328332E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629993"}}}}}