{"entities":{"Q2483479":{"pageid":2494222,"ns":120,"title":"Item:Q2483479","lastrevid":50345408,"modified":"2026-01-13T20:58:04Z","type":"item","id":"Q2483479","labels":{"en":{"language":"en","value":"Oriented star packings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268535"}},"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":"Q2483479$1F934D21-C787-4635-B52A-F01F54FDDC3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53308439aee6ff816fa9f707ee3eedc92d78519b","datavalue":{"value":{"text":"Oriented star packings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483479$9BFB5E81-73AA-479E-B67F-7309F1587FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7f7cd3b9ef39b7d52f54e9ae9dd7697639392b","datavalue":{"value":"1139.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$F817E85A-30C4-41E0-8262-71DAA21AAF72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$11D6D7DE-1DD0-449E-B3AC-210B4E4E3D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$3C97A97B-F874-4702-85DC-E3C8234F2C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$90CE06C2-F4EA-4AC1-99D1-9ACBD09E76A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$8A724191-804F-4395-B3A6-4778D17FAFE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-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":"Q2483479$11BF5B61-46B6-4E65-9891-A559D964940B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc2c999079c78c1046f30a8d4992f00db5121bcc","datavalue":{"value":"Given a family \\(S\\) of oriented stars, an \\(S\\)-packing in a digraph \\(D\\) is a collection of vertex disjoint subgraphs of \\(D\\), each of which is isomorphic to a member of \\(S\\). The \\(S\\)-packing problem is to ascertain the maximum number of vertices of a host \\(D\\) that can be covered by an \\(S\\)-packing of \\(D\\). The paper shows a dichotomy for the decision version of the \\(S\\)-packing problem, giving an exact classification of which problems are polynomial time solvable and which are NP-complete. For the polynomial problem, it provides Hall type min-max theorems, including versions for locally degree-constrained variants of the problems. It also shows that the \\(S\\)-packing problem is polynomial for some \\(S\\) and NP-complete otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483479$758216AB-F16A-4954-BBDB-2AC2C441287A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$6078E9B4-AE1C-4AD2-A50E-9F92FB55C342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$A0397187-B78C-48E3-83B9-7F39A219EE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$B886B231-02C2-45C2-A5C1-00CCBAFB7A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd9bce0eac9eae31aafcd347ca5f01f5ec797ad6","datavalue":{"value":"5268535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$4FA77661-0666-40E6-959E-B228FA9D1C97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec155bb9ed23aaf4be39b46102e905238b8b2698","datavalue":{"value":"oriented star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483479$CCDC653A-618A-41F4-95C0-8FE49F1BCEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483479$BD63B436-AEA2-4CAE-A47E-36B8B64834E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143af3980a4443764a6ed97fcac41cc0160b21e9","datavalue":{"value":"min-max theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483479$770D2F86-27F3-4811-B5AE-875480BCD40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ddbd8778c185f177dacd4e3e671e6569c8b857","datavalue":{"value":"good characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483479$209C9DB2-2079-4DAC-8624-2698E8A000D9","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":"Q2483479$04630A8D-4936-4C79-8D9C-207495081472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7c853e6721ce16d18a91efb7f599bf045aa1c94","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483479$EA6F3A29-23B9-4EA7-8787-04A7985FD98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4bd1ab8d6c18808d775f0bed4f9438ccbc9b219","datavalue":{"value":"W1992684615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$51553193-36B0-48A9-9898-050CE953DF35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6c7f0f6e6947b7d145e5c424fde73dc86bf940","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$FBF69C89-76D5-4E8D-84A2-6AFA21B0B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008dd8a474c4692ea8c9c50b53827e2440ee030e","datavalue":{"value":{"entity-type":"item","numeric-id":1007581,"id":"Q1007581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$EE917B73-8C47-4E5C-99F5-9A791879F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$B2DAC5DC-557D-48DA-BE21-3F8B9331987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$8C8509B7-5891-42EB-ADE4-F32419973439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$0E4E4A2F-EEB8-4141-89DF-EC2F7FF65A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e7c737b5c2c82b2ccd073c6b69e332275cbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$FEAC8165-0626-43E3-A19E-43E5F74D4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a259690ae283b3d41549f2793a233a2898cf4590","datavalue":{"value":{"entity-type":"item","numeric-id":1149783,"id":"Q1149783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$BCE726CF-5D62-49D5-B127-83B81CF1F44A","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":"Q2483479$10AB5E34-716E-4DB9-9C62-C3A50CF7832C","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":"Q2483479$772D7118-55DB-404E-B0F0-A1BE9279FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$D1E17E0E-3672-42D7-BFB1-C8D3289A9132","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":"Q2483479$EB20FB44-2A2E-4A52-8A7C-3CCED9CB53BF","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":"Q2483479$4E6C3498-8E11-4515-BB1A-E827247228E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01b9d80b95f031c134ff1ad6c392c1d553c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242913,"id":"Q4242913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$9E24BE0B-D4B3-4C56-ABBB-EE793BB4EE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5270e3264b60512a8e6b0b273696f1ca976a2a41","datavalue":{"value":{"entity-type":"item","numeric-id":4948507,"id":"Q4948507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$CB1883CA-9F8E-4B75-9591-A861E993208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483479$01303C06-EADE-4683-9448-CBA6AFC4DA6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8da6112043dc4deabf86d8e84c35e6db421db1d","datavalue":{"value":"10.1016/J.JCTB.2007.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483479$276920AB-AF27-418F-BAE3-A67ECA242BF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28667b537143cd2f6dc68fa4d335dcd7bd0f8ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2149487,"id":"Q2149487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada53fe154f1c5e150899f7976a25c49c94b9316","datavalue":{"value":{"amount":"+0.8326597809791565","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":"Q2483479$F66F6AE8-AFF8-4324-88EF-617178EBFB86","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":"a645074d24644334ed4956795af775b202642c52","datavalue":{"value":{"amount":"+0.8306947350502014","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":"Q2483479$899F5973-96B2-4E31-B8A9-8C2ED49FF5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb4f86f07aa2af21566742f06d890b30a2c766","datavalue":{"value":{"amount":"+0.8214854598045349","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":"Q2483479$EA70934B-EBE4-49A3-8941-6A0C68C0F52B","rank":"normal"},{"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":"55c9918e2b0844edb90abfc977ff90bb5e00191f","datavalue":{"value":{"amount":"+0.7991452217102051","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":"Q2483479$555B3DA9-08EE-4FEE-913E-A67DCCFF58C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee430e74b8690fa8645accd6025f775ecea1936","datavalue":{"value":{"entity-type":"item","numeric-id":5418772,"id":"Q5418772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39f1a01ccc4f82cd55fcaaf20c4ef6e20b3ca20","datavalue":{"value":{"amount":"+0.7973616719245911","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":"Q2483479$4636179E-8569-498D-A31A-9BEEC88A1AF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483479"}}}}}