{"entities":{"Q4699158":{"pageid":6728735,"ns":120,"title":"Item:Q4699158","lastrevid":46825656,"modified":"2025-12-25T16:21:35Z","type":"item","id":"Q4699158","labels":{"en":{"language":"en","value":"Switching Distance Between Graphs with the Same Degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367298"}},"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":"Q4699158$1ECDE44D-82B2-4834-AF4F-919263959EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb2496b9301c0538c9c97de828df47236789677e","datavalue":{"value":{"text":"Switching Distance Between Graphs with the Same Degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4699158$8766F5E9-9EC1-4816-833C-2D845E60BADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"292bd9ec7da4d0af9ceb9d83dc6f47fd608e611c","datavalue":{"value":"0931.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$D39C15EF-11D2-4F9B-908A-3EE4889D7A8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc91cf9e400ff6960f9c12f980db8f158f8f0bc3","datavalue":{"value":"10.1137/S0895480197331156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$CBBF19DE-C8A8-4757-AA0D-F5DCB516C191","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13c769779bcfeaaeb10ac5ac8aa81e0ef47a6f5","datavalue":{"value":{"entity-type":"item","numeric-id":210385,"id":"Q210385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699158$3608CF1D-733C-4AD5-BEAB-95BEE0E8EDB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699158$83A37A57-DCE9-4C7B-969E-0C52D7119160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4699158$8A5C5102-0C2F-469F-B33C-CCC426779F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$09A413A4-BAF0-4305-861F-08364DA87844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$49AC00C6-94AD-4E3E-A5D8-F7134777FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$F3F1F5E7-8410-48E7-ADB6-187DCA1DEF9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"485aa733b8ad2298ed00587414d9d7944bc9bd4a","datavalue":{"value":"1367298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699158$9745AF80-F4B9-4FCA-B06D-6F27FB2EBA4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699158$9F2C0C04-323E-42BB-9EA7-C90E678CA929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699158$E081D022-4D0B-4DB0-AAB8-28FFFED817EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552af0f7119b35f281bfea55d50432a7a6eb8714","datavalue":{"value":"symmetric circuit partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699158$6DD0EAA0-9914-4CAB-ACAD-7EB849BD74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699158$348CD400-E52D-4151-9965-9172D4329F3E","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":"Q4699158$DEA6DD50-CE90-436F-9642-5979FA12B209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa4a1b6a36042516214089a05848fd755e5a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5863476,"id":"Q5863476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693bb15a1dcca041333726960e084f42752e5a92","datavalue":{"value":{"amount":"+0.860359787940979","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":"Q4699158$70B72E3C-0042-4B65-969B-BB45E0D9B747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cfe052a2835ca4dc2da6ab94bb9972af7fc412","datavalue":{"value":{"entity-type":"item","numeric-id":4940074,"id":"Q4940074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33e3667e8b6fbb98c5b4d64670932942af4c235","datavalue":{"value":{"amount":"+0.8499016761779785","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":"Q4699158$B2B38CDF-9FF9-48CC-B20C-A70B5E233418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a0deb2c03146d4b57125fc409cf059e645775","datavalue":{"value":{"entity-type":"item","numeric-id":5302735,"id":"Q5302735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc805ef61b96dc5250b6471215814340f90a6d26","datavalue":{"value":{"amount":"+0.8332765102386475","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":"Q4699158$B4EB18B5-B352-4A89-8046-1F4088AF0309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4a5a7b1fa1b12e2e6cda95796091590a11ba39","datavalue":{"value":{"entity-type":"item","numeric-id":2817858,"id":"Q2817858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e44d812cd8a703849ac48bc688748b5455f15aa","datavalue":{"value":{"amount":"+0.8151749968528748","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":"Q4699158$0412EFFC-485F-4A90-A6E8-10D7381F86A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740a0b54da96a8ad68050aeb4aedb8476e507d66","datavalue":{"value":{"entity-type":"item","numeric-id":5931418,"id":"Q5931418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05f685f23b7621dfb22eb4a98c0d684e0cfb22b","datavalue":{"value":{"amount":"+0.8135278224945068","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":"Q4699158$E505CE0C-7469-4B16-BD10-3760B9B0651C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4699158"}}}}}