{"entities":{"Q7283254":{"pageid":31105577,"ns":120,"title":"Item:Q7283254","lastrevid":104432884,"modified":"2026-07-10T19:39:28Z","type":"item","id":"Q7283254","labels":{"en":{"language":"en","value":"fractional independence number"}},"descriptions":{"en":{"language":"en","value":"maximum sum of nonnegative weights such that the weights of adjacent vertices sum to 1 or less"}},"aliases":{"en":[{"language":"en","value":"fractional packing number"},{"language":"en","value":"Rosenfeld number"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"275d9b77e282dfae2de1025c47e9b08f5eb09e4e","datavalue":{"value":"Q130471748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7283254$FDB6BC20-5CC4-4404-B3D1-CD77D2B5B4A9","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"9ca28b6a489c39abf672ed437d7b322bc8c5b03c","datavalue":{"value":{"entity-type":"item","numeric-id":7266493,"id":"Q7266493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7283254$50D980AB-B138-468F-B0D8-82CB5B53FD1A","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"60935ed21944c40a045bc294b33614a35ed8a236","datavalue":{"value":"FractionalIndependenceNumber","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"7d65cb3fed0c824c25ce8581414029c24a8e2586","datavalue":{"value":"Fractional Independence Number","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7283254$C411C600-7829-46CD-A47D-3A3B994F5B3D","rank":"normal"}],"P989":[{"mainsnak":{"snaktype":"value","property":"P989","hash":"2906369562a19ceb5207dcbdba76bf238e94b599","datavalue":{"value":"\\alpha^*(G)=\\max\\left\\{ \\sum_{v \\in V}w(v) \\ :\\  w\\ge 0,\\; \\forall uv \\in E:w(u)+w(v)\\le 1\\right\\}","type":"string"},"datatype":"math"},"type":"statement","id":"Q7283254$12A39372-96CA-47DD-971C-DC9A2AD1223E","rank":"normal"}],"P983":[{"mainsnak":{"snaktype":"value","property":"P983","hash":"3c91bf52fc16fcc13a6645eb65d1df016b27338d","datavalue":{"value":"\\alpha^*(G)","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"ac8c824cd72e306199fe0a1af3f6d257ff2944fd","datavalue":{"value":{"entity-type":"item","numeric-id":7283254,"id":"Q7283254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7283254$1955997E-2E98-48F9-85FE-A9C917FF34D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P983","hash":"d785a5d9a3554de4333280193e45bd5d15a251ae","datavalue":{"value":"E","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"1c173082f36ce73efc21177809533fcde4151447","datavalue":{"value":{"entity-type":"item","numeric-id":6673937,"id":"Q6673937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7283254$B7B53256-2202-4160-A392-6EC99C488291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P983","hash":"e13ad2644e10bba88b4abb3fa1d8e74ad1e7b0aa","datavalue":{"value":"V","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"c4d77b9e8ad1dea40632f08f09ff06b5e27c48af","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7283254$D9201136-F545-42F0-8456-D6BE29E18226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P983","hash":"b06c0d76fbf970ed603dce7e6845e4a950c7e01c","datavalue":{"value":"w","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"25ec7fc228f9992f9a6d40d250b7955c0aecf44d","datavalue":{"value":{"entity-type":"item","numeric-id":7283255,"id":"Q7283255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7283254$571DEB47-A4EA-45F7-BC27-D62557DBBB7E","rank":"normal"}],"P1958":[{"mainsnak":{"snaktype":"value","property":"P1958","hash":"8a4d4d67aadd23375ba2424a30d6ae0001ffb282","datavalue":{"value":{"entity-type":"item","numeric-id":6822369,"id":"Q6822369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"7ee9b0ac9fd07736dbf4f3726bfb37d9887354c8","datavalue":{"value":{"entity-type":"item","numeric-id":7266236,"id":"Q7266236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P263":[{"snaktype":"value","property":"P263","hash":"96ffc8d7f46d56091764f7b75b0f088a673ec70b","datavalue":{"value":{"entity-type":"item","numeric-id":7279028,"id":"Q7279028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251","P263"],"id":"Q7283254$8805324A-4553-4B23-BE73-22EBF8167506","rank":"deprecated","references":[{"hash":"4368b0529d9c430d113ab16661efa2f63889ead0","snaks":{"P1192":[{"snaktype":"value","property":"P1192","hash":"60935ed21944c40a045bc294b33614a35ed8a236","datavalue":{"value":"FractionalIndependenceNumber","type":"string"},"datatype":"external-id"}]},"snaks-order":["P1192"]}]}],"P1598":[{"mainsnak":{"snaktype":"value","property":"P1598","hash":"d36408d5c9416d506f66a62bd7a947c800c45a18","datavalue":{"value":{"entity-type":"item","numeric-id":7273071,"id":"Q7273071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7283254$221FFA78-CC6F-4458-9A67-BF80215F1A8A","rank":"normal","references":[{"hash":"4fb7401d8d8d25055839181cba375b7e05002b91","snaks":{"P1192":[{"snaktype":"value","property":"P1192","hash":"60935ed21944c40a045bc294b33614a35ed8a236","datavalue":{"value":"FractionalIndependenceNumber","type":"string"},"datatype":"external-id"}],"P220":[{"snaktype":"value","property":"P220","hash":"d86b27d2358bb7fe7737f5667b3053990dd72a0c","datavalue":{"value":{"text":"This is a linear program that can be solved efficiently.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"snaks-order":["P1192","P220"]}]}],"P1956":[{"mainsnak":{"snaktype":"value","property":"P1956","hash":"be1c611713f77dfcbaa3426dc58df003d78a669c","datavalue":{"value":{"entity-type":"item","numeric-id":7278032,"id":"Q7278032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"3951b2472464a1862d183418678477a8be2b51a5","datavalue":{"value":{"entity-type":"item","numeric-id":7265939,"id":"Q7265939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7283254$6094D4BF-925C-482B-BEED-80792E62A273","rank":"normal","references":[{"hash":"dfc7f11c8771ab4da3b6df9836c3c09b8dfdec50","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"18e907380b364603eb2657a59bd54fe68002bcd8","datavalue":{"value":{"entity-type":"item","numeric-id":7281111,"id":"Q7281111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P116":[{"snaktype":"value","property":"P116","hash":"75fd83a6b0755f5f3b8da10e8f4d67ab0a652934","datavalue":{"value":"Theorem 10","type":"string"},"datatype":"string"}]},"snaks-order":["P98","P116"]}]}],"P557":[{"mainsnak":{"snaktype":"value","property":"P557","hash":"0d125b95b0ba4a8d1fc7fd9e5a73f3903b0ee453","datavalue":{"value":{"entity-type":"item","numeric-id":7283256,"id":"Q7283256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7283254$2A3C3AC8-FACE-4C44-9B25-AB22B55169C2","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"918f5182b93313e36ec2f09bc935fe1ef37ac6ae","datavalue":{"value":"fractional packing number","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7283254$94CB489A-7A17-4E29-8850-2B010D0CEC5B","rank":"normal"}]},"sitelinks":{}}}}