{"entities":{"Q1367032":{"pageid":1377772,"ns":120,"title":"Item:Q1367032","lastrevid":46942044,"modified":"2025-12-25T21:50:57Z","type":"item","id":"Q1367032","labels":{"en":{"language":"en","value":"Optimal packing of induced stars in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062444"}},"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":"Q1367032$43991991-D140-4393-B526-FDBADF41024F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a6afadd867fd0a91d3e99c86514da80091c60b9","datavalue":{"value":{"text":"Optimal packing of induced stars in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367032$D00301CF-EE39-4368-AAC3-11D7583588E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"785c8aee019e1d1e2622e76f941db6c983e3ae31","datavalue":{"value":"0887.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367032$D354BF54-4E09-4F00-9FFA-32DA2F255324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f63c32a69091c2e2550bb312f4e207c9c1ce807f","datavalue":{"value":"10.1016/S0012-365X(96)00121-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367032$22D8CE56-BA8F-4850-A96D-0037C9967959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$1BC4032A-619E-4B40-92BE-5B3C912C9DCA","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":"Q1367032$B9013125-5FC0-41EA-B71A-F5386839AC99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea1afb9f89aa54220fd2cd8263b1d55a7ff712b1","datavalue":{"value":{"time":"+1998-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367032$98D0A951-58E8-43F4-965C-FF6C9084414B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16862af0ad1cb349f4db6231036ca73cb9750d76","datavalue":{"value":"A subset \\(A\\) of the edge set of a graph \\(G\\) is called an induced \\(n\\)-star packing of \\(G\\) if every component of the subgraph of \\(G\\) induced by \\(A\\) is a star with at most \\(n\\) edges. The author considers the problem of finding an induced star packing of \\(G\\) that covers the maximum number of vertices. This problem is a generalization of the classical matching problem. He proves that many fundamental results on matchings can be extended to induced \\(n\\)-star packings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367032$9A7A7BF8-E95D-4E1D-8FFF-C3E488F0C35B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367032$E63DF6B9-0EDD-4BBA-8753-38D09BE5CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367032$6A1D11EB-1824-4C9E-A98B-5C655AFDFEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18a032767962d1d9f9395ab0706568bba8ffb109","datavalue":{"value":"1062444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367032$59F8D771-6AD4-4477-9F84-709172575595","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367032$5D1C8DEF-4F58-424B-9F41-27F04B2E638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da9c857a23d355d7f2e13d7d37323f3a2d3e3d1","datavalue":{"value":"induced star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367032$0C41A3B9-A707-4614-AB3B-B92D1E759398","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$DAF16EB4-F6F0-49B7-A914-788CA56D21E0","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":"Q1367032$C11C990F-CB37-4E28-9BA5-6E9BF131AD4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d56ab44dcd01535cfb95c5db6cb188be346aa8","datavalue":{"value":{"entity-type":"item","numeric-id":594109,"id":"Q594109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$5EB60830-4A88-4447-B8A2-5590ED7B9E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$9056820E-90E0-49F6-8DF6-AEBA24764A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d5787c5b7f19b3f942741d18dc5538998ef73e","datavalue":{"value":{"entity-type":"item","numeric-id":1057288,"id":"Q1057288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$4A362C32-E2ED-419E-8E63-DE0F4FC3D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$AB1EEDF9-B967-4146-9E0C-A7758BCB6AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$AAFC08A2-633A-4AA1-B589-B84E7FB6D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$A30A06D8-9B73-4429-95FD-61CE0B96C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb8a98d37db145a5112b9c6da82151276ad9b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4141828,"id":"Q4141828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$E45593E9-AB38-4DDE-8120-2909493272A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7236229c1a37d79e8667eb6189ed553c1a565ed","datavalue":{"value":{"entity-type":"item","numeric-id":4303878,"id":"Q4303878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$9ED271E5-E37B-4DB1-825E-B2CB721C6A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2670e418f406f2ea1ae80fcaac4cbf7d00fb93","datavalue":{"value":{"entity-type":"item","numeric-id":1256496,"id":"Q1256496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$5FF5DB5A-D421-438E-A200-FDD44E8CCE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3e2cdfb6fc77f978ebc89ff0887a2b1da2a777","datavalue":{"value":{"entity-type":"item","numeric-id":1109053,"id":"Q1109053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$BC7751C2-2FF8-43D2-B6C0-54F2F8CC832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecab7e6d956cb05115a56daa7a7c4752072c634","datavalue":{"value":{"entity-type":"item","numeric-id":3972010,"id":"Q3972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$C30FD01E-3C0B-42B8-B403-5C9C50BAB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$432983BA-B9A9-4383-B025-1C565F36E31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$32BC077A-59A1-4B78-9703-923171EA4957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367032$4CF16223-B782-4218-B565-9DA699735778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6023d72326a8a73066d3ea7f1cd2b91f543c3c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4294619,"id":"Q4294619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e32b0e29ba44c6a34cce36b57e0c9a43b93b9a","datavalue":{"value":{"amount":"+0.8119434118270874","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":"Q1367032$5FB0CBB9-D96A-4D5D-9EB6-C9D1ED156ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e47187d0d2df876c6f644248bbd6bc5484fd96","datavalue":{"value":{"entity-type":"item","numeric-id":5374247,"id":"Q5374247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1f05b7be719c1858fde6c55d6304998cc48a1f","datavalue":{"value":{"amount":"+0.8026856780052185","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":"Q1367032$64E01875-BF48-4A6E-858E-7545D4ACC82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca48425f745287ffee929b09168d9098e0ae7c2","datavalue":{"value":{"entity-type":"item","numeric-id":604669,"id":"Q604669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5ef5c898cc75ee59e452f5d5af967e20e89916","datavalue":{"value":{"amount":"+0.8024802803993225","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":"Q1367032$DA7C5B73-C67B-407F-9FDA-A2C111CCA426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cc39d353e7fcc3eb00db53251e066e7d070fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5003347,"id":"Q5003347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aa80c9a71df19025936e42bec360c94dc71c3e","datavalue":{"value":{"amount":"+0.796245813369751","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":"Q1367032$592AF0A5-2299-428A-B2B4-3074ECB88C26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367032"}}}}}