{"entities":{"Q878644":{"pageid":880492,"ns":120,"title":"Item:Q878644","lastrevid":65037846,"modified":"2026-04-11T23:54:03Z","type":"item","id":"Q878644","labels":{"en":{"language":"en","value":"On generalizations of the shadow independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146847"}},"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":"Q878644$7FD8D303-18DF-4D97-B0BC-ED4A97923F91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a35c038528ca5d3e27d24f25161c9ec7bacb9087","datavalue":{"value":{"text":"On generalizations of the shadow independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878644$DEC8A9BD-DB56-425A-8B97-01CA01B8AB20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f16248c178ed5d98e9325dde37f009175d972fd","datavalue":{"value":"1178.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$F4FA17D0-AE39-4278-9128-FA7CB2E6E494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$AD8CB208-BA0C-4019-A66F-C2B5396B4CBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$9396B5BD-95A1-4862-BC8F-3C9A33EC3C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878644$F0797E3D-3ECF-4A83-800E-A088E8853D9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$E4635A37-A795-420E-A914-D1FEFC81327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$B82110DA-859F-42F3-840B-E1C203DCCC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$6315D2CD-7791-41A6-BFB9-A5332755E278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24d46d34f9f8e759b4537805ad9e88b0816d7ab4","datavalue":{"value":"5146847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$DB793702-68ED-4771-88F8-D50DD58EF8DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704719ee5adc59c88ced49043faa616aaf560d31","datavalue":{"value":"shadow independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$70B50EB0-5C07-480D-81CB-57F9D7F3EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d843a6021932071d84ee1f9ef4911999365c16","datavalue":{"value":"(relational) shadow pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$A9D40249-24B9-40A9-9502-C8902E1BF788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$202A89DC-3E02-417D-BEE2-10BCD5B73EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$94CE0B62-B64B-49FF-AC24-A564AF9BD09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$1DF1AF28-994A-40C3-9CA3-B2287CB4FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q878644$E985F976-BC57-4EB3-AA8E-EFA0D6C525EB","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":"Q878644$3AEBAA85-F89D-43DE-A5CC-7418451385AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be1cf890badf6a76fe35e81a6a8fcdd9c51f1d2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.084","type":"string"},"datatype":"url"},"type":"statement","id":"Q878644$FB1F6AAE-5D31-4ABC-963E-1E5C67B6FE0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"077d03406f97909516ea57abcc42db1f10cefbdf","datavalue":{"value":"W2007081414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$8F166E56-E8E3-4B47-B40D-5F054367A26C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$44690A53-F221-4C41-A19C-393109BB88C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd561f5e5cf59851d1cacd9b40c20b4a007449b6","datavalue":{"value":{"entity-type":"item","numeric-id":1961448,"id":"Q1961448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$D55BCB75-17E3-4DA4-897C-70C61EB8CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ca2f5c3f5a33d81809bb359b25552fb26d6cb2","datavalue":{"value":{"entity-type":"item","numeric-id":4860310,"id":"Q4860310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$6D0F1E69-8822-44F9-BD74-E42E056BA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29847a7846d460cb9dfaa0c042f6c4be96adadc7","datavalue":{"value":{"entity-type":"item","numeric-id":5900975,"id":"Q5900975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$40FF8B25-2C58-4FB3-81D7-B48BE902F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560e3d9676e8da0ba35f235df79be90600c19359","datavalue":{"value":{"entity-type":"item","numeric-id":1877708,"id":"Q1877708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878644$4FC75F43-6E54-48A4-AAC2-B52D0C7514FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb3e7b017210cd59d02ae92ec2843d3747b4c0f","datavalue":{"value":"10.1016/J.DISC.2005.11.084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878644$5A8C3110-CF41-4A29-9ECE-A3D9D97C3C12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11317a8205dc587d07b5c0e19e733ce284daa25f","datavalue":{"value":{"entity-type":"item","numeric-id":1877708,"id":"Q1877708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b11ac2b31ddfa5d26ff7d72706e71c6cd23dca","datavalue":{"value":{"amount":"+0.7924991846084595","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":"Q878644$4392DAF9-B61D-4C26-9F19-DFA5B60EF4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454b889496ef1c1287a58107f2532dcc3647a54","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c741b1c83e29a94b83bceff7c0ff21bbf37c60ba","datavalue":{"value":{"amount":"+0.7147080302238464","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":"Q878644$F3018402-B156-43AE-99B0-5B0D3219D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c8d61fc7ff43a2bcfe5c4c516a7044742c3a70","datavalue":{"value":{"entity-type":"item","numeric-id":322186,"id":"Q322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1a9d44e27ffaf57dfbeec23d06052b193a4807","datavalue":{"value":{"amount":"+0.7146208882331848","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":"Q878644$CC9701CB-1987-4D40-8FEC-1266DB361F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36a9df6fc141cc1345f3a11a53771d21776606","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6c22b945afc3d4a052cacecf74fc21d6fec3b9","datavalue":{"value":{"amount":"+0.7110760807991028","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":"Q878644$96452626-A156-40DF-B381-A567E506AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4fbb9524d122d5c503287e321bbd63ee3607c3","datavalue":{"value":{"entity-type":"item","numeric-id":3186851,"id":"Q3186851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8df7a624085d04ec14b1c2d2628677e28a2cff","datavalue":{"value":{"amount":"+0.7110644578933716","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":"Q878644$EB4161A5-D841-462B-B9A5-3657BCE90D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalizations of the shadow independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalizations_of_the_shadow_independent_set_problem"}}}}}