{"entities":{"Q724239":{"pageid":726088,"ns":120,"title":"Item:Q724239","lastrevid":57142971,"modified":"2026-03-26T18:55:25Z","type":"item","id":"Q724239","labels":{"en":{"language":"en","value":"Complexity results for generating subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910236"}},"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":"Q724239$7064F450-A403-4C03-A1E8-27BAE350F256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5876011c6bc0c2a57ea4db48d560b3bd7d7d9dc2","datavalue":{"value":{"text":"Complexity results for generating subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724239$DC47C4A6-9ADB-45CF-82F4-7DD5839079D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec693bf30fd3ba1ca5843a3b469cf46f8a8d8ca7","datavalue":{"value":"1392.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$325A7132-34A2-49EE-BFAC-4A0B3F6F1E80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$24ACA9F6-461B-4835-B482-B3D470193C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$576CADC5-A56F-4B66-AED1-D3E17FFFCF26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$1BBE347D-8B2C-45AC-B177-7DB5AE5D413E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724239$3C8D8D1D-FA5A-43CB-B660-98070D124899","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97b3658b775be4eff8efb7602addc202b18657c","datavalue":{"value":"https://arxiv.org/abs/1401.0294","type":"string"},"datatype":"url"},"type":"statement","id":"Q724239$3FABF39C-A442-4936-BE5D-11CA061E2C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$9CEE8CB4-6DFC-45D2-BC67-4A4553091A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$3DFC5687-18D6-470E-AEE9-9045EDB45BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$B041FE93-2CD5-4644-9D7F-84D13A90D51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$65919869-D1CC-44C1-9AB1-E0A803E9398B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feae577694245780fc01c5625923231e71e851ec","datavalue":{"value":"6910236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$A5C1CC7D-C8DD-4B3D-937D-8F978F3AC48F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b189e53c6db7e58825fcd322971dd705f9a766","datavalue":{"value":"weighted well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q724239$91AC1028-173D-4687-8DB6-F49C4DF4851A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q724239$7DD9F9ED-F297-4B36-885D-2E80F098DC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b3fcb7971813eba3091f9d059e9ca0ea6cae4c","datavalue":{"value":"relating edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q724239$A207846D-9DD2-416C-AF99-2DA19DB5D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6379d24dd4ad2b3d90654afabea57c06bd57c26","datavalue":{"value":"generating subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q724239$E705238E-60D7-4128-8C8D-05384C798406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caf09f23a5bd44601ef1b376fd6cba9845252d5","datavalue":{"value":"vector space","type":"string"},"datatype":"string"},"type":"statement","id":"Q724239$5137BAEF-B49A-4935-AA14-F607E3E5472D","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":"Q724239$6D2D057D-E9D2-48C8-A12A-27D69ADD2B8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c43d1aee01c280ab39daf72a2e4c7752cdb51be","datavalue":{"value":"W2964077273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$AF589815-FD70-4F6B-A073-2F40967D703B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11673dcd21853f951527c7496c4c07b5798247bf","datavalue":{"value":{"entity-type":"item","numeric-id":5470803,"id":"Q5470803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$5C568A28-827E-45A4-A3C1-00CA7A2615D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6fbdf48d58da0f2c87f83a2858bbc874459c09","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$F681009D-4382-413D-8601-58D35C99F8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$FCBBF48A-DAEF-4F07-B66D-1FC36CFFEAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$D0EC138D-4A10-4140-B044-477DD72E1254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$05BF1522-3A98-40B6-959A-80D76E9913D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$5B15349A-3341-4A4E-A688-49E896C0B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$662D2C89-CEE0-48DC-8CC7-4A1EDAB8644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$D4B2E10A-4058-4C8E-997A-6ABF501BF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c75745f9d1d6bfaecf49ac4db723416310f5b6","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$D12CF8AA-2522-482C-839C-03A2C6D3AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514235266df6150f319fc41a88866bf471b0943e","datavalue":{"value":{"entity-type":"item","numeric-id":2447533,"id":"Q2447533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$687DAEB2-92E9-4CBA-ACB8-AA08F1D04DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535483f0cb9f84686ddc9b31cfa5417a83fa89e","datavalue":{"value":{"entity-type":"item","numeric-id":482209,"id":"Q482209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$7DF53D3A-E1BE-4D9A-BB6C-3DF9D5D381CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0e7f0c711117d25bb4fdf23bfeb7b3319d617b","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$BFA79F77-D98A-45BD-8284-CD0F8D5288BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$E1D5CD7C-1A13-4F84-A19E-84BDF7098C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$B199C139-C2B8-4D9C-8D75-F55511630EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$0294FBF4-0CD9-47E0-8F38-A88A64499B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$232B19AA-33F9-40F6-80CB-0E4F9E2DE309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$4E989256-B843-4D95-A3D1-806CB2C3C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$6728A9A5-0AFC-4046-8632-882B0CFA3347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c21f4eb08f6a68ec222d685b973568ecd97d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2766106,"id":"Q2766106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724239$C1F55D28-BF86-485F-B62A-AAA4F2E1D7FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5771abc677941cb2d59b9ee826c786b73b7bbcfd","datavalue":{"value":"10.1007/S00453-017-0325-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724239$C2459AC2-A7D1-4EBB-825A-E60DEA97BCC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2699b7d8bd9e58a59850fc2890a764a21f36509","datavalue":{"value":{"entity-type":"item","numeric-id":5859675,"id":"Q5859675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4c4dda18b312f9ca7379a4ab3b833f3f294116","datavalue":{"value":{"amount":"+0.9134872555732728","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":"Q724239$88BCCC2E-209E-494E-88A9-CB339F5F648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6074ebec7510d00852ba1c314222ae77237497f6","datavalue":{"value":{"entity-type":"item","numeric-id":2192076,"id":"Q2192076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa02a6883c81a072b5da6f2b3daadba6bf5784b","datavalue":{"value":{"amount":"+0.8448401093482971","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":"Q724239$7473DA5F-5E2A-4800-A234-BFE66363C1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a3fc51fc844fc0a9e690cc9e28e5dc3cf0394","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f1230b0539e6e2fd4b7826d9e49fd3426ef9b2","datavalue":{"value":{"amount":"+0.8315845727920532","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":"Q724239$4DF03687-0690-4242-B755-787795277DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8f694a58f98d32823eb37dce1dd1ee55b2378f","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635ba8f5bf1f04f4887db4fea9a7d2ccda3d8d54","datavalue":{"value":{"amount":"+0.7979243993759155","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":"Q724239$35574253-8BD1-4455-949D-5BAEADA347E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635598894d45cabcc47ce4a3066ff4c6acc7973","datavalue":{"value":{"entity-type":"item","numeric-id":4659837,"id":"Q4659837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff92a3f2571556ce76099cbd274cbc41e8f4c1e","datavalue":{"value":{"amount":"+0.7958707809448242","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":"Q724239$F111307C-6FEA-4494-820C-8448528E31C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:724239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:724239"}}}}}