{"entities":{"Q641174":{"pageid":643022,"ns":120,"title":"Item:Q641174","lastrevid":63217821,"modified":"2026-04-11T11:24:27Z","type":"item","id":"Q641174","labels":{"en":{"language":"en","value":"Two problems on independent sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5961718"}},"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":"Q641174$F79E07F2-4C77-48EA-ACA7-C3E690AEB0AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd434b0da961c8b550030f086d39898a50a744e8","datavalue":{"value":{"text":"Two problems on independent sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q641174$8C33DD45-4175-4021-8604-7913DC7C3BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8198ed84954936d0f4f179e3e4024b7a216c194a","datavalue":{"value":"1228.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641174$E9387345-0A88-40CB-A2D9-1529301BDE0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$7662F13A-EF19-4E74-81D2-C7E04E9EC186","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":"Q641174$57E025A0-D9E2-4A11-9C05-913A1768FB99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5412e51208588a3303ff1411a4274ccfb0b7d7d6","datavalue":{"value":{"time":"+2011-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q641174$A4C106B2-2D70-4161-BF60-C60C9C751461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0aad548b7d4acebe7121c586bac8f781f1ff94e","datavalue":{"value":"https://arxiv.org/abs/1206.3206","type":"string"},"datatype":"url"},"type":"statement","id":"Q641174$30315DBB-EE90-4F65-82AC-17B0D843EEE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641174$C442344F-EC57-47E4-9607-8BE693985755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b203e0ed3f167226960430caf389fcaf2e34d1b","datavalue":{"value":"5961718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641174$B0A07674-44E1-4BD3-A953-60891BC6DF34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e7eead747bda5e321d75d66aef6f6ae4908925","datavalue":{"value":"independent set sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$C476C1BF-05DC-4CF7-AA47-0C1017AF9301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$206A1892-A35D-4782-9073-E9806DF9A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a5e58154820500dd1d195d0258fd48b5d62b9d","datavalue":{"value":"stable set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$AA0DF74C-5DFF-4103-A77F-EAC2276C2F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810338f380668c97e952c6edee070c16ec98dfa9","datavalue":{"value":"unimodal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$BA07659C-7F38-4000-9701-FFC32C99CAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f030ae2846c622640feeff45d84802d57c32a0b3","datavalue":{"value":"log concave sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$D8E943E9-98A7-4A76-A071-CCDEAEFAA367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q641174$D394174F-A634-4065-89C9-A91418382B5F","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":"Q641174$F7600190-39C3-42CB-857C-463719411066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b46989a4e85ce8a0842ff5c7e24f0138bb2d3e1","datavalue":{"value":"W2144467924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641174$D66C8395-06F4-40CB-BB11-CC3F0E1456EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1116c5978dd2fc904d8458a525ecf2c89e84389d","datavalue":{"value":{"entity-type":"item","numeric-id":3835498,"id":"Q3835498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$45CCFF32-A0DE-4B35-9FDE-F4D7FF21A1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c148172380b68e01e9805a29f18d44d1843cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1293418,"id":"Q1293418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$5786DE49-1B79-45CD-A266-23510011FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$9C3B995A-E17A-4290-834F-C68403407671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c57f73b19247e7b85f86627fabdbc5d33eb0b8","datavalue":{"value":{"entity-type":"item","numeric-id":875937,"id":"Q875937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$860948C4-FD23-434A-9601-22C56DBCD47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42399b7fac0541e4112b6e670bf60bcb3a44c8","datavalue":{"value":{"entity-type":"item","numeric-id":5199417,"id":"Q5199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$D74C7858-5AB6-480B-AC48-30355C46A705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$5FAC31D4-8A71-46BE-BCF4-BC3953C496EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$8CA17473-4E38-4926-AB75-0EF0C1BA16C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f0c9524bd3cf6346abca7bc449b209923148af","datavalue":{"value":{"entity-type":"item","numeric-id":1075342,"id":"Q1075342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$315DACB8-B2A9-4AD8-9CDC-DBF00060DBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1c5827948a0e2b6218a4736929cbd0a7e345e4","datavalue":{"value":{"entity-type":"item","numeric-id":449128,"id":"Q449128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$C8177FB9-17DB-4A96-92C0-8D466DDBC1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d41dd4bdae057de8157f04dd77e9b0fb48bd1cc","datavalue":{"value":{"entity-type":"item","numeric-id":1045204,"id":"Q1045204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$483A92DC-FB4A-44E0-A369-97457093C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$B337B0AF-B104-4E99-B220-F013CB6321AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$CB06CEB2-CC9B-473D-AA34-AE72089552AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$FB2D7B21-FF25-4C7B-9817-6F14A9E42F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0238dc2bfbebe8fecbf5de84f7f29a58b24b7933","datavalue":{"value":{"entity-type":"item","numeric-id":1033025,"id":"Q1033025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$455F62A1-EAC1-4A71-98F2-F2186DC5B9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$48C632AC-C1A4-4ADE-BFF8-E55463CD2F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42c95b0f91496da58871a97837a2a92bcf37113","datavalue":{"value":{"entity-type":"item","numeric-id":3429589,"id":"Q3429589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$6C175304-50BE-434C-84CA-1896910DA0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf80788670dca01394456fb5fdd030b565fe419","datavalue":{"value":{"entity-type":"item","numeric-id":4852752,"id":"Q4852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$BBADADE3-25B2-4395-8E03-56EA97791851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8374ca8001d4ff83e25a8d96a32c29699c89509","datavalue":{"value":{"entity-type":"item","numeric-id":2372400,"id":"Q2372400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$9AF2F8E9-A639-4721-B0E3-32891B06EE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$43024D77-FE2B-415B-80FC-1F36985DF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641174$7A727FD6-B931-48FF-A2B4-6AFB003F2B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3b6308dfdfcfd6b4f6d437adde50dc93a6d9afe","datavalue":{"value":"10.1016/J.DISC.2011.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641174$38875392-B8C7-417C-8EDD-9E38326845DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44268bb97c88ee0a51a9ef0fec672913b8848980","datavalue":{"value":{"entity-type":"item","numeric-id":5418775,"id":"Q5418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5d9d882058ccd071c1a3b185465fd486db8a01","datavalue":{"value":{"amount":"+0.8401923775672913","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":"Q641174$B13A447C-FEB2-43CD-8F58-2CFF54B4CEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a23c573689c04115c99ae644b7d13cc2265476b","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4d4119f01ef3edff5e37852cbc04f0deed4da3","datavalue":{"value":{"amount":"+0.8395187854766846","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":"Q641174$55BF3BFE-E40F-42E7-A1B6-25FAC4EC31A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67af38bed3c2080cbb90104289abdc78eb65eb5","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2a2ab404c35c135576acfa1c00ff43054316c3","datavalue":{"value":{"amount":"+0.8381518721580505","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":"Q641174$144BED03-E4A6-4D1F-BB0F-29D1B96EF13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ec4d1542b2e1725b3310997e282147ea021203","datavalue":{"value":{"entity-type":"item","numeric-id":5397737,"id":"Q5397737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3b7b9345e5989d44b99718c3648ed700e6edf1","datavalue":{"value":{"amount":"+0.8266792893409729","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":"Q641174$37F3DBBB-70CA-4F52-AB17-E7BA16AF3540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070835445f1cfcb29febd89d597270181a85900e","datavalue":{"value":{"entity-type":"item","numeric-id":449128,"id":"Q449128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660a9639aaff1f265796d38c8065355f4469875c","datavalue":{"value":{"amount":"+0.8225314021110535","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":"Q641174$EAF7179D-DA14-4304-A683-A70EF12BC723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two problems on independent sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_problems_on_independent_sets_in_graphs"}}}}}