{"entities":{"Q2842195":{"pageid":2852915,"ns":120,"title":"Item:Q2842195","lastrevid":83483759,"modified":"2026-05-07T08:14:03Z","type":"item","id":"Q2842195","labels":{"en":{"language":"en","value":"A refined view of causal graphs and component sizes: SP-closed graph classes and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197977"}},"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":"Q2842195$187B4882-0524-42D4-9A90-66D1AA8B5ACB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20155ca4045d7c5bfcec9bff9bb5ed946c90f081","datavalue":{"value":"1269.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$EF8155F2-AF5A-4C4F-95D6-8C1FFE69062E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"000e8d3a54de07a0ca7d8d60c3d99283c659ff41","datavalue":{"value":{"entity-type":"item","numeric-id":234896,"id":"Q234896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842195$73AB5E80-15C9-45CE-9BC0-E40D93BF9D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842195$B0451BFF-564D-4D87-8539-7E92A212A982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b6524d401a87cb6f81c094b98b503edc77dbcf","datavalue":{"value":{"time":"+2013-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842195$5B466ABF-CE6E-4A0D-8D1F-2161C58742EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dc590ffb51f2b7c4743179292aac7097d4a64da","datavalue":{"value":"https://arxiv.org/abs/1402.0588","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842195$0842BF46-33EB-4203-AF5A-B00C2472477C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$E04B7912-6E1D-4107-986F-7BAA015B5763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$C579C1E2-A8FB-4F22-BCD4-BBB594ED15ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$16871282-7DF1-441C-B3C5-03FF75ED767C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15409dbcbb49d5047acd9cf4898b442a624bc9b1","datavalue":{"value":"6197977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$BE01FE65-6494-436E-87BA-CF8C6C576615","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842195$45134F64-BCA7-41E0-9D81-F030D01298C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0318734c10b7dfcdc68b4e76c5689a9331c7ea","datavalue":{"value":"SP-closed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842195$4517C2F9-6B28-45C6-AED9-7744B471C587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8135489e10052b52f5ff6055a4b18d055900a70","datavalue":{"value":"causal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842195$E25EE32F-27AB-419D-AB4F-5641D35B0790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842195$21388EE0-8B84-4497-BF3F-0937BFCD1435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842195$7468E5AF-E5CA-4947-818B-E80EC8B92174","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":"Q2842195$95FC35FA-0BBF-4E34-B104-E829FCAF158E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a24de226d633c408f6dca676451b59a2f460b71","datavalue":{"value":"W3103381521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$79975A25-A1ED-413E-B298-75A185CE233A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a236d3a80cfe2e5146a06f7126ac33f94450a725","datavalue":{"value":"Q129489519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$F42F69B9-03A5-4607-B1B2-70DBD88D0839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e97a3374aeb046326fb94e887e3da559981ab944","datavalue":{"value":"10.1613/JAIR.3968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842195$CF81AC2C-1126-4DFB-8857-697C0436DB8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9aced67bd66f4806f51e0efc42935a863a806c5","datavalue":{"value":{"text":"A refined view of causal graphs and component sizes: SP-closed graph classes and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842195$F9D9AAC6-8D25-4BE7-8DE1-328F333554AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b8a215d385f75fb3e358378de413ed23462bf46d","datavalue":{"value":{"entity-type":"item","numeric-id":6488778,"id":"Q6488778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842195$13794C14-5C12-469E-8517-FD3640655558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868543d0f4618e0159e62c4aa4c15026bdbada2c","datavalue":{"value":{"entity-type":"item","numeric-id":988572,"id":"Q988572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0f438ce334a73d14826c4a40cd1ef2dc5b9f77","datavalue":{"value":{"amount":"+0.8587309718132019","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":"Q2842195$54469CB8-2B09-4E0E-80D4-BDA27242BD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e66d54086e49a4ed2ba5738f5eb97d7899e36","datavalue":{"value":{"entity-type":"item","numeric-id":3624197,"id":"Q3624197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd21c429127e7dd1f0fb2201a17d0ba962dc73da","datavalue":{"value":{"amount":"+0.8513680100440979","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":"Q2842195$648A6FB1-E2B9-41CC-9475-CB4F72BF9455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e4fc5373103d18036726cc1e1ed6725c2319c1","datavalue":{"value":{"entity-type":"item","numeric-id":490647,"id":"Q490647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91887f801700429db72ca51add78208775501344","datavalue":{"value":{"amount":"+0.8465473055839539","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":"Q2842195$0E50B1C4-784F-4275-BE8F-C8600A5F673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb34f33826aeaa3c46a5a3f73f6efff1f62174e4","datavalue":{"value":{"entity-type":"item","numeric-id":3624119,"id":"Q3624119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc12f6c6d1bb7b1af32cf0b31b0c465843bc2351","datavalue":{"value":{"amount":"+0.842972993850708","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":"Q2842195$6DA4BC76-BAC4-4EEA-BA70-EC75F44AAAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aac09ebb3727d83ed8bc0c3daaa8327b6e12d8d","datavalue":{"value":{"entity-type":"item","numeric-id":3624132,"id":"Q3624132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58401c7f9651701c5b997804ce2f0f74d1e73a3d","datavalue":{"value":{"amount":"+0.7843000292778015","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":"Q2842195$2B0AD878-2194-400D-94B4-980B52344D3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A refined view of causal graphs and component sizes: SP-closed graph classes and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_refined_view_of_causal_graphs_and_component_sizes:_SP-closed_graph_classes_and_beyond"}}}}}