{"entities":{"Q2301551":{"pageid":2312294,"ns":120,"title":"Item:Q2301551","lastrevid":78436493,"modified":"2026-05-06T11:35:27Z","type":"item","id":"Q2301551","labels":{"en":{"language":"en","value":"Counting independent sets in graphs with bounded bipartite pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173308"}},"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":"Q2301551$0A74219A-9565-43FE-90E2-46D6DF977A83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b4267038935a420458251988add6d4ece0eb3bf","datavalue":{"value":{"text":"Counting independent sets in graphs with bounded bipartite pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301551$8843D150-9BE5-41A3-B6C6-A97DE12C3D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005d3c444093d0fce92d8f27037f24cf286b43ed","datavalue":{"value":"10.1007/978-3-030-30786-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301551$31FA20F1-136A-44FB-AB63-981BB5042BF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5fed75436711fae9c159f3931462760a8b85f","datavalue":{"value":{"entity-type":"item","numeric-id":311512,"id":"Q311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301551$5EFD3632-C65F-41DC-A382-09248EDE314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301551$06EB88A7-9FBD-47AB-B40B-9FF47EF432CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301551$87EC5F7B-3DC5-4143-84EC-6FD4CFBE66E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301551$6109741F-2033-474E-9E89-35A668D8FC3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46b87107415c631e71f62e4c8c9f091e87758976","datavalue":{"value":"https://arxiv.org/abs/1812.03195","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301551$3FF92CDB-22C8-4FB3-B261-096E07DE95B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6024126d1f0b2517ed43951cc2ae74dba9b83e46","datavalue":{"value":"http://eprints.whiterose.ac.uk/148669/1/pathwidth-WGproc.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301551$14CB8662-E8AB-425C-9375-DCA46386808F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301551$06499DFC-0A94-48DF-8AA7-148CFB98AEA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c76d49a14468cfbef9f209309f47a00b082f4bc","datavalue":{"value":"7173308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301551$78388B30-08D7-4FFB-88A7-2BC3D0F34BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8096a4c6be022ac9bdd6ac3ef7669025ab0442","datavalue":{"value":"Markov chain Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301551$2D6BCA48-7BE3-49EB-B963-52149FAE97CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2972a9374c8a355a75ff5f0b4e225b3e3f5938fa","datavalue":{"value":"fully polynomial-time randomized approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301551$42B54C7B-DF3C-4C24-8B70-8B18F4A7ADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301551$C6526EC9-28DF-4EDD-86F2-FBC5576795E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301551$6CD0F33F-A14D-4A62-A613-2444B459A529","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":"Q2301551$6DFB307E-4319-41ED-8BFE-95EAC6FCA410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bef58daa6ad70af5c517405c3edbd8ac8ff7628","datavalue":{"value":"W2975888281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301551$CCEF32B4-CBFB-423F-A6C7-B4DE138E4C19","rank":"normal"}],"P1643":[{"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":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$0A06CBEA-6C95-4DAE-B5B0-C1E96398738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ba8b264896b5c04f63c2078968e63740100904","datavalue":{"value":{"entity-type":"item","numeric-id":5890038,"id":"Q5890038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d96594cd393eb7eb54fc7a7b6f6ae7f0c884095","datavalue":{"value":{"amount":"+0.9449367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$6DC788CF-46B9-4770-B2B5-1492EEC042C9","rank":"normal"},{"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":"0e12e0e81f4dea408ab96772137ea4c1d3071ca5","datavalue":{"value":{"amount":"+0.93732536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$9726AB2A-BDD6-4252-94C8-5C586D18A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1de7d866a9c224eca18c2a0c7a6d14e6c0a417","datavalue":{"value":{"entity-type":"item","numeric-id":5146865,"id":"Q5146865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a502f224d33bcb944cb47e42315b8bb28d2f1ef3","datavalue":{"value":{"amount":"+0.93700826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$A7A6C33F-61D4-42DD-996C-CA8FD4CE1F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb9247da13c2e35f9f05a131db9d9064fc0df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c991d3ee575c03533285b48aac2933e8788310","datavalue":{"value":{"amount":"+0.935899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$28909AD4-1580-42F1-8D0F-C8EEEA75424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8010169cd67981573f56e4bda7c4f371a8db2681","datavalue":{"value":{"entity-type":"item","numeric-id":6074723,"id":"Q6074723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276081a5f922f4b3ed323e66567ebc9ab2d5f538","datavalue":{"value":{"amount":"+0.9334246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$0679D72F-9CC9-41BA-A587-06A4F550CB21","rank":"normal"},{"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":"a100e9881d2df84462c7f52c719dc1b1c4a01823","datavalue":{"value":{"amount":"+0.9229108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$A0090A15-5AD1-494B-9984-BD3148AAF4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7129a197c4e7b638e40db7fe57c9011061958677","datavalue":{"value":{"entity-type":"item","numeric-id":2372400,"id":"Q2372400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f95c029f544335a72a02da21bf127e2e9dd139","datavalue":{"value":{"amount":"+0.91819465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$3A2A96EA-6BA3-415C-869D-40E81E36A13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0534dd78d2c93f7709d243c471f1a8e18edf1c40","datavalue":{"value":{"entity-type":"item","numeric-id":3077340,"id":"Q3077340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2558a8b6bfb1e78a20dd1ed10c75ff822304f964","datavalue":{"value":{"amount":"+0.91793144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$14C03EAB-5BDE-46C6-868C-C3209BC9CDFF","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":"62a1b6779b0f4bc17fc7c866661e4fde9e97dfd8","datavalue":{"value":{"amount":"+0.91718686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301551$AF126DC1-C914-4FEA-ADED-60069195697B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets in graphs with bounded bipartite pathwidth","badges":[]}}}}}