{"entities":{"Q2721327":{"pageid":2732066,"ns":120,"title":"Item:Q2721327","lastrevid":82960277,"modified":"2026-05-06T22:33:00Z","type":"item","id":"Q2721327","labels":{"en":{"language":"en","value":"Minimal and maximal \\(e=1\\) functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612949"}},"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":"Q2721327$50269060-DB41-4CA9-9118-B00F0A2494B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99825c1f5e67edd801234971cf8db9eb06caec2a","datavalue":{"value":"0976.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721327$ABBBCA38-087B-4886-A647-BA81E0731634","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$495765D4-0CB9-4BA1-9FFA-3CEE0B265270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5919274834ab958d1232b51714fa85a219651b9f","datavalue":{"value":{"entity-type":"item","numeric-id":230774,"id":"Q230774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$F4592BB2-00AC-4185-B6A4-6D639792A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$E632C60F-5BFB-4B0E-8973-D9374AE316E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$BF294F33-9248-41F1-87E2-F01D955AD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aa89cb72bd02f5111f41a72bd591d4d453547cb","datavalue":{"value":{"entity-type":"item","numeric-id":1223689,"id":"Q1223689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$3530B149-0D9E-4AAE-9A85-071F3548F6C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a09d4e28e88d58b7dd899405fadc6bdce009a8","datavalue":{"value":{"time":"+2001-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2721327$AEFBDA95-E0BB-4AE8-A18B-002F809DCD45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721327$67EF67DB-E2D8-456F-9388-711D8383DF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721327$39D0A466-FADB-4EFF-A10C-83179536EC5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee12c7786baeaa8ff1d502994f16b7f0b134286","datavalue":{"value":"1612949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721327$5D553520-1132-4912-A925-A57E4135308D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721327$D399BF26-0B5A-46A8-A5AA-498B2D30B637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721327$4976D262-8845-467B-8983-3CC7E80E1D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e68c8f327b17ce9b529ada2f4d2afbaa0cfae5","datavalue":{"value":"graph labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721327$8D8FFACD-8A27-4F7B-8106-1BA36352DBAD","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":"Q2721327$3FF1E7F2-C1B8-445E-BA20-3D54285E1C21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b891b011d1618bc5a2f53e7ea22feb71193ff103","datavalue":{"value":{"text":"Minimal and maximal \\(e=1\\) functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2721327$1CF29267-0DC3-42DA-88C6-F0B93D3038B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$0FC1CD92-0D2C-47C9-8E24-77F305CAF9D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d89b760ef4fba93a2c4435aea16738d825be05b","datavalue":{"value":"A function \\(f\\) on the vertex set \\(V\\) of a graph \\(G\\) with values in \\([0,1]\\) is an \\(e=1\\) function, if \\(f(u)=1\\) for all isolated vertices \\(u\\) of \\(G\\) and for each non-isolated vertex \\(u\\) of \\(G\\) there is some neighbour \\(v\\) such that \\(f(u)+f(v)=1\\). An \\(e=1\\) function is minimal (maximal) if decreasing (increasing) its values for some vertices can never result in another \\(e=1\\) function. The authors study the infimum and supremum of the weight \\(\\sum_{u\\in V}f(u)\\) of \\(e=1\\) functions and of minimal and maximal \\(e=1\\) functions. They relate these weights to some classical graph parameters (domination, vertex cover), discuss realization problems and determine the asymptotic behaviour of the infimum of the weight of a maximal \\(e=1\\) function for the path. They close with some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721327$1E5510B0-D85C-4717-ABA6-A6B4153D82EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721327$9CA1609D-F1C4-458A-B8DC-ED40267E6766","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88a1f4b7fd0c042ab327c184eb07d7020e02a58","datavalue":{"value":{"entity-type":"item","numeric-id":2707762,"id":"Q2707762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ece1f24b5b267149e54650e0ac4201b41e1676","datavalue":{"value":{"amount":"+0.7545254230499268","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":"Q2721327$3A57F93C-2F6A-4B82-A3FB-D64C07107FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1363a71794e442fe80e5c558019b5428961090","datavalue":{"value":{"entity-type":"item","numeric-id":4865138,"id":"Q4865138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0b09ff1ccc65859df9e7beac5cbfff9c54c648","datavalue":{"value":{"amount":"+0.7518303394317627","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":"Q2721327$539A1F5C-0F31-4A18-B8E5-9BCB10CEB1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f2b3ec19c264d3724c4aa6c7593dbe179f14cd","datavalue":{"value":{"entity-type":"item","numeric-id":4862216,"id":"Q4862216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0a1f81b0b3f66d324e4c39c765bb6fe962ba05","datavalue":{"value":{"amount":"+0.7518196702003479","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":"Q2721327$061534A1-9FB7-4EB1-BA2F-4830A20C36DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3256001531c1cf02e0655eee43b59c5f0b932889","datavalue":{"value":{"entity-type":"item","numeric-id":4367785,"id":"Q4367785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b3974b726e2defeb319a423495664656dfd356","datavalue":{"value":{"amount":"+0.7466558814048767","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":"Q2721327$FA35D761-0A46-43E0-AE90-E4985FD0F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a4414d186836a213af3f5c42add6890c09ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":3565899,"id":"Q3565899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ff75af2706537c589deff3262553a4beb2d9f5","datavalue":{"value":{"amount":"+0.7452533841133118","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":"Q2721327$25F87E15-EFAB-47D5-BD25-441683370889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal and maximal \\(e=1\\) functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_and_maximal_%5C(e%3D1%5C)_functions"}}}}}