{"entities":{"Q1264153":{"pageid":1274903,"ns":120,"title":"Item:Q1264153","lastrevid":49338877,"modified":"2026-01-07T00:01:19Z","type":"item","id":"Q1264153","labels":{"en":{"language":"en","value":"On directed graphs with an independent covering set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128835"}},"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":"Q1264153$7CC872EC-114E-4893-81BB-2F755FBF7616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d9135e693802a70d3a03c2075f4192f1d03945","datavalue":{"value":{"text":"On directed graphs with an independent covering set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264153$AA11DA99-43FA-4375-9F20-7A8432F11BC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b668fa2dd4e2dbd64fb6974cf0732b25bbb4417","datavalue":{"value":"0689.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$1DE121C9-451A-453B-866E-3225F267EEFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84ab45c39361c54b9e50bc78b4a42f84dfedfb53","datavalue":{"value":"10.1007/BF01788692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$48B3FA85-BF24-4265-979A-4584367956B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ca93567cc5d7059138f928bd6686cb5abc16c5","datavalue":{"value":{"entity-type":"item","numeric-id":344440,"id":"Q344440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$D59DFF2D-C4B1-497A-ADA5-E06C1CA5F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2f8310d9a756e2d866241329cfeda7939bdd5","datavalue":{"value":{"entity-type":"item","numeric-id":918995,"id":"Q918995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$B849BF1D-C6D9-47BA-BDCF-E17A2A8F25B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$EF5A9E2B-3685-468A-99E0-AD48FAE20548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1264153$CC9EF0A1-B324-49B8-A958-DD05C37A2286","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0080ab3885e0318ed1f5efc0abaa27055149c7c9","datavalue":{"value":"It is shown that if a directed graph contains no odd directed cycle and, for all but finitely many nodes, either the in-degrees are finite or the out-degrees are at most one, then the directed graph contains an independent covering set. An example is given to show that a countable directed graph having no directed cycles, each of its nodes has at most out-degree two, has no independent covering set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$285DB3C3-A93F-4F1C-BB00-52C22C57C747","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$808357B8-CE23-465B-88D0-0628B5033C36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$B2854B06-9C1B-4563-9065-24E8AA08ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$2364C32D-01A0-4581-B617-887482844768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$5929D956-3CAB-4177-9860-09076FB53D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577b27427f29960dc99e511248bed2add3e6574f","datavalue":{"value":"4128835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$09021D6A-C226-437C-8BF9-D498236293BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$6385E95E-7124-4AD9-96BE-03F829CD83D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$84BAB37C-1B2E-4C20-9CC6-B8BD5E20D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dcf3293aff45b61d4a51ea178724cd39716eec","datavalue":{"value":"independent covering set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$DF66575D-E930-4B79-A704-2E9719EC1468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9513c4e12f0204669d7142326a7f04618799b","datavalue":{"value":"directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$5AE184CA-5128-4984-8058-381FAECEBD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264153$AF487000-1152-4E28-8558-8E318DF2FD4B","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":"Q1264153$7253BF51-396C-4835-B4FC-2B953D8DEB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$59B503CA-B160-4554-AB94-45C6F6C83638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$E62D4532-B5AB-4C52-844E-8A6588B9E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375ea5a0417924a6827baafef029f9a7e5d9b649","datavalue":{"value":{"entity-type":"item","numeric-id":1172646,"id":"Q1172646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$012FE761-4195-4D1E-885A-4A32AC9043F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$677DF8A7-83F4-401F-8236-036AAEBB17AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$8DBE3854-B921-404E-B3DA-B8858D50EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264153$2CBC9354-BD77-4066-9CC0-3DEC6F706FBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7ac9ad484212d6112b966744b77bf9100d76fb","datavalue":{"value":"https://doi.org/10.1007/bf01788692","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264153$5F62A01E-8ADB-456C-B695-73B7096BF64D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0b75e85cad516707c0f5136abfca43d6498c486","datavalue":{"value":"W2048217665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264153$47ADD9B4-16E1-49A1-80B7-7701A4B7C9F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b26970aabf678f3f69688714e5b780311568ba","datavalue":{"value":{"entity-type":"item","numeric-id":3171415,"id":"Q3171415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0276f198450e094ec490c786f96292acc0d160b9","datavalue":{"value":{"amount":"+0.7704992294311523","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":"Q1264153$4FD22820-5E63-4A9E-B11F-817137EBDBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52a12456fc54745e3c80d31d5399bbb2742b584","datavalue":{"value":{"entity-type":"item","numeric-id":4957541,"id":"Q4957541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af719c18cf4faa3535755d68e1d50ab2c54c6eb2","datavalue":{"value":{"amount":"+0.7657721042633057","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":"Q1264153$EB3C4756-4EA4-4015-B382-354C3EA3A28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad88ea2f7ab707c2bfba0ce744f539b8a47a1b0","datavalue":{"value":{"entity-type":"item","numeric-id":626455,"id":"Q626455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f478541f3dac144b5a1784e34117b23040e154","datavalue":{"value":{"amount":"+0.7567633986473083","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":"Q1264153$947E3A11-1B38-4A59-9480-673C70B0673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d12279bf8b9423be617255e0a318f9b452e9170","datavalue":{"value":{"entity-type":"item","numeric-id":3511356,"id":"Q3511356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f5ec304d20bee945e363376c7686184896ea33","datavalue":{"value":{"amount":"+0.7534540295600891","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":"Q1264153$702799E2-6585-4979-9250-7F5025EB8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9715190f843cbad58581a90482daedb8b448da","datavalue":{"value":{"entity-type":"item","numeric-id":5935605,"id":"Q5935605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d87567dbb0f8b0f473ef41dc11cb49b007c3b8","datavalue":{"value":{"amount":"+0.7530061602592468","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":"Q1264153$EB66DD04-128F-4D3B-95C1-55B0F054DF7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1264153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1264153"}}}}}