{"entities":{"Q1092919":{"pageid":1103671,"ns":120,"title":"Item:Q1092919","lastrevid":42870492,"modified":"2025-07-15T14:05:31Z","type":"item","id":"Q1092919","labels":{"en":{"language":"en","value":"On digraphs with no two disjoint directed cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4021174"}},"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":"Q1092919$60B9EFA7-378F-4C28-9AD6-1C2DBB4CBB5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba280e7aece73247eeabb9ee2bd1dcd2b9a26ad6","datavalue":{"value":{"text":"On digraphs with no two disjoint directed cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092919$A5EA026B-FF00-41C1-BE52-CECCC093145F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"862824043add58e985e48e7a53557895429aabc4","datavalue":{"value":"0628.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092919$132F92B9-8458-4602-B011-70B2BEF9E9A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b8b77ded316a13d422795b543d7991f279349e4","datavalue":{"value":"10.1007/BF02579210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092919$1C8301D0-2655-403E-AFD9-032221B33728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$C8174C37-30D4-4159-B174-D0FAB195A942","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$CECEC84C-55E2-4B93-8534-8C652C277F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1092919$7813AB50-699D-4600-8D87-D7ED64038C04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092919$838549B6-CF5A-4580-9680-1B68350C82A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092919$B7FF3481-4502-4D47-A3AF-E87E62CB76B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01fbefa6c0c585658e821600329106cbcf039fb5","datavalue":{"value":"4021174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092919$01424A18-53E6-45F7-8161-18BDF5C2C45E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7f1d747477726fab3a94cad7ecacc04e21646f","datavalue":{"value":"configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092919$29616587-57F2-4974-9DE9-D5F7C06D4EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9ef235fa9c33c64624e15fb9d1596675a5131f","datavalue":{"value":"2-connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092919$263CC613-9395-4A38-B4BD-B7D832B9D39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092919$4E786090-F132-4349-8F23-0396FCEEDA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825611bfc6f729f7617a0f3c53e708b5aaa36700","datavalue":{"value":"disjoint dicycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092919$6670CD69-EA73-4119-986C-32F877505B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092919$D846547F-30F5-47FB-AAAA-8F9723B9AFE4","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":"Q1092919$DDBA8EF4-22FA-44F0-8E58-7E3A2CB881F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd2af8cbfd9c839139d3938418c7fc3dc07538","datavalue":{"value":{"entity-type":"item","numeric-id":1058526,"id":"Q1058526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$CC3C5E1A-A3DE-45A8-B988-9B5DC0BA7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$7AB1F0A3-C9A3-45E6-8BF5-EF38F50474ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$26F4BBC4-A622-49B7-937F-9DFFCD63934C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57c55cbe741e5ecc5333e37f6831a54bf30749b","datavalue":{"value":{"entity-type":"item","numeric-id":1106238,"id":"Q1106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$0736F8BE-8E17-4367-B060-0DC9F63828DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$654C0772-5B24-4C9D-B182-9A7D95F91EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ec6f9887f2638cbba62b2939236956ee0c81ad","datavalue":{"value":{"entity-type":"item","numeric-id":4163550,"id":"Q4163550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$93A4566D-E269-4CCE-9981-1AA309CCF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246c77525089f33b7b97425d3fe8535a316b331b","datavalue":{"value":{"entity-type":"item","numeric-id":3309861,"id":"Q3309861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$818736A2-30AA-4E41-B279-B9872C753A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803430208a3c58610291236889c9352f032d419","datavalue":{"value":{"entity-type":"item","numeric-id":5530472,"id":"Q5530472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$6591C124-379C-4787-847C-1D8FD6287A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$9E5A2912-0356-4073-81A6-AAFDCB0366D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad3aba62b9edd41da2d3bb0bca2f13b9c46fc14","datavalue":{"value":{"entity-type":"item","numeric-id":1057282,"id":"Q1057282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092919$2A04525B-8092-4B28-B233-73B4E6664F33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f4e4674d9dabcc1e2948b51dc6ffed957c0553","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dc2c6e1d82a37985b649a2788774d5fc4b15b2","datavalue":{"value":{"amount":"+0.9233518","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":"Q1092919$3C85D63A-E7FD-42E9-A87F-BB78A249E22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ba4ab3b095b9f2444bc3cadbb4690427808a02","datavalue":{"value":{"entity-type":"item","numeric-id":402588,"id":"Q402588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ba88c8efcd40c85ab473da7c9d17e0048a83e8","datavalue":{"value":{"amount":"+0.9227937","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":"Q1092919$C204C364-B797-410C-8E18-172FA4C524FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b99dc123d92a7b0caa0c873ceddd44aa84318","datavalue":{"value":{"entity-type":"item","numeric-id":6081571,"id":"Q6081571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f31f4aa33f48895035f163dad7bb2ebb5fa870","datavalue":{"value":{"amount":"+0.92262757","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":"Q1092919$3204755B-7CF5-48CF-B639-89061869D098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ccd36471ff70bcada634b7b4ff37a7243e3206","datavalue":{"value":{"entity-type":"item","numeric-id":2833257,"id":"Q2833257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af3e86f289eb1eafb8e5a0f094d4668a4fe41f7","datavalue":{"value":{"amount":"+0.91888547","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":"Q1092919$B05E69AD-5ABB-4FF7-9963-6C87D9508E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e559f0d1e846650b94107ebd4746f6b03768e49e","datavalue":{"value":{"entity-type":"item","numeric-id":2428634,"id":"Q2428634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17461f0eb81db7b27318fc6d449cc13706d3ee15","datavalue":{"value":{"amount":"+0.91009074","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":"Q1092919$9C915789-93C4-47C0-BA54-818586188E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45ba191697509c96c38c11c7c66c1625c7aa4d0","datavalue":{"value":{"entity-type":"item","numeric-id":785795,"id":"Q785795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b884f2f705509986f9d814b63c244e6c15ce85","datavalue":{"value":{"amount":"+0.9096446","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":"Q1092919$24B6E72C-B4DD-4D9F-9E23-D24A744320C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6249cf34c6bdd6ca9e1d5a32c9d00e2c0e759","datavalue":{"value":{"entity-type":"item","numeric-id":1106238,"id":"Q1106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f952e623d33a0e727aa038aa58a5ac2507b7513","datavalue":{"value":{"amount":"+0.90938914","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":"Q1092919$C46AEF00-4F73-4A72-AC25-A3E020A733FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79d115642153ed6ccce2fa0ebf7ec6ee3f0470d","datavalue":{"value":{"entity-type":"item","numeric-id":2185930,"id":"Q2185930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d92b7e2bac2c6ad1ae0f0bcf2b7c46657a16e0","datavalue":{"value":{"amount":"+0.9093435","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":"Q1092919$563A0616-244E-45C8-BDA9-F5AC7490A63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc68552015bd8d0a22b737874b6e094cb111f823","datavalue":{"value":{"entity-type":"item","numeric-id":5205389,"id":"Q5205389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b05bf4a117a9e55980322b01ebd9a13478acbbb","datavalue":{"value":{"amount":"+0.90693057","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":"Q1092919$26E5342E-2031-4581-91A7-D4AEB6CA84BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1c6b9fea3e9a043df0d08907d3da1180566ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4209272,"id":"Q4209272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18ec8f915a0a77d76b499818449f97c422ea84e","datavalue":{"value":{"amount":"+0.906581","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":"Q1092919$B3C46801-5C1D-4163-B4EE-F105EBBC875C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1092919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1092919"}}}}}