{"entities":{"Q1690246":{"pageid":1700987,"ns":120,"title":"Item:Q1690246","lastrevid":72024135,"modified":"2026-04-14T02:09:22Z","type":"item","id":"Q1690246","labels":{"en":{"language":"en","value":"Minimizing the number of independent sets in triangle-free regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827515"}},"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":"Q1690246$AC505148-8D2F-4414-B29A-164E1B5CD65A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"176ce1af376de9f9ae568ea5e7080622cbab68bc","datavalue":{"value":{"text":"Minimizing the number of independent sets in triangle-free regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690246$45E974A0-6E20-417B-98E8-8873A3EE666F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16c36fdddfc4ec0a88e83401d66e3f9e934ec2e8","datavalue":{"value":"1378.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690246$05248C05-F8FF-419B-A494-B9A6F3603645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab5a422918621b46149cf3b2991e66a46628e6cf","datavalue":{"value":{"entity-type":"item","numeric-id":271642,"id":"Q271642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$C6972DDB-226D-4DD1-BD63-4F57B575415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$0FAFEF75-1FCC-4BD6-8291-1ABAF24D24FA","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":"Q1690246$0F4F4DAF-84C8-42B3-886F-9A623BA2B09F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690246$4E3FD0D0-0002-4016-A52F-E25CFF1EEBA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0ff876873c7d31a271e721dbf77e4c4cc8ec64e","datavalue":{"value":"https://arxiv.org/abs/1610.05714","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690246$C836CA8D-27BE-4794-8EFC-BA2DE72028BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690246$666FD458-CA87-42C3-BEEB-3566F4CB435C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05cf6adb8315f0ff4c4204587ae668bc06795046","datavalue":{"value":"6827515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690246$A4A5B61A-C71C-4AD1-A9A0-1E4354C81A9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690246$9B446DAB-7D19-453B-9F80-0B1C19E9B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"216fa3b626fe2ebf871ba781b1760e10284ae263","datavalue":{"value":"occupancy fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690246$33BDAD1D-5BFD-49F8-88DC-23CD826EB158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690246$59E9371D-0B1F-4E12-B8D0-A6E710A0868A","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":"Q1690246$6A6509A5-5BBF-44C7-AE90-A4752A6FFA58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec159823818eeda80e7c1e8ae066b3a78910ba7","datavalue":{"value":"W2535819116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690246$A0F56E58-4C38-43AE-8619-3B6AB7548FA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$4A33D601-A79E-4B9E-AF4F-34009D0A258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235da5ac8aac1351868f7bf0abdc5cb1cb444b67","datavalue":{"value":{"entity-type":"item","numeric-id":2434716,"id":"Q2434716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$5DB2107B-A14A-454A-AB62-19D1A7CDEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95139e0b3cb3c6e74db3e311ab6686b5b8a7b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5357226,"id":"Q5357226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$C3D97DB8-5F72-465E-900C-BA86E65E181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3a8d337da4fa0d31017143b5be398b6b2ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":4590969,"id":"Q4590969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$908B4350-9D5C-4FE7-9C78-655E3216C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf348ad9cc5a34d177f1d877dc3b6db66c2b2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4660722,"id":"Q4660722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$99823199-B9D2-4A3B-9F2B-D22F5EE455AC","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":"Q1690246$C324FD1D-748D-4683-A484-27516263D4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$03A195FB-30DC-4FFB-8BE1-F24EAA7DEC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0e14bfd589a9ae5b8bb6ac61a529ec2f667fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3864546,"id":"Q3864546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$1BF50AD1-D598-49EE-8BA2-31276D732B0E","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":"Q1690246$A2028D2C-06B1-41B6-AA94-8A57ACC39669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3590a5e53014145490c65a01802af7fd97ee1884","datavalue":{"value":{"entity-type":"item","numeric-id":4575432,"id":"Q4575432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690246$EAE0946E-B981-4BCE-8ECD-E9E679C030D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9756d702c3396a08fcbc827ede2056ed9c212964","datavalue":{"value":"10.1016/J.DISC.2017.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690246$93B5C8CF-70F2-436B-8057-F527585041A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209f21748d42a7e3b7a43a429f9c1d816e155747","datavalue":{"value":{"amount":"+0.8467761874198914","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":"Q1690246$AC05AEE6-35A9-4E30-A6D6-DF94FAECE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c3c13cefbb3bfccbdc8e19e3f3790db62e1dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1045204,"id":"Q1045204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffa1886871521e0594457bd42e3da8d3b65e6f9","datavalue":{"value":{"amount":"+0.8323161005973816","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":"Q1690246$1D44DAF3-0BF0-410C-A8DA-6F4C531A88FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dc1d10ae362ad60ab9cf485f33d544ed257008","datavalue":{"value":{"entity-type":"item","numeric-id":5936033,"id":"Q5936033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb824b5b8c02ba8a86ed585610463d5c05994885","datavalue":{"value":{"amount":"+0.8097386956214905","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":"Q1690246$13EECAB9-F9A9-4E5D-B2A0-F42B3292EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f7b2c72e5d5802ea01f2561d24862bc63177db","datavalue":{"value":{"entity-type":"item","numeric-id":1791708,"id":"Q1791708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446d86cc02c1dae41b3f51440dd3094277e4e7ed","datavalue":{"value":{"amount":"+0.8012309074401855","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":"Q1690246$99C845F5-945C-4F96-BFD9-AA348DB206DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dcc094b27355f9936556a5536a9ece8de93bbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1182587,"id":"Q1182587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93389bd26ef630d9b2e146ba9bd04895135283d","datavalue":{"value":{"amount":"+0.7973823547363281","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":"Q1690246$70E762C7-E825-4BF9-826C-90C377CD5DCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of independent sets in triangle-free regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_number_of_independent_sets_in_triangle-free_regular_graphs"}}}}}