{"entities":{"Q2872084":{"pageid":2882804,"ns":120,"title":"Item:Q2872084","lastrevid":51902456,"modified":"2026-01-20T12:28:39Z","type":"item","id":"Q2872084","labels":{"en":{"language":"en","value":"Hardness and algorithms for variants of line graphs of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245130"}},"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":"Q2872084$B551EEA8-94F9-4EB9-98E4-242930E64BC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57ea9095513202f5d3937977c939bb518d65ced","datavalue":{"value":{"text":"Hardness and Algorithms for Variants of Line Graphs of Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872084$4F6A376B-0684-4588-A556-5344DD24AD31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a1cf4ddea5c0a00879fbf2d414adba3a193ae62","datavalue":{"value":"1329.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$A1545122-CF9C-4DB9-8754-6928FD643833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a572eee52051f395215ff752d2857572c5634e5e","datavalue":{"value":"10.1007/978-3-642-45030-3_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$1E0F00DC-2F33-4566-AD72-049D14DF1BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872084$F6E7B956-A23C-4401-985F-4ED6D206C27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1417911e3447bfa06ffddca827a84b23e6cd4dde","datavalue":{"value":{"entity-type":"item","numeric-id":507532,"id":"Q507532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872084$44C5E11F-977E-4A3A-A721-D208FC19BBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a737113e0fe6bf5e5f34c4fc3a02e56173a277","datavalue":{"value":{"entity-type":"item","numeric-id":252836,"id":"Q252836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872084$14B0D6DA-9D9A-4D48-A124-BCEB238BCFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872084$0E6577F6-C27F-49AB-85B2-23F662285028","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872084$7DD40415-6145-4AEF-854E-28276E41528C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872084$14C35809-0913-4A5C-8E2B-F8FAF60C2BF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$2B540A08-568C-43BD-8193-15A2409FD088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$919584E1-2F2F-4079-AB34-3F39D58AEDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$355CF66E-6144-4723-BC3B-649B6522844D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e26785b304d74675b3724eabad5734a41197e20c","datavalue":{"value":"6245130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$32A7CFE8-972D-4785-B27B-8BBFC41386B9","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":"Q2872084$D4EFFF3B-7A2B-4283-AA04-2856196F9CD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1595bde305e26816e65fdd86ed7d2d54cef93751","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872084$93127217-35A6-44E3-A47F-69A799106DF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c29aa1548fc234d6f32965ec5f1dcb59630cf22","datavalue":{"value":"W56220973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872084$D67AF3EC-F196-49E9-A45A-4AD1FC8FDB99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c104c1aea2d830cc6fa4f4175e5f24d68562d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3689221,"id":"Q3689221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14c232f584e94d73f1d3ec66f8a3ed277133867","datavalue":{"value":{"amount":"+0.7317221760749817","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":"Q2872084$F71ED733-C5D9-408D-95E6-9B21D4155A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71d78d805a21d217038c4bcb83a8c249cb47918","datavalue":{"value":{"entity-type":"item","numeric-id":1785286,"id":"Q1785286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c47d6be622c757257ec6ff66f1965f971c4bf46","datavalue":{"value":{"amount":"+0.7267419099807739","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":"Q2872084$860A1135-414A-4DAB-9AA9-6D73A1092CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28771e6e7c2ad9cbcd92d1bae45d666a8cf203a","datavalue":{"value":{"entity-type":"item","numeric-id":2455584,"id":"Q2455584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f340226600238a6e995fbea9fe09e03be016bd","datavalue":{"value":{"amount":"+0.7130579352378845","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":"Q2872084$0EBAA9FC-E1F3-4533-B360-64534897383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903221e511a89b88a16e4ee841e534da6835b7f0","datavalue":{"value":{"entity-type":"item","numeric-id":442382,"id":"Q442382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e884f1fad009db11e9525c97bed14225b3e008","datavalue":{"value":{"amount":"+0.712114691734314","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":"Q2872084$E31A1097-099E-448A-8813-45F63263A5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2c08f209d2ca75fa93a6cd870308af64c044f","datavalue":{"value":{"entity-type":"item","numeric-id":441856,"id":"Q441856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d46e3fac4f8eb5a3d8ff134dc53c06aa3bfa81","datavalue":{"value":{"amount":"+0.7032685875892639","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":"Q2872084$FC0F8FB8-F20E-4736-8D08-C2CDA74315A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872084"}}}}}