{"entities":{"Q3297772":{"pageid":3308480,"ns":120,"title":"Item:Q3297772","lastrevid":86964377,"modified":"2026-06-04T10:20:00Z","type":"item","id":"Q3297772","labels":{"en":{"language":"en","value":"Parameterized dynamic variants of red-blue dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223097"}},"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":"Q3297772$B2D8A173-8A4A-483B-B401-996A04FA7220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2fd971b4192a90a5e87104968ec90f943dafb6b","datavalue":{"value":{"text":"Parameterized Dynamic Variants of Red-Blue Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297772$316761A2-BB41-4D13-B89A-7F5EEA5246AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f58da577fba540064ae1dbf0946bb0f9f00bb9d","datavalue":{"value":"1440.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$73245962-F870-4B8B-9EB8-9110A587BDCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a6cc915961f0495d47e85fc549c8d2b9012332c","datavalue":{"value":"10.1007/978-3-030-38919-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$7C33DB72-3D71-4E17-99E3-1584EBCFE0F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$F06D3EB0-5171-456C-8E58-21B40AF583FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$314A8AAA-1444-4CFB-B252-0DEE4AD98713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$DCD970E7-A189-4B9B-8B7A-F296EF75F0BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbf9559df02eec791348aacc2a79cff3972911d6","datavalue":{"value":{"entity-type":"item","numeric-id":3297751,"id":"Q3297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$2C5F938E-34E0-4FDB-9425-98468259BD01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297772$BAA18467-554E-4A84-9DA4-8948EB58D5AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b3ecc9e9747b1d35d30f2e353bb3adfdd0858c","datavalue":{"value":"https://basepub.dauphine.psl.eu/handle/123456789/22263","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297772$4907EFC1-5549-4F83-B465-9E596D2CF48A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$D4A9B989-1B2C-47AC-AEC9-0C57288EB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$275B50C2-9D34-47B0-BEC2-2B2A8264B389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c34205c9f8d8ffdd5eee531f4b3c063184786171","datavalue":{"value":"7223097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$56528E20-1B8F-4ED2-84F3-98C0222136BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa245da600769d962c4e91b324876057a2b4b7d6","datavalue":{"value":"dynamic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297772$2A8ED439-16B4-4AB2-87E0-B2482AFEF587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297772$83ABD5E2-93ED-4F3F-971E-74A234DE9762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297772$13EA9A27-D156-4556-B20C-CE3427A1D795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297772$22C661CA-CA35-449F-8B24-B1DDC6D8A314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297772$92BCE3E3-C412-4244-A6F8-9568548A6618","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":"Q3297772$5B3BDB77-3CA1-4C37-BEC0-82C7E52B966C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03d0f0905a4f1abdfcb3c89318831006d98c630b","datavalue":{"value":"W3000163424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297772$97E39207-0DE4-49BB-9575-B7DECD021517","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"377eb30a5d3642f2c1e3e76aebaa1b41bfd6364f","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$6E4B65BA-8662-4655-BDC6-0BA6EBE9E6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc1816feb96018a7e321ddae005133e281443c8","datavalue":{"value":{"entity-type":"item","numeric-id":5111372,"id":"Q5111372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$525C171B-970E-44BC-BAD3-31065335A618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d9ec725d69a75b2453f400c52bd99b7f72fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$61FAE5B9-E0DD-4ABD-BF30-47A64C46BB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae36a042f4b9cf599096876cecc49b023b89314","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$ECA29D76-CE45-4B39-893E-1AD7FF9A901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$9EA41D54-32BA-4FE6-8E94-7DB8A1D7EFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b791708c96038fee480398ab142bdd5e079ba02","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$E2ACF7B7-EE85-42F0-92EF-2DA99AA4050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$1E524EFA-2F82-4FBC-A784-9CD77B0BFFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$F2E2C7DB-C99F-4EF8-BFCD-3AB67ED151CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5847b4d3289e9aab74c5f9724998735a5e80ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2344004,"id":"Q2344004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$64DEA425-20FA-4EA3-ACCF-236350179975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$7F5A415F-173D-429E-AB11-E40654B4FF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5868f9dcba27e247c25e7dbdacc01a4b347e451","datavalue":{"value":{"entity-type":"item","numeric-id":5074183,"id":"Q5074183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$59D14E3C-E28A-4FA5-943E-1290EE1EAAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cba8c8b468e1b98772ed325980173bf2f13e3","datavalue":{"value":{"entity-type":"item","numeric-id":5177036,"id":"Q5177036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$EEEFBC6B-466C-4215-8EF1-6CC438CB32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49210435dfb8455a8ca643f83b03a1c38b0d431e","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$B5E22DEC-AC22-4C52-9CC2-C79C610732C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$9F99387A-659D-42B7-8FE2-F9AE3DF4511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ed108417d389904dc1e9a14d2c52c9c49da8f","datavalue":{"value":{"entity-type":"item","numeric-id":4962604,"id":"Q4962604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$923A58A5-9B11-4A08-A824-CF29976F5994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$4AE82E58-48D0-4C28-8B0C-341334EC7EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$D21C5922-2014-4A6E-8D08-D0C7D9258914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3998d04aa71fd6f2d571344c2133836f3f6210","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$25E401E7-5EBE-4B05-98E5-C26C54B69492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfffed3b8aef775b89adac6380bed4ddec7e24e1","datavalue":{"value":{"entity-type":"item","numeric-id":2247803,"id":"Q2247803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$FBC9BE7E-7722-4924-80E4-0E3176EEEB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297772$61A03D30-8742-4278-9AB4-0219B56127B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e014826b628bdfb2627d8db8424edcd55b88a4","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3bbbaa2762acc58b19f97bcccf361c1a708bdc","datavalue":{"value":{"amount":"+0.8192128539085388","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":"Q3297772$EF6D7A63-7075-4BEB-819F-C8B2FF0A8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eee24d4b7ff5cd6e58a08e881a5f65e6fd1b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2942438,"id":"Q2942438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8093698432abc16a4e66fcbd59c2d1f962b1600e","datavalue":{"value":{"amount":"+0.7956990599632263","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":"Q3297772$80220278-3C54-4700-9FD2-DA2D5307F6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9016eaf4565141e96c3aa976a2c2e58af7bca4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5074183,"id":"Q5074183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984f1839b27e5ddcd9ac6a88a0af8985e8273ec","datavalue":{"value":{"amount":"+0.7848623991012573","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":"Q3297772$622A27DE-D683-4D05-BC14-119EF915A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62de6eeb84993ba6d0a0c172f12aa1edebd0830e","datavalue":{"value":{"entity-type":"item","numeric-id":516887,"id":"Q516887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05329e32a4a50aafc4bf4cb3ebfd08056edab446","datavalue":{"value":{"amount":"+0.7673839926719666","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":"Q3297772$BE2B0E49-443E-4663-9071-89C11406FFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cd0a78821db27be838f2d3463aee2b3581bc1","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c65fa0c56d4ed94cf63ee5b4b2918fc9dd7d3d","datavalue":{"value":{"amount":"+0.7565987706184387","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":"Q3297772$BAA7BBB0-7C47-4AE9-96F9-6E3DCD730B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized dynamic variants of red-blue dominating set","badges":[]}}}}}