{"entities":{"Q3416075":{"pageid":3426778,"ns":120,"title":"Item:Q3416075","lastrevid":86832758,"modified":"2026-06-04T09:58:16Z","type":"item","id":"Q3416075","labels":{"en":{"language":"en","value":"The embedding problem for switching classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117070"}},"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":"Q3416075$9DC5B1E6-3C34-4736-8029-72E8B91E2D56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9d90990629510112d3ed394b88e88ef9959a01e","datavalue":{"value":"1106.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3416075$5802229C-06C5-453B-9941-949A73BD9FB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3416075$141F8929-47D1-4A52-8D67-503470A7B9C3","rank":"normal"},{"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":"Q3416075$D73F6EE2-4F77-4770-813A-973D6BA393FB","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":"Q3416075$51D8975D-CF4B-4AE8-8605-04603D04CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3416075$CDEB0768-04F5-4DD6-91C8-6AD5393BE9DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccfbcab9dc0e00345be770d3637c6c67cbc30af7","datavalue":{"value":{"time":"+2007-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3416075$2D6111BE-F501-44F2-8114-005911BC53A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3416075$5AF37BBF-BE0E-40FA-9D74-3DA8F0FDA50F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2c74a0c2287043b4b628255ac1da629be36aa2a","datavalue":{"value":"5117070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3416075$B4C0F677-8C53-4E31-968F-212874E8D8A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771c13e61b517df5ec3711524f0e11865c065193","datavalue":{"value":"Seidel switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$FDAF50A4-75F6-437D-8913-40CF3601DA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$F21ABBB3-7319-4397-85D9-3B8EFE4543B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$26088A16-305D-4D70-8A64-82CFB0AAAC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c90cf16e65494f712e40a51394a3b97ba523b4b","datavalue":{"value":"NP-completness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$417457AD-F304-45C4-9B56-9F8679A53D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7812ea8312076fd32d7d99c35696bf253714807f","datavalue":{"value":"embedding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$078B494A-F353-4836-8C19-9AEEF6E3A2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d331af8a89c9c355308635b6d9c34f88a594e7","datavalue":{"value":"cyclomatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3416075$26EFCA8E-235A-4EC1-A661-76B0BF190758","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":"Q3416075$42926D63-975A-441D-9006-B236F6BF56D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4e651bb04b66daa9a880de576e62f6039084ed","datavalue":{"value":{"entity-type":"item","numeric-id":5292600,"id":"Q5292600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48af35fc2eb4364f2a787fde0e5a2755c3cafa64","datavalue":{"value":{"amount":"+0.9368392825126648","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":"Q3416075$A8A6D995-9927-467D-9377-2DC320342EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70beaf07b886eac81425ab6016d55a8e7a6b0288","datavalue":{"value":{"entity-type":"item","numeric-id":4502805,"id":"Q4502805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dec39ee213aeb53c21e294a407d4fceb86a828","datavalue":{"value":{"amount":"+0.7961044907569885","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":"Q3416075$4F15C2A4-437F-4359-8BD5-2A3234F50720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ca800ca5469c37153a20ba43d7b796529148d9","datavalue":{"value":{"entity-type":"item","numeric-id":4438776,"id":"Q4438776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f25ae8498bccca8f73855b0a817815eb1fa6ac","datavalue":{"value":{"amount":"+0.790938138961792","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":"Q3416075$B2790474-624A-48E5-9ED6-74B3DA700393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25c0a698ba7870a58df073bdea60c24f55cafe9","datavalue":{"value":{"entity-type":"item","numeric-id":2026314,"id":"Q2026314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f25ae8498bccca8f73855b0a817815eb1fa6ac","datavalue":{"value":{"amount":"+0.790938138961792","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":"Q3416075$C36CF1C3-032A-43A6-8210-1F7804C5A645","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":"27fa41e3f54073f5944cd1cd63569a600dcb3818","datavalue":{"value":{"amount":"+0.7519696354866028","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":"Q3416075$A9CEE3F8-4A8B-4355-BDE5-A81504AF0F20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The embedding problem for switching classes of graphs","badges":[]}}}}}