{"entities":{"Q2969174":{"pageid":2979899,"ns":120,"title":"Item:Q2969174","lastrevid":85437935,"modified":"2026-06-03T08:16:40Z","type":"item","id":"Q2969174","labels":{"en":{"language":"en","value":"Asymptotically optimal induced decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6694528"}},"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":"Q2969174$99C0D8FE-D0D8-4F21-94CB-A0B358630C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c708ed680d8a55e612516ee098ecb2aa5f509353","datavalue":{"value":{"text":"Asymptotically optimal induced decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969174$7825CDFA-CE45-4A77-8957-36ED642ED4BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"379a8fefd0d8cabcc6236954d93b9d87d4cbe18a","datavalue":{"value":"1464.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$6C86CC28-4187-4246-B7E5-2175CB13BB31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc73ad73494b90fd2ef016609ce901c68a0b6065","datavalue":{"value":"10.2298/AADM140718009H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$FE6147BA-CF0E-4806-8467-1583E1FF5FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70826d558e21a1676c7e6dcd8b4d5fe40c44278a","datavalue":{"value":{"entity-type":"item","numeric-id":2342627,"id":"Q2342627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969174$74B1204B-DD91-484B-A241-39E3CED07B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969174$C0A11340-9466-4097-9602-6C2E75DBABA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"572d37b2a3f77ce8a29f0f4d927470f88be99c51","datavalue":{"value":{"entity-type":"item","numeric-id":2815230,"id":"Q2815230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969174$0927E09B-D6FD-484F-BC3C-320E64C57182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a54c8d448e87b5c993602a9ad5f16d9e6e688422","datavalue":{"value":{"time":"+2017-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969174$A2B0C439-8389-4BB7-8B84-0DF6A8519B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$83751D50-50BF-4531-8926-8800A1A8AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$C82934B2-2BFC-45C6-B993-A3E9C73F94F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"682a4bf392c44aed3d95abb966abf22e8d0dfe15","datavalue":{"value":"6694528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$34617303-C215-432B-9666-82A2BA05DC8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969174$D3900189-35D4-445A-8F0C-DD859B3E24BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969174$86EAFD8E-F24A-461F-AAF5-06E586731CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdf1248bc0ea9c282c5a6c81401c836b40beb98","datavalue":{"value":"complete multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969174$008B8246-07CD-4607-B74F-8ECFF3769AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969174$8C4ABC44-F60F-4B68-A189-7DF50D1604DB","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":"Q2969174$DDEB026A-EBDB-4959-AAD2-8CF74A1FF2AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2aece7810368680eb16ff90e7c5508976d5e480","datavalue":{"value":"https://doi.org/10.2298/aadm140718009h","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969174$441E9232-6F96-4270-B843-DFCC9254C623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a44812034365a1233d54cfd88e11996bd0f865f6","datavalue":{"value":"W1985474921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969174$EDA62ADB-F7EE-4EE1-8255-1133C1A0BE12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51aba41ea7b1bc1bd9ed00871cb4de0ff243c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":521601,"id":"Q521601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ed3011908caa1cea3338d3b7445abc41b2317f","datavalue":{"value":{"amount":"+0.933121621608734","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":"Q2969174$97A46F74-72B5-42F7-8511-6B2EF69CD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6378ab4a54aba3ec58f50004431210c3ebbd66","datavalue":{"value":{"entity-type":"item","numeric-id":4631098,"id":"Q4631098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb94adec701f7a77ab21d2fa1b8dfa5104251b28","datavalue":{"value":{"amount":"+0.807510256767273","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":"Q2969174$EDD0D3E8-29D5-46CB-845A-E28D17B9ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0eb96f8e67c98beeab820c71c54ce449b56814a","datavalue":{"value":{"entity-type":"item","numeric-id":3816113,"id":"Q3816113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de37733fd55171658ad35e447c6a59e16f842c9","datavalue":{"value":{"amount":"+0.8002669811248779","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":"Q2969174$CA7C2371-3166-4938-95D1-476ACF186C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cdb2ee5139980856e2ad5f19637f865f0fc528","datavalue":{"value":{"entity-type":"item","numeric-id":4190662,"id":"Q4190662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838dc5409c3cc37ece7c263d5618adfc7c7cb588","datavalue":{"value":{"amount":"+0.7967073321342468","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":"Q2969174$92B64DCF-77E4-438D-B2BB-AA006C6AD6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d55773ec0bba18c97a09dbe40b6e210a95922d","datavalue":{"value":{"entity-type":"item","numeric-id":1089355,"id":"Q1089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66b3250d11df79d1e8e770f3b8ba6f8f8ea4c03","datavalue":{"value":{"amount":"+0.7920579314231873","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":"Q2969174$CACC7C03-FFEA-40B4-AFF4-5520D5880A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal induced decompositions","badges":[]}}}}}