{"entities":{"Q279221":{"pageid":280988,"ns":120,"title":"Item:Q279221","lastrevid":60699723,"modified":"2026-04-10T18:35:44Z","type":"item","id":"Q279221","labels":{"en":{"language":"en","value":"Maximum weighted induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6574596"}},"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":"Q279221$BA8D258B-3C18-42ED-B800-825D7903E79D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a07c0ae2e2db7bed64c7ba6274acd6a01fbf51fa","datavalue":{"value":{"text":"Maximum weighted induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q279221$06C99A25-975F-4951-80C4-91C344F4375A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f7d08db18e1bd8377062a0c708fe97ac8053444","datavalue":{"value":"1334.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$925F9D93-36A2-46EB-9D2D-30CBB0D707D7","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":"Q279221$5000D905-7F0D-404C-B847-A01DB1E952E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bab1e04a2dd935c04e3f5ad0d3bd237dec213f4","datavalue":{"value":{"time":"+2016-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q279221$B612BB59-979C-46AA-B10C-D6BABDC96936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$265D6944-3701-4C2C-ABB5-1A32424A4C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$1CF2595C-D65C-4AE6-8CB1-17D109527A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$D2D658BD-B246-4CDA-A3A8-73C77CCDD804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae4d2a8d0e2eedab947fda4cac2ab07b9c1cb9b","datavalue":{"value":"6574596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$3EE42507-EFEE-4B3B-A62A-5315B9F3927A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d294ba9d0610191a6875cf4b8408397c88980","datavalue":{"value":"weighted induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q279221$2E7ECE96-94B1-4C54-A8A4-A875F693904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd3f313182caeb76b488cbd28286c9bae64a8b5","datavalue":{"value":"weighted independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q279221$0C115F5A-0622-46A5-B313-B6FFBD57ECA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$EF695320-A604-40B7-9B72-D13FF5019347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15061d72ff223c7121177371c2da4dcbe7e8e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1741594,"id":"Q1741594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$88218888-A8E3-441C-878B-3A43132C37FF","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":"Q279221$7DB251B1-014F-4D6F-9B63-48FCC4F95155","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68dd6dfc7a93a599de849ed2bb07181560d19262","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q279221$90A02E79-22FD-489F-B44F-880E8D1ABC5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb48ebc2ac4e6df703e107b3a54f1e7c94f14783","datavalue":{"value":"W1157790564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$45DB704A-47D7-43A9-BD42-9B63840A671B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f594ed291d718a055ba7ff61e8e00ed898679","datavalue":{"value":{"entity-type":"item","numeric-id":4209222,"id":"Q4209222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$32CB24C8-4481-4A69-9C38-C50954A392FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795887e2001e2fc55c02b42ff39bfabf6c40842b","datavalue":{"value":{"entity-type":"item","numeric-id":1359100,"id":"Q1359100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$EA3F152B-0ECF-472C-963E-D5C3C3FE6D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$FCF6A34D-A0E4-4F0C-9BAA-4881BD2F0CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936d191d15eae98aecb31fa9ecfcee357275c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4361794,"id":"Q4361794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$04143D2E-C604-43EA-9E19-F1F31B7D4299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$3FBE54DC-6E58-40AA-914D-6F8B35FBF51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$17D6E18A-E0D3-4BE2-9D8F-DD1A9F654D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$43E2E3D2-D4C4-43DF-8BBA-B6F7BB65ECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279221$6C2EA526-D7E3-4666-91C6-7C7A14103551","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55f9ed2a0e4b873f3435d991696cbe61c01b36ef","datavalue":{"value":"10.1016/J.DISC.2015.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279221$AF5A4119-8D0E-4D6A-8D4C-EC617B318F11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7da4be228aed268d8c298cf982a945cf450386","datavalue":{"value":{"entity-type":"item","numeric-id":442341,"id":"Q442341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb3a4a233c14d94436c0edc5ab17f9d2ad27c79","datavalue":{"value":{"amount":"+0.7953391671180725","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":"Q279221$2AB09370-622E-43F9-927B-F1CE85784865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e1bcab5891609d521c8222cf0585cd05979aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685e68c9d4c7de93ab36f9b57107b1835fa95a74","datavalue":{"value":{"amount":"+0.7683241367340088","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":"Q279221$4DD292C9-6A54-4818-920E-D147C8A1FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5735bb94d57748266c8c31cee1fb0070d84c57","datavalue":{"value":{"entity-type":"item","numeric-id":2237208,"id":"Q2237208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9af604715b8906d71473e66143a7274cdfd308","datavalue":{"value":{"amount":"+0.7681847810745239","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":"Q279221$78BD6817-F65E-4915-BDB3-4A8BBCE12FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d402037dfd9d01deaf569aea19402f7fb72a4c2b","datavalue":{"value":{"entity-type":"item","numeric-id":4028099,"id":"Q4028099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909e38c7e3d160095e395fea5d49ce540507d61d","datavalue":{"value":{"amount":"+0.7552807927131653","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":"Q279221$8102B19D-325D-4FC9-9CC1-8C26673202E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e548fdaf28a8630c2bf6368c0091ed9df45d5019","datavalue":{"value":{"entity-type":"item","numeric-id":3469129,"id":"Q3469129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9666bffebef39af77cc73776b63a4b982af3fd82","datavalue":{"value":{"amount":"+0.7438113689422607","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":"Q279221$20E9C531-0912-490C-B063-AB4A65327D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weighted induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weighted_induced_subgraphs"}}}}}