{"entities":{"Q6481745":{"pageid":13977885,"ns":120,"title":"Item:Q6481745","lastrevid":104425711,"modified":"2026-07-10T19:39:26Z","type":"item","id":"Q6481745","labels":{"en":{"language":"en","value":"minor graph"},"de":{"language":"de","value":"Minor"}},"descriptions":{"en":{"language":"en","value":"graph formed from another graph by deleting edges and vertices and contracting edges"},"de":{"language":"de","value":"gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen"}},"aliases":{"en":[{"language":"en","value":"graph minor"},{"language":"en","value":"minor"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b261e3c1d0e8aaae1858047a2894d30b05f8c90c","datavalue":{"value":"Q905837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$A02E878F-DEA5-46A5-9908-32915488E9A3","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"56888ac7a1179626f603a6794c9df9f0e46f463f","datavalue":{"value":"/m/01zjj3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$19D9FAEA-4D4E-4690-B02D-1F2A692D0D19","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"5149e5d0a1a8ba30d465efe1ae49bcf030feb9d1","datavalue":{"value":"GraphMinor","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"658dddca7502982443552dba92cdf05693a7c122","datavalue":{"value":"Graph Minor","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481745$95CC6868-9CCF-4E0B-87E8-37B87C4AFF1A","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"96990e3cf6aa13cdc73374ceb1a4ee8e1b6a9b59","datavalue":{"value":"140752511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$2A596711-529D-4FF4-810C-6DACA0DF849F","rank":"normal"}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481745$BD62395C-8D62-42AA-9446-E619569915E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0f8925a24c4388409d6369bbdac1aba8d59b12d","datavalue":{"value":"C140752511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$68339CB4-0091-4D2D-8CE3-E901CDC16E6E","rank":"normal","references":[{"hash":"b61840b5e4c07320c0aa508d1e9d37d18264ae22","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}]},"snaks-order":["P98","P69","P56"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"7827eaf2fb627fde097feefd9d7cc423cf60e7e4","datavalue":{"value":{"entity-type":"item","numeric-id":6482816,"id":"Q6482816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481745$7FEF1F09-1EB6-4EDE-973D-654971ED955E","rank":"normal"}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"742e881e558ad9744d201795f3b0732a1cf882ac","datavalue":{"value":"Graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6481745$2DCEF0BB-103C-4D4F-9ABA-B92F088F1D04","rank":"normal"}],"P1202":[{"mainsnak":{"snaktype":"value","property":"P1202","hash":"7a7922db062a35a82487a5523c0ae5cb5078e2ed","datavalue":{"value":"Minor_of_a_graph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$AD5523B0-F952-40A5-8C92-AF2C2D805A26","rank":"normal"}],"P1195":[{"mainsnak":{"snaktype":"value","property":"P1195","hash":"22292b6578bbec3aab36789bef4681b1c286ef15","datavalue":{"value":"graph minor","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$FEBB98FE-DABB-4B11-ACBA-12BC7868A951","rank":"normal"}],"P797":[{"mainsnak":{"snaktype":"value","property":"P797","hash":"1fc58c17ec1e30a542fec0da038914aa3cb1d29c","datavalue":{"value":"Kuratowski.gif","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q6481745$16FCA8DD-D7CE-46C1-B2BD-7A368C901E42","rank":"normal"}],"P557":[{"mainsnak":{"snaktype":"value","property":"P557","hash":"a8457c28b267367406e16d240c0fb52617a03859","datavalue":{"value":{"entity-type":"item","numeric-id":7274687,"id":"Q7274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481745$FB716956-95AA-42FA-95F2-E21F9CECA781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P557","hash":"edd06a89ca10cabfa1273141db6f29f7df2180e5","datavalue":{"value":{"entity-type":"item","numeric-id":7271937,"id":"Q7271937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481745$68C25EC1-E421-4AF8-AAB5-EA30FD933FF8","rank":"normal"}],"P1580":[{"mainsnak":{"snaktype":"value","property":"P1580","hash":"d84462b97aa84a8df88bc9789bf3eadc79225f2e","datavalue":{"value":"MinorofAGraph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$63C74484-17DB-4732-87F9-D7F8D44E6FE8","rank":"normal"}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"f8b59e45a9d547a31c131d765253d0fe9e66a21c","datavalue":{"value":"Minorexample.png","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q6481745$04CB5F03-E3A1-4789-ADFC-001F588F74AB","rank":"normal"}],"P357":[{"mainsnak":{"snaktype":"value","property":"P357","hash":"eb7f51ae76b6a8c443e9d3d05c028a5327981ad4","datavalue":{"value":"https://cstheory.stackexchange.com/tags/graph-minor","type":"string"},"datatype":"url"},"type":"statement","id":"Q6481745$CF9C6A1E-732C-47EC-BF29-AFB93B0E57D3","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"bdf5b72e84c049a38753dd8ca51be519b67f58f3","datavalue":{"value":"minor graph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481745$69671F32-3E5C-4CDC-B43C-EE81B1FE1C2C","rank":"normal"}]},"sitelinks":{}}}}