{"entities":{"Q987376":{"pageid":989224,"ns":120,"title":"Item:Q987376","lastrevid":51055865,"modified":"2026-01-16T10:20:18Z","type":"item","id":"Q987376","labels":{"en":{"language":"en","value":"Complexity of the Bollob\u00e1s-Riordan polynomial. Exceptional points and uniform reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770222"}},"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":"Q987376$46980B83-E76B-4322-ACC6-03BFF7D3762B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cc150b96a3cbf964f5b5d96c9738742a6874074","datavalue":{"value":{"text":"Complexity of the Bollob\u00e1s-Riordan polynomial. Exceptional points and uniform reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987376$A0C28195-9B3F-4676-82E9-4BAF1E3C6E18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7b45f5c714ea579efae3ba6e81065363d9d4c7c","datavalue":{"value":"1206.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$7C2CB661-E83C-42AF-85B1-87482DA5336A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$463CCB9B-A526-4B60-A34C-7928B36F34E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$72B38A47-97AF-407B-AB80-616A5048086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ead6a624fee23dc1dc37cfe2dcec3766470899","datavalue":{"value":{"entity-type":"item","numeric-id":452475,"id":"Q452475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$C0C90978-F71B-4BD0-B197-F09088B63FBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$FD1BB15A-C4C2-4AED-A338-73FF7F732E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987376$E070D424-8100-4ECF-ACB3-1CD823B4EC17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$0536B232-683B-4587-8E14-3F6A9B407817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$5FDE0F04-3052-462E-893A-5B419A74E1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03c2c18c961921565e0364cb0f7ac26aafa2b7a","datavalue":{"value":"5770222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$46E32898-BC46-4C31-89C5-2B2ED8D08A50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q987376$D989A39F-8C4C-4143-AEDA-17A090825B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q987376$AF56939A-DA5B-4069-9C95-330FDC3B06B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73a4c27ff5f4e1ba3fa11148d5fddf9ce4f5da7","datavalue":{"value":"graph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q987376$23554FD9-DB46-4E0A-9551-A61173800B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e3c577a1d4caa086283c129a2d3fa68e58cfa5","datavalue":{"value":"algebraic reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q987376$7ED4D0F0-9EBC-4778-A028-06C0F1C9ED8C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52805d63cae7a0fab6fb4541ae579f5f31486aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1334103,"id":"Q1334103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$0FF3A5B8-BD57-4A74-9C2D-1DF2B1B59A87","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":"Q987376$DE2B6F32-BB06-4E7D-9C7B-7C9F4F1D04F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f366f65f19d5bf90fca24a98978cc6a2d3c3241e","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9213-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q987376$B9757F51-36B6-4E83-9573-102FA0158FCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"713b2c76745c2f7b251603d5c2b4a4467ecd5fd8","datavalue":{"value":"W2020085754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$FDC9DD59-AF02-45D0-949A-4818E6381A9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d258a612c7c58a472f297bf5fb526410ff0bea4a","datavalue":{"value":{"entity-type":"item","numeric-id":5302041,"id":"Q5302041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$8881B807-96B7-48A3-B3C4-FDF901D1CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b925fe092426cbe1031d8565d640903e38f52720","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$DBF25B85-0E04-437E-8A07-4B5D5D957174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9144ef896584fec271af71b07c2c7cadc790b8f2","datavalue":{"value":{"entity-type":"item","numeric-id":5428860,"id":"Q5428860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$2353A945-0F87-4629-AB32-D43E074FFD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1eeb051b31640d20b3c04ab21457e7436fcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4344505,"id":"Q4344505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$F5CDC241-C712-4305-9B93-D5EB9D7C663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$A48CB6B2-4155-4FCC-A74C-7A074475088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3349f54d7de06c1420a7dbfeeb56561b91c0d860","datavalue":{"value":{"entity-type":"item","numeric-id":4243071,"id":"Q4243071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$0BCDD625-C2E4-4E8A-8CFD-7BE4D1A5CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d45d0d7a275a58a2f156faac469ccc6f7cd021","datavalue":{"value":{"entity-type":"item","numeric-id":3587397,"id":"Q3587397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$3672B729-161E-4BEC-AF30-4860981CA685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$97926B7D-9675-4E84-B67D-3001149FBADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071145e27416ecc23dc3d82f2fae7f58a5b1511d","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$046A46B2-6A09-4B67-AA9B-BD48F094D7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6026fe76c72de519747364909062415fed4285","datavalue":{"value":{"entity-type":"item","numeric-id":3561219,"id":"Q3561219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$C5F423A5-A16C-4089-A887-8006CD97C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$68FBBD40-F1F9-4245-AE66-EC3DA77A87F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db0afbcf434047c0f3e7e903811910a21334084","datavalue":{"value":{"entity-type":"item","numeric-id":912115,"id":"Q912115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$0879B732-5DCF-4544-B2D8-8A25200679CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$AD9B09E2-7BF8-4025-BFFA-92400292739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7db260cafbbaf76717ec26b5696aa42dfeeb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1433009,"id":"Q1433009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$2F3ECF6A-9437-4D03-87E0-805C897AE7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e87e8e6abdd0b51c8c74bea38abf0c63a2a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":598280,"id":"Q598280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$4862B42F-1E68-4409-9907-8CD8020E09C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb24da16d5e5c62cb15873b2b4a6db1eb14ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1015377,"id":"Q1015377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$41435130-C453-4972-8D26-F94EAC64FE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$89A891CD-7223-4CB2-AB39-0135F1012B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac8790fc4e1fd267a48473c400f5a748782fd57","datavalue":{"value":{"entity-type":"item","numeric-id":2497989,"id":"Q2497989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$E4BF8DDF-E2F0-4F69-91E5-4CA57C519982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$42D756A2-E130-431D-8082-B8AEB35BF96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71c369fb8d3c656ece2d0814dcb2ca79a02975","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$19E90695-3D2A-471A-97A6-13EAA5ECB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987376$EA99AD78-5A05-4291-886A-8D6A1E2FC32D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"833e25b99e1dfef47d9988d18588bcde3d133263","datavalue":{"value":"10.1007/S00224-009-9213-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987376$A6313E93-CBD8-4428-B6A5-FF842D976608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e71aeea2e49474d985cedfe657e8eb8e57e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3503627,"id":"Q3503627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c69a3504c207d6ab814aca78ad87071ba6cf66","datavalue":{"value":{"amount":"+0.9965620040893556","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":"Q987376$0A7F78B7-3307-4F07-80A8-B675824797E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8277974b68b8b05804a577b515bceb72f23ece38","datavalue":{"value":{"entity-type":"item","numeric-id":1433009,"id":"Q1433009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f2467c89c59c1a00aedb4830e33b7541b5e4d3","datavalue":{"value":{"amount":"+0.8527762293815613","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":"Q987376$A4958542-7D65-4DDB-9055-153AC645A45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6154c203b3ed09a9f444ef96d9a2f0c215d1079","datavalue":{"value":{"entity-type":"item","numeric-id":3447288,"id":"Q3447288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c1250f8d1c65e5f9415e6409db7703ac4c78e2","datavalue":{"value":{"amount":"+0.8085275292396545","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":"Q987376$70AE7C6F-FEE9-496D-8B0F-9D4F1EFD9CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a2ec396f798e5a1f81d2b6d02fcca501e4de7b","datavalue":{"value":{"entity-type":"item","numeric-id":1313843,"id":"Q1313843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fea5cf3be5a2c051fd4284075cdde74914e9ab5","datavalue":{"value":{"amount":"+0.8010694980621338","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":"Q987376$42E24A02-3AC1-460E-A947-0D5A9602CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efc42ed87593f2828937127842355ce8719d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f32aef76a7b62868dce27c7d576ebefcc96a8f5","datavalue":{"value":{"amount":"+0.781461238861084","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":"Q987376$10FB5DA3-FFB5-472F-B6C6-68C3F243D108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987376"}}}}}