{"entities":{"Q4652628":{"pageid":6682209,"ns":120,"title":"Item:Q4652628","lastrevid":82377869,"modified":"2026-05-06T20:45:43Z","type":"item","id":"Q4652628","labels":{"en":{"language":"en","value":"A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139170"}},"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":"Q4652628$866FDC57-CFBD-40DB-B967-B0A4E4436397","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3508e9c7878041eb5dad23a003a4f582c4803048","datavalue":{"value":{"text":"A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652628$98BA644C-9503-4B2E-B472-1B0F0667CE5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c83ebda0e99443e51cca9942fd0aee116254a004","datavalue":{"value":"1071.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$54151B57-EA35-484D-91DE-AA3B7FE3D1B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d86ec6f1d0d8170bf3ea6cc15ea4c07e74dc9dbc","datavalue":{"value":"10.1137/S0895480100381890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$0CF0AD19-8495-4EC6-88E4-F38A9402AC50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067b39979e327fd99e89770f3cddcab99a7b267d","datavalue":{"value":{"entity-type":"item","numeric-id":294725,"id":"Q294725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652628$AAF4B485-FDA8-4E73-8479-BACB2987F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1040094bf74402ed6fa4c78436dda64e324757","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652628$DC2E7CA9-E504-435C-9239-B88DE18DF1F4","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":"Q4652628$8C5A4E07-2F3A-4257-B206-1397BAB7F091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652628$C37F00D3-8A14-44A1-B2D3-3826DC31558C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$EBD2517B-3A86-4281-80C3-CFCD878C19A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$D94E309F-CA97-471C-BF6B-2A6F7EA1D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$BCBDF79A-A00A-406E-904C-49308A3B407E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d8aaa96707482737d26b4f72e84173dcd48785","datavalue":{"value":"2139170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$2E97E434-7C92-4DE4-AF51-22DEEB7F9A6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771c13e61b517df5ec3711524f0e11865c065193","datavalue":{"value":"Seidel switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652628$EB759BA0-6657-45B6-8ACD-098879B89F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652628$1CFA6D06-6A33-482B-8F3E-FC5F27CC8446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652628$BF7727E4-1EB5-4428-80D8-8DFA84843AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c2341745ca939d1830153391d9dc4d330818f2","datavalue":{"value":"critically cyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652628$4DFF32EB-4CA2-4C73-A2DA-03E776E1DB84","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":"Q4652628$8F037CD7-3A03-407D-B366-25A47B55074D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd721403c92667778eff0d945964daeac14c4211","datavalue":{"value":"https://doi.org/10.1137/s0895480100381890","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652628$CE8069CE-6C03-4A84-BB68-4A4778B7980D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b8f31bfb9177ce9155b63b7b0df6579fafb3c58","datavalue":{"value":"W2054840573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652628$20236D1A-A60A-4883-8930-F8E4E925B5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e8cf72c272a7a8d3d07dbfa5f641bc396b14bb","datavalue":{"value":{"entity-type":"item","numeric-id":1266389,"id":"Q1266389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a442a1e19ebd7554947eb76abeb36c5d75fbbced","datavalue":{"value":{"amount":"+0.8518332839012146","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":"Q4652628$C3132C95-60BC-4341-A86F-3DB48A95089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d8f784fdcea325a11edc54166bc2c38c36a9e4","datavalue":{"value":{"entity-type":"item","numeric-id":5967036,"id":"Q5967036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bbb00a8eb1f5edb889460d51164769fccaeadb","datavalue":{"value":{"amount":"+0.7758164405822754","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":"Q4652628$BA9C7883-0069-4A5D-9366-9934735E14F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0619c5dd7c51dc7360e0421d83d86a276ab75b","datavalue":{"value":{"entity-type":"item","numeric-id":5417832,"id":"Q5417832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208959ec4c67a030bbab9627c8a103fe1637ab26","datavalue":{"value":{"amount":"+0.7740475535392761","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":"Q4652628$279AC2F1-DAD5-455E-B047-8E48DADFAA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9266a87126e068365acbf0238cedecf747e9442d","datavalue":{"value":{"entity-type":"item","numeric-id":3504800,"id":"Q3504800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499e1fcb2ca2a9d092e3f379f8441fec7c219c73","datavalue":{"value":{"amount":"+0.7727540731430054","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":"Q4652628$9074A771-C5D1-4A61-A47D-C8E0283833D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57f04577586706b68151545ea9699bd5ccdf30c","datavalue":{"value":{"entity-type":"item","numeric-id":4814092,"id":"Q4814092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f783ae34642680692055721435d54997e3cfb47","datavalue":{"value":{"amount":"+0.7666561603546143","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":"Q4652628$B8ADFA9E-A67B-4441-90E8-F671F7FC8831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs","badges":[]}}}}}