{"entities":{"Q2908853":{"pageid":2919578,"ns":120,"title":"Item:Q2908853","lastrevid":51537788,"modified":"2026-01-18T17:00:46Z","type":"item","id":"Q2908853","labels":{"en":{"language":"en","value":"A graph polynomial for independent sets of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073535"}},"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":"Q2908853$6FE101F4-9008-4688-90C4-BD679A01B679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d094c2a8cd1afc66c9554d4cc9ca84228f498b03","datavalue":{"value":"1245.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$4E24D3C1-B107-43B5-9EED-9E6F808611B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62b1951525a3581531f031ac178b324d0281acc","datavalue":{"value":{"entity-type":"item","numeric-id":279110,"id":"Q279110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908853$D3B86CD9-5A6A-4695-A74C-4513C8CA6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908853$321B910F-707C-48D8-ACDA-EA52B6B41474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908853$6CB807E4-9E33-4337-9770-5F82A097E628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810f0f126d66c009c735d39320636c10e1bdb216","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_81bd.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908853$01627EB0-0935-4CBC-A89F-547FEF1FB6DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$80535F64-CD2F-4A06-9969-7DF37EF85BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$FE4F68CE-8D9B-4543-B4B3-BFCCCBFBBDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$D35E0A97-C2DC-4922-A831-B9F5D9B76E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$30EB7631-037C-4C1E-921D-0CD7230DB601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658912d1a1bba7c44fabf65de42e059f9aec936d","datavalue":{"value":"6073535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$76893311-6B58-448C-84A9-96AD9F3BB8F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73a4c27ff5f4e1ba3fa11148d5fddf9ce4f5da7","datavalue":{"value":"graph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908853$3822F640-993F-45B7-B7A3-03934363AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5712c76977d9c3e4a38337f59329c9a3d3a88f96","datavalue":{"value":"\\#P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908853$DA5D66D5-048E-4724-870D-D427E44D5033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908853$E209DFAB-F801-4BBB-AC55-A62DD13BCC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a3fd82c583e1e64568db949f0df35e3a317d6f","datavalue":{"value":"approximate counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908853$F6160643-4FBF-40BC-8E54-CB3AC646F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908853$EB12A259-9BCF-47B8-80A2-DB597F1BCAA7","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":"Q2908853$8C694847-6112-4260-997A-9ABDB3CC33A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae2bc9f5048a212fd863a164f64c58cac68fdd4","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908853$C9A214C9-DD8A-41DD-AFE2-6F29561981A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"663fd7553f60ca819a937e68778cf5f386e9b6e4","datavalue":{"value":{"text":"A graph polynomial for independent sets of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908853$75196D62-56C7-4140-9533-C2D06FEB556B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714ac170dc1584aca35cefb1e03fcb4136eb626a","datavalue":{"value":{"entity-type":"item","numeric-id":2911069,"id":"Q2911069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65125783b19f98ec76927a96104e8fddd1d0e5b","datavalue":{"value":{"amount":"+0.9357681274414062","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":"Q2908853$845C386F-6BD7-4B84-8E03-1527F71ED3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49cfdc1051db112966e5a9b00cedb54786c9666","datavalue":{"value":{"entity-type":"item","numeric-id":428729,"id":"Q428729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0d1a0efc949710d1e2606dd7dba2ec4c2ee309","datavalue":{"value":{"amount":"+0.8400861024856567","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":"Q2908853$0D75A410-5E1D-4F7F-B04B-61BC4F500DC5","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":"e05f6bfe0e43f69c3cc23be5767df214e6617aae","datavalue":{"value":{"amount":"+0.8230841755867004","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":"Q2908853$E47C7D3B-3C0B-431A-9BB6-6BBA12FE9E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a6101684ac81635bf1a2ed49a7ef8fbfd3f1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedf8d65d578f93627e2d3177f368a6aa97b3768","datavalue":{"value":{"amount":"+0.8092153668403625","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":"Q2908853$D21C4D28-193C-4CF2-928C-18F74AB24B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c26d87650f8d507f5f95017998cccbe997d57b","datavalue":{"value":{"entity-type":"item","numeric-id":2235762,"id":"Q2235762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f36c67b09103ffd1937dc29f2ec028fb83e71fc","datavalue":{"value":{"amount":"+0.7994228601455688","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":"Q2908853$66FA5EEF-EDD4-4CE4-AA45-7FBD9620E94B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908853"}}}}}