{"entities":{"Q802569":{"pageid":804417,"ns":120,"title":"Item:Q802569","lastrevid":64488720,"modified":"2026-04-11T20:13:15Z","type":"item","id":"Q802569","labels":{"en":{"language":"en","value":"Path-closed sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891404"}},"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":"Q802569$2B028311-90EE-40CF-9173-2E0F787A89A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34c30b7f8e3d15153b7b998916ef959eaed28e07","datavalue":{"value":{"text":"Path-closed sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802569$2B9BF922-38CD-4E09-A820-62932A09C7BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c561112de1953cbdff2a53ccd3860014d286878","datavalue":{"value":"0559.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$054BD358-F014-4EE2-BEE4-78A13ECA6C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b8d1769daef7a4d3835143a9eb3c200f691e7f","datavalue":{"value":"10.1007/BF02579138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$480D3B8A-3520-4419-8103-EBC99002D6B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$270B8668-85CD-42B8-8986-FC83E3DD2110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q802569$3696F2DB-6091-48F4-B5ED-C333BBED61D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf6fc94a7cf59773841d1f2e4eb4333f6ff0e535","datavalue":{"value":"A subset T of the node set V of a digraph \\(G=(V,E)\\) is called path-closed if for each v,v'\\(\\in T\\) all nodes lying on directed paths from v to v' also belong to T. The author characterizes the convex hull of the incidence vectors of all path-closed sets by a set of linear inequalities thus turning the problem of finding a maximum path-closed set (in a graph with weighted vertices) into an LP, and he gives a fast algorithm for solving it. Some other results like a min-max-theorem on partitioning a given subset of V into a minimum number of path-closed sets and an analogue to Dilworth's theorem are also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802569$23B10A5C-B0CE-49D7-82D9-274C0D60053B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$F5B66831-F6F8-4D41-851D-21D45C43838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$6CAD87C1-B897-45F5-B4C1-764E66C87AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$A2B18FE5-E3C8-455A-AA96-C9FB137649F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e6218dafcb23a93bb4a8c237d4ea6f83302a29","datavalue":{"value":"3891404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$D7802FC3-2A92-4890-A438-694C54E0ABFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q802569$03782FCE-071B-4CE3-B182-FA557449653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1471c511660d715e6900d07f542879c949b83e63","datavalue":{"value":"path-closed sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q802569$D04BE539-2D15-420B-9D78-D29BFAE4B37E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39259336ed41b3572cedfa7abebef3e208c81df0","datavalue":{"value":{"entity-type":"item","numeric-id":1166529,"id":"Q1166529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$5E607733-074E-4FD3-BEE1-2928ADFF2559","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"174d67661d284ba7d3b9e18ed60dc87c4cecf12a","datavalue":{"value":{"entity-type":"item","numeric-id":631574,"id":"Q631574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$919CF340-8FEE-45F8-8E64-A4A532093D30","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":"Q802569$887925E1-9B34-4AB9-B651-ED732F15025D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$3600A392-A1D3-41B8-968D-68817DE8B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$DA50C534-C579-41A8-9615-8AB116366E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$164C83EE-C6A7-4A84-A85D-5BA282E353DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$3FBCE23D-75EE-45E3-960F-68140D1A6843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$175B1DC5-362B-4DF5-AB27-ECE68D9A6A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebb3db4010b9d8810b18d1c4b876968a6e4612d","datavalue":{"value":{"entity-type":"item","numeric-id":598999,"id":"Q598999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$3BE16BBD-98A8-471F-B03E-D24A076E77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44328488b72a420bb2749fc30873bf15757decd","datavalue":{"value":{"entity-type":"item","numeric-id":4745614,"id":"Q4745614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$52DC6226-B5D1-49B4-8D14-9D0CB784EE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$E036F25E-1637-460D-A77A-A17045960641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3257931a71602f4ee6532db508330ae9b9ec90","datavalue":{"value":{"entity-type":"item","numeric-id":3885764,"id":"Q3885764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$53B597FA-1B8B-4E44-8302-439F2A9B9010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c1cb9726646d9a625503d4d6d9fddc801c2023","datavalue":{"value":{"entity-type":"item","numeric-id":1159081,"id":"Q1159081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802569$EE9D3015-485A-441C-B3A8-03DA41C20277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67b86b2e1da6fc8f0d7300ab1f4041d16a85706","datavalue":{"value":"https://doi.org/10.1007/bf02579138","type":"string"},"datatype":"url"},"type":"statement","id":"Q802569$D866B496-B659-4467-B60D-A06185B58F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4284dbc600caa9d8830862764d8ab0a015629a8","datavalue":{"value":"W1966224291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802569$6262C208-8907-4B48-989D-46D117F5C2E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36876cd8ab92f2192c89df6ad9133bb50cc2756","datavalue":{"value":{"entity-type":"item","numeric-id":3688413,"id":"Q3688413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f8b7fae7f2a06f13a60f6bef291429616af15f","datavalue":{"value":{"amount":"+0.8395604491233826","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":"Q802569$B9967E6B-C464-422F-BACB-9363A9F2435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637925d33fa49733eb46b63c875f3ed4bf7dc9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3491289,"id":"Q3491289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4d57190f8725bfdd9fa110baa8f14811f5aecd","datavalue":{"value":{"amount":"+0.7403783798217773","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":"Q802569$1003240F-38D0-4D11-A50D-6D3507E93E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ebb033e4e26b327aa1a987b6b5c66b2dcddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2565693,"id":"Q2565693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e442061f233be0a12cd0cac16636a50f2b3165d","datavalue":{"value":{"amount":"+0.7259813547134399","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":"Q802569$4C4DE3B2-0536-4ADF-910D-40768CB0CD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e26ade4f932e673f7366a811063b5bd63f3dda","datavalue":{"value":{"entity-type":"item","numeric-id":3121516,"id":"Q3121516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e35d5b5cdf8cf79cf84a8072c2420c6d015deb","datavalue":{"value":{"amount":"+0.7248567938804626","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":"Q802569$D42A83CF-9171-4F3D-8C0C-C4D91BB0A97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27427db8ef66868fb90ea1d1cfce227cce4120d6","datavalue":{"value":{"entity-type":"item","numeric-id":533760,"id":"Q533760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839e7121eab1bf21e7bd003218a1c98b0d2cdadb","datavalue":{"value":{"amount":"+0.7245771884918213","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":"Q802569$E22C9CCC-5E07-451A-A3F8-502B53345DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path-closed sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path-closed_sets"}}}}}