{"entities":{"Q665996":{"pageid":667845,"ns":120,"title":"Item:Q665996","lastrevid":63426447,"modified":"2026-04-11T13:01:55Z","type":"item","id":"Q665996","labels":{"en":{"language":"en","value":"A greedy partition lemma for directed domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012794"}},"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":"Q665996$6221677D-B2EF-4189-A730-4A8F5CC4D50E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49e1fc4bbb992a8345b0d28ba6491afb7aae1e64","datavalue":{"value":{"text":"A greedy partition lemma for directed domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665996$A155B3DB-9929-458E-8C8C-1374D027123A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8365d801f2ddb5f1f22d3853c3d04e187898e648","datavalue":{"value":"1236.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$431DCDF5-3008-448F-B0EC-4B229755EF9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$3CFE1813-EA5F-4C34-9284-5CF7AC3DAA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$3DAF45C9-CB0F-4F60-BF1C-830E1D2B60A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$3DEB1986-C4E6-4A1B-8AB6-6BAD906E6A63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665996$0ED3D957-7078-4CE6-842E-A1BB82625533","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01802ff5f19eac6de6f8b8299ac207044b9e44bd","datavalue":{"value":"https://arxiv.org/abs/1010.2467","type":"string"},"datatype":"url"},"type":"statement","id":"Q665996$2B60946B-A69F-4DA0-8681-D37F8A570DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$1CF27149-A31C-4763-9ADB-E57E97DEA569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d454b851cfbb5c2221fdf58f29b89f997829944a","datavalue":{"value":"6012794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$E76D287F-19DC-4AE3-8BC1-B03BB9FB662F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8e59e4409d6144f8f96ac7ae1410b8ac872321","datavalue":{"value":"directed domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q665996$F5A2966D-8D32-461D-B23B-3204B23E50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q665996$B16C219E-ADAF-4C72-BF75-B0E9621A6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q665996$766C95B3-071F-4A05-B792-B3720A93C969","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":"Q665996$2699B1C3-E35E-4F7C-B09E-EAAB462C8137","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98734594fe9f53794d35e11c5a05d55d0a6ee49e","datavalue":{"value":"W2081115772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$C6270BAB-B9FA-4C90-BC28-679BF75EF37C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"709928a7ce286c50e962eafb0ac327985e1d153d","datavalue":{"value":"Q124792155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$3DE2B6CA-D362-4A0D-9EF8-9447CBF14FCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41236f475fc6465a72a4ff1a2fe7295e909d0250","datavalue":{"value":{"entity-type":"item","numeric-id":5442546,"id":"Q5442546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$C87BCB03-C8C2-4820-99E1-06C3E159E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126d7b53edf0bc2bfa01bb5dd4502cbb53b072e6","datavalue":{"value":{"entity-type":"item","numeric-id":3088521,"id":"Q3088521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$F57398C6-7DBA-4F58-A3A2-4C0A7DFC6089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7187b9811f8357e780ff72b9b1a0ae6cc20c8484","datavalue":{"value":{"entity-type":"item","numeric-id":5463344,"id":"Q5463344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$3A702A4C-A972-4CFC-9543-5CCFC3915BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d884434cb8d5f997f1f00ad1b41efed0a0f1e53","datavalue":{"value":{"entity-type":"item","numeric-id":1292825,"id":"Q1292825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$2AFA1C9B-9ED3-4F97-9C2F-2E0E65BCB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62bcf385ec58f0e9ef3ba8471a3fc771c09ae110","datavalue":{"value":{"entity-type":"item","numeric-id":4393291,"id":"Q4393291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$8E6E5F06-DEDD-4F74-9090-F4EC3269F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8342360c449e31dfa38e6333253a550d9660d98f","datavalue":{"value":{"entity-type":"item","numeric-id":5563303,"id":"Q5563303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$A48096D6-0E1C-4756-AD35-965169BCAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c096a928efb50d5a3ff2a81ad03eab10f2725f","datavalue":{"value":{"entity-type":"item","numeric-id":4378637,"id":"Q4378637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$6D040FE6-B3F8-4726-B6A7-4D3CCA89A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$AD4C881D-5EB6-4D4F-A00C-3324E176C4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb463134786e616eedf2a34fa73861a1c39ebcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4236867,"id":"Q4236867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$6DB33E69-B605-4EF3-9549-15E8B3E170D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef723a8bf808312f8c8951eee0a449fc816d5241","datavalue":{"value":{"entity-type":"item","numeric-id":4818795,"id":"Q4818795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$26B0AD73-740A-44D5-88FF-F3E1FADAB65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0f9539bf2e099cf8371d122c1db64396322ff","datavalue":{"value":{"entity-type":"item","numeric-id":423913,"id":"Q423913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$E1118984-4C48-4584-A3F9-30AFEA81577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9c13eb7cb0813f20b915e52539420bc7ef015","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$1165A6F8-7B5A-417B-9BB3-09FF0B70F1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$2E0B6C75-ED30-44FB-A70F-12F77B457C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03906c4e4edbec808b168a95f9d2b74581044dd","datavalue":{"value":{"entity-type":"item","numeric-id":4712020,"id":"Q4712020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$B6F3F7C5-C92B-4A0D-9DEA-1E59628394C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2cb4f5c3ec6b2780fd56d77b3839374f782cdc","datavalue":{"value":{"entity-type":"item","numeric-id":4256002,"id":"Q4256002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$17D0E9EF-0A06-494F-9170-9A72925BCEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833237bc7f48a836ad756e6c24aedd1ceb9072be","datavalue":{"value":{"entity-type":"item","numeric-id":1115890,"id":"Q1115890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$666491EF-393B-4D8D-81E8-18012DB92874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$952C335F-8BE6-4C15-B8B7-C58454CE40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$6EE78446-7C0A-40E8-B942-2BD8DC264095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$EB3D0E8F-45B5-4D24-AE67-74FE9E9BC7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d9bd2a56c9d810ccc52ad726e3307e52494250","datavalue":{"value":{"entity-type":"item","numeric-id":1196745,"id":"Q1196745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$85B1715B-3479-4D96-B821-BCF8F272D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b34205f75b52341e10161934d6ab286c69d69","datavalue":{"value":{"entity-type":"item","numeric-id":5183522,"id":"Q5183522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$A5EF1681-2548-4030-B717-068CAF0C4CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade855f49675491743e8b34483019f4e7ac14402","datavalue":{"value":{"entity-type":"item","numeric-id":4050630,"id":"Q4050630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665996$3F5327E7-751D-4380-A157-9728BE2BF9B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3afddb7be04c77530ea998576cc93850ccd7fe44","datavalue":{"value":"10.1016/J.DISOPT.2011.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665996$FE648D5B-C103-4A1C-8884-C97B705A8C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bdd27bef20317f8bea4d92bbe4da0a1b316ca9","datavalue":{"value":{"entity-type":"item","numeric-id":423913,"id":"Q423913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c746bc4275d65504de60399f041f3edfff6a7d9","datavalue":{"value":{"amount":"+0.8891114592552185","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":"Q665996$D5C7BE82-1E62-483E-87AD-43EA68DCD3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52a12456fc54745e3c80d31d5399bbb2742b584","datavalue":{"value":{"entity-type":"item","numeric-id":4957541,"id":"Q4957541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7072b914c1a78228aaf479a99e23b209ab1c44f8","datavalue":{"value":{"amount":"+0.783267617225647","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":"Q665996$09523AAD-0598-4001-8F2D-18254382A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde4e1d43eff91a84f69176d0be47b61c0b8e878","datavalue":{"value":{"entity-type":"item","numeric-id":5242948,"id":"Q5242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7c74df7b890b7fff1136cf7b1ca5f55773a90b","datavalue":{"value":{"amount":"+0.7743269205093384","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":"Q665996$298ACF8F-8D96-48E4-BE19-E5A979F6758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcb86cafd0ed1993a99a92eadd801e8b77b226a","datavalue":{"value":{"entity-type":"item","numeric-id":1849910,"id":"Q1849910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d05d76c0e8bfe0e075c6ca42f4a5bebd202371","datavalue":{"value":{"amount":"+0.7687697410583496","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":"Q665996$32A40E6D-CC5A-4F7A-B4C0-29E5F80DABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4388e271294f7ffb4ef44127366f60321f5c6e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4393291,"id":"Q4393291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1602e1d421ebf1797f11aea993e6cadd6078ee33","datavalue":{"value":{"amount":"+0.7664815187454224","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":"Q665996$76081700-84C7-4984-92DC-FB8D45306C5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy partition lemma for directed domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_partition_lemma_for_directed_domination"}}}}}