{"entities":{"Q1791708":{"pageid":1802450,"ns":120,"title":"Item:Q1791708","lastrevid":57556800,"modified":"2026-03-31T09:42:27Z","type":"item","id":"Q1791708","labels":{"en":{"language":"en","value":"Counting independent sets in cubic graphs of given girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951586"}},"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":"Q1791708$D50DFA8E-17BB-464F-A806-45C487189585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"657b7f15bad886cbcfd58dbc25142c662694e756","datavalue":{"value":{"text":"Counting independent sets in cubic graphs of given girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791708$09E14863-531B-44B4-BA30-BDBDFA42451B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b787c85ac97fe477a7fc89238a48f374cbc2e5cc","datavalue":{"value":"1397.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$EA2AAD39-8BF3-415A-853C-1BB85FDC04E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$2396F38D-D394-4D2A-912B-F0CB34CF6DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42c9e5affb45cfc62e4ebaac726414fee007815","datavalue":{"value":{"entity-type":"item","numeric-id":518177,"id":"Q518177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$735EE87C-0BCB-4290-8218-D99521E85D48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$EC86D60E-562C-4E1A-88E8-15DC3E8F491C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791708$BA50F614-8F6B-4BD0-8DF7-CB01AFD8D2BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f0f986ef5f16defe7a3f6875b2802c798ff3fa6","datavalue":{"value":"https://arxiv.org/abs/1611.01474","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791708$B7083D69-C60E-47D2-A6F1-D05F42064802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$2930C4EB-4919-4514-8021-27656D0930E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$52C1B31E-4E3C-4C8D-A445-61D654CD2D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b680fd6dcab07d89ae6942217930c7f4140ccf","datavalue":{"value":"6951586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$AB5B3FE3-2ECC-4658-97CF-DEDA45E9F932","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$C4D93E16-C3BC-46E9-9674-49535B06AEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$774AC8E7-D1D9-4AA3-B4CA-4456581C9B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$3583E280-4691-4C95-A16A-15FDA61EF5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$D7E6ACEC-B149-4102-882E-9326F4C37811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2738728caa4dd619f30d866380c032886620b65","datavalue":{"value":"Heawood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$17A4F5F9-6E89-4277-9232-0D6F3D266C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"216fa3b626fe2ebf871ba781b1760e10284ae263","datavalue":{"value":"occupancy fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791708$917C2C0B-A9E4-43B6-B34A-5E2B3D9ABB6D","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":"Q1791708$FAE65992-37F7-44F6-99CC-E2694AF8B2B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b95fe38baabef0d46f6a1b15d2d5a719bd40d3e","datavalue":{"value":"W2963883188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$74EBC17B-BB59-42FA-9183-49E755205094","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c90f753ae30ba720d72a34cf1d4ec6eeeab380","datavalue":{"value":{"entity-type":"item","numeric-id":518178,"id":"Q518178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$87A71B9C-DD30-4A0E-AFD4-C8001E074C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819a38718d27840893f6fa7c6e8ab2a0c83e7535","datavalue":{"value":{"entity-type":"item","numeric-id":5366940,"id":"Q5366940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$677D4E76-FC48-4316-BC53-A5CA7772D34C","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":"Q1791708$B4055071-C8C7-436A-B7E7-163133FBBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa5fe6adbdffdc4fccb69e3963d9d85320e3f57","datavalue":{"value":{"entity-type":"item","numeric-id":1690246,"id":"Q1690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$8B51324C-A827-40A4-AAB7-6787BAA9BBD3","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":"Q1791708$4887B144-4FBA-4A3A-B79E-17DA6753955F","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":"Q1791708$85DF2C07-1A35-459C-B3ED-0F3794146EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9342916d52438a26dc9c149ed66335efbd6a26","datavalue":{"value":{"entity-type":"item","numeric-id":4684327,"id":"Q4684327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$666B08AD-1CD6-4CF3-836C-3DA0ABD46BA3","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":"Q1791708$D3F39736-A294-4C2D-9776-7D3EC2FBA547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ecc9d4f1b6e65f0dd6a77c7093b2bfd51dc61","datavalue":{"value":{"entity-type":"item","numeric-id":798679,"id":"Q798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$C1E5EDC2-DFC1-43D8-8D8F-E5A985641AC2","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":"Q1791708$93E26902-1041-4D0F-8670-49BD5E0BA356","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":"Q1791708$88CA7A7F-F0CE-4FF9-9368-62B8252600DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d338ca7d42f17f6fbabf7399670b8986497dec2","datavalue":{"value":{"entity-type":"item","numeric-id":3949078,"id":"Q3949078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791708$CD9D293E-6BD5-40C4-A294-3BD879BF3564","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":"Q1791708$AE08C63F-F948-4CC7-AC64-8DB07A06A5E9","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":"Q1791708$BD7962A6-7982-4A85-9A24-B1A591E904D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc63411c75616a901d7049a273affacf9445ffb8","datavalue":{"value":"Q129188170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$ED96B9C8-6699-43EA-9373-531D9AACBC9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc19472e50a8c501c62e620e5480508c967a081a","datavalue":{"value":"10.1016/J.JCTB.2018.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791708$608F9E83-8E61-4CE7-95DB-2B4A55E97242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e66965922cafe2e8d20d66b621c6773f6fb0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3225133,"id":"Q3225133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6ee00d1dfdda14088a9b71d2b24febfa0cc597","datavalue":{"value":{"amount":"+0.8078330755233765","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":"Q1791708$A54D01ED-5467-4747-A6BD-F4F577F4824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef037d5634c53b537b68107d38b4488c36fc482","datavalue":{"value":{"entity-type":"item","numeric-id":2115169,"id":"Q2115169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766b28ce36526311b5d77d8afb30fbce231cf8f7","datavalue":{"value":{"amount":"+0.8037452697753906","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":"Q1791708$3792F342-84C3-4F86-8255-54EF01AF60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac920ff984a64db6daf424bdc303343e9cd24737","datavalue":{"value":{"entity-type":"item","numeric-id":1690246,"id":"Q1690246"},"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":"Q1791708$905FE253-272A-4092-A3BC-E0FA523C1C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f46e7c154a40a0c06832439eb3272d1b662127","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817c9665ec7e3ee62441856701b0d6389229e677","datavalue":{"value":{"amount":"+0.7953118085861206","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":"Q1791708$D06719A3-4B83-4850-AE87-07A1CD687249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d2ea18912f5037a0ba6f0d18575beae3d50d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733918,"id":"Q1733918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b23a1c7a94bc2dc521dd2c36304eee1cb48aa9","datavalue":{"value":{"amount":"+0.7918699979782104","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":"Q1791708$5CA6C7CA-DBBA-4846-B6F7-13C9918416EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1791708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1791708"}}}}}