{"entities":{"Q856875":{"pageid":858723,"ns":120,"title":"Item:Q856875","lastrevid":49986421,"modified":"2026-01-12T11:59:47Z","type":"item","id":"Q856875","labels":{"en":{"language":"en","value":"Graph polynomials from principal pivoting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080068"}},"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":"Q856875$3E3AE432-018D-4512-B9B5-AABD51CE6E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b7e338a47b499044c382121a1637f7bbc5b023","datavalue":{"value":{"text":"Graph polynomials from principal pivoting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856875$F7C6E22B-7081-4213-8079-E3203B075A6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5688f3060c2f2092f8dddb8a9168def31a6d606c","datavalue":{"value":"1125.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$B9776671-1084-43F1-89A4-8FE43E29D312","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbdc546bb49f033dcee89852690a8447903bf6b0","datavalue":{"value":{"entity-type":"item","numeric-id":856874,"id":"Q856874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$5EFC14E4-001B-4B47-89CE-7AFDD0F3305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b564f89a7b48be0c73f3442c7c19bd55bc6e268","datavalue":{"value":{"entity-type":"item","numeric-id":665962,"id":"Q665962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$73D70713-0CDA-46EE-BB21-6EC095BB624B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$2B4DA705-1DAC-4C97-A856-A07F3808A664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856875$69F694E6-85A8-406D-91A2-CF9D176858B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$AA2FFFDC-1CD1-49A7-9535-1B05E6C93259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$0D70ABF9-24D4-4A08-8AFA-260CC9E03FED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924ad7f1410778a8d01dc0faba0c82521853ecd2","datavalue":{"value":"5080068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$975EFE3E-9F18-4823-9A18-36BDF071636A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba27c1e4929b2636b0d4aa53bcf840990fd4eda5","datavalue":{"value":"interlace polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q856875$2A3D284B-07AA-47D5-98E5-BF22B986A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60fda4a56b15582703b5dd0143bc25c8dabad5f1","datavalue":{"value":"principal pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q856875$B1956AEE-EE45-4EE4-B2DD-A4402F68C8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q856875$A387F718-33A6-4F79-B137-6215C7562B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q856875$BEFB8C23-AEF3-4655-8D3D-8C1061A46CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da37133561da63b0fd3007f1715c0bdcd07d93a2","datavalue":{"value":"pivoting polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q856875$45A87B38-CA2C-4CE4-983C-0C55468E283E","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":"Q856875$3C256FDA-3A55-4427-9073-0BD88BD1BE41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81fbeceb47814ec7f47855b589156e6e6071e124","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q856875$82CD7CE1-8DC8-4CCE-9B79-07963B5AF359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccae34d69986cd2fe4b852e8d70fd8e393846c60","datavalue":{"value":"W2151189752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$52AFC074-78B9-47D1-9989-6D56A976221E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"057ca311bdc17c456e5a413a122504327794b4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1418963,"id":"Q1418963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$F4F5F8D6-FE88-48F4-8CC5-5965CF6D5E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86825d54be0034b8ba2ee3e93b1d345b555170e3","datavalue":{"value":{"entity-type":"item","numeric-id":4952623,"id":"Q4952623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$538298EB-4C8E-4F01-91F7-18616C267C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22820832052d0c0cb03507f01ad684f974eeb1b","datavalue":{"value":{"entity-type":"item","numeric-id":558311,"id":"Q558311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$C559D6E1-69B0-4B9D-BF3D-5164B93A523D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2eae336c6f6f3b751e8fcb73e73ea57456a58f","datavalue":{"value":{"entity-type":"item","numeric-id":1180433,"id":"Q1180433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$FDE312D7-9D49-4DDB-B9C7-EA4ED5B477D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$7C0ABF6D-DEB2-442D-B168-D43D5EA5E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9688ac64f2b5ddec8b6f60aa33949364209bae4e","datavalue":{"value":{"entity-type":"item","numeric-id":4450802,"id":"Q4450802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$6157442D-4E4B-4ABA-821F-FD26BA65C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00da49142ac45a4b466e31d5f07eada8052833e","datavalue":{"value":{"entity-type":"item","numeric-id":4417662,"id":"Q4417662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$AA7E7224-6475-4866-A2A1-5C1E275E688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf82e40f3147355c2340d22dffb752c07937d3af","datavalue":{"value":{"entity-type":"item","numeric-id":2784445,"id":"Q2784445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$6F430906-7734-44DC-A26F-5926BCD7414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$559E688D-DF41-41AC-9456-8533BD7453BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd80d7660dc805bc752f5e566b294f28812dd823","datavalue":{"value":{"entity-type":"item","numeric-id":1973925,"id":"Q1973925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856875$3DEE1C3C-9397-4C20-A465-F3981E68B026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd3473ca854b7011dfe98d2a9da3f4a4515a6c1","datavalue":{"value":"10.1016/J.DISC.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856875$34BF9FEC-81D3-4507-811F-FAD5EAB71169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48efb390cb0f99ac6702a7cb9111a5e9c9e8fe45","datavalue":{"value":{"entity-type":"item","numeric-id":4450802,"id":"Q4450802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded06ea3ca05f2479421d70b58fa1f0ccc0b0725","datavalue":{"value":{"amount":"+0.8569217324256897","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":"Q856875$D3C87564-DB42-486C-A303-754AC7A329C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93dabb3abfca848b19f372e8d66c78fe9904ba0","datavalue":{"value":{"entity-type":"item","numeric-id":558311,"id":"Q558311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e026c4fde875facb296b9a866d8bf150424e6816","datavalue":{"value":{"amount":"+0.8412712812423706","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":"Q856875$72377B1D-AB63-496A-AB1F-89227C387CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d49dad95859e880121702012bbe28815a4ec48d","datavalue":{"value":{"entity-type":"item","numeric-id":2431190,"id":"Q2431190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9956f2abb655fb309a5de639ed8cce676b059fe8","datavalue":{"value":{"amount":"+0.8068744540214539","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":"Q856875$BAB835EF-DE1C-49A4-B7C8-D8A0386D5A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dbd88c46aaf8539d49b912cbfecc93156ab1c5","datavalue":{"value":{"entity-type":"item","numeric-id":1418963,"id":"Q1418963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92baf2ac8109c512dc080ad16c2c2e03cad0e6f","datavalue":{"value":{"amount":"+0.798916757106781","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":"Q856875$3A812C63-701A-4C1F-9476-EBC1471D5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5715f42796427362d1881a610b606920f0a941","datavalue":{"value":{"entity-type":"item","numeric-id":705880,"id":"Q705880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ef8a46430cfa8cc3efe535e407567f74bb228f","datavalue":{"value":{"amount":"+0.7967773079872131","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":"Q856875$85FFF4CD-9E77-44F3-8495-9E8A05FD6E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856875"}}}}}