{"entities":{"Q1627864":{"pageid":1638605,"ns":120,"title":"Item:Q1627864","lastrevid":68178324,"modified":"2026-04-12T21:57:03Z","type":"item","id":"Q1627864","labels":{"en":{"language":"en","value":"Counting independent sets and maximal independent sets in some subclasses of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987795"}},"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":"Q1627864$B609C11F-44DA-40E3-AF72-1684A7BBB5FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b530eaf896cc1f72bfc0154543ecafa74fd80af5","datavalue":{"value":{"text":"Counting independent sets and maximal independent sets in some subclasses of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627864$5408D676-7E9B-4A66-8DB9-CFCF1174EC68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4128ea5b507b1e66a998d37c2c412b8c0935714a","datavalue":{"value":"1401.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$6E68C8CF-4BF9-4631-B768-B1164CC646B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$F769938B-8518-49ED-8C7F-A42AE9E6DEA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$EFF2423F-A73D-4E72-882C-3CE71080B62F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228d87036e5fbc7d18e3dadde53263b509491ac4","datavalue":{"value":{"time":"+2018-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627864$AF84C9E9-13BA-48CA-A9C2-7E9C32B3F0DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$458D40A6-2407-4542-B965-0A6430FA684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$93EA2458-7747-4E8D-A053-57A980A040EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$B6D5D849-38B3-4382-B8DB-5B9B0B9569A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d090d2f2a787a46bed4ae9b89ec7983fb6e40d","datavalue":{"value":"6987795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$08648E49-2337-4EE6-85EA-BD1471D989CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$9B8310ED-4C47-426B-BA31-0032ECE8BA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$CBBB7694-F82C-4203-B2BA-21A9AB592D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$71647C32-B2A5-4686-BEE5-FE299250D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b879d34abc5336b383645e2e1e0af7189675a6f0","datavalue":{"value":"path-tree bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$1ED76109-BAA8-47E2-9145-2BBF272A4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcdb9070075bc388ee421025fe62f40bcdf0b19","datavalue":{"value":"tree convex bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$6722AE07-7D0D-483D-A881-78EF5DDB56EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62840d32d26440cc923ea2169bdfc8795613b60f","datavalue":{"value":"convex bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627864$D1635E15-30AE-4050-B77E-648C6ECEDE27","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":"Q1627864$6B80E0F2-AF00-4CD3-B9D4-31F673745083","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e1bc41c533ff657b63fa963810a23809e7070c2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.05.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627864$534748B8-C9E2-4DFA-9D77-18E274CB7A1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d794cd0a8602767e6201f3e691df4c4a709a458e","datavalue":{"value":"W2809443908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$DAF60E51-E4B4-423C-8A5C-E24899D52086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7415aa7112c41d84270aaf9f84ef4c22222613","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$3D07050F-B5EB-4311-8ADC-EAF8BEEF64E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$19E93DEF-8B50-4C23-9D64-B427924E99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$9C456C8A-5533-44D1-A07F-F7D72F32BCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f568d2c0ededd70b422781a1a83617725b4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$8392C7FC-AD74-4884-AA8D-93E5188BDEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505555c4dcb40cce589643997393f26285b7a055","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$D748C814-0C43-4CEB-A04E-3D887470C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7a517408a60a7da01ed042144683ff9aab503","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$96674384-ED40-4248-A4C3-72F94EFC4DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2cb942be32c6382cba18216700f4a41c703bdd","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$FD6BD03E-EBD2-4D60-8B56-AE3130CC1967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$8FF2A78F-7F02-4724-AACB-A762E18FE8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$4E79BE17-2341-4633-92F3-E80A32A2F31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc221b732181d1ee9e5d499b3aa569cc07cc490","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627864$C123AB6A-BCB8-4CF8-81CE-85D6FF0687BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0abe552cd9afe409c687be58a5982b797d19628","datavalue":{"value":"Q129651044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$591E8F05-B42F-4762-A7EA-602D164DE0DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1779059843d4e2041e87a9c6773cee045d8fb468","datavalue":{"value":"10.1016/J.DAM.2018.05.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627864$9242D401-A5A0-4698-A10D-3A673F1D71C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a391e14fe2b32d5dd4041bcc71ef71d05f9ce26","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77616e28db0aebc169eb7ec46f03d941ff31a3e1","datavalue":{"value":{"amount":"+0.8876417875289917","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":"Q1627864$4EF340DC-C0F4-4B5F-B60E-CDC7EBBEE1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d017f5e8675fe2347e4c0fecd70f154ac3a63755","datavalue":{"value":{"entity-type":"item","numeric-id":1675914,"id":"Q1675914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99c9851272e07d063bb0f3cb83f899dda70fb37","datavalue":{"value":{"amount":"+0.8287233114242554","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":"Q1627864$59D785DF-9AA5-4CF7-8703-E5C6AB305E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f0b78c9a2b88c73dc999007c6e4ed200b3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778ba47b937a1bd8ff47a0f35b25954e60e246c6","datavalue":{"value":{"amount":"+0.800012469291687","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":"Q1627864$37DA2EAF-FC6D-4143-99F3-EE048C0D27E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f819a674c8feac4b4a805898062dfb2b8b1d247e","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c55b584bb59e0e2752bd942160dcf066af570cd","datavalue":{"value":{"amount":"+0.756472647190094","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":"Q1627864$FE5A3418-B519-4017-9ABD-7B64FEB9CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c298b1a9c685f3ebb19668272ad2349b07de025b","datavalue":{"value":{"entity-type":"item","numeric-id":6074656,"id":"Q6074656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d930383efa3f85ef00361dd4a2e640c4fe353df","datavalue":{"value":{"amount":"+0.7498311996459961","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":"Q1627864$C800CABF-5313-4BCB-8469-509DF7CB759C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets and maximal independent sets in some subclasses of bipartite graphs","badges":[]}}}}}