{"entities":{"Q910220":{"pageid":912068,"ns":120,"title":"Item:Q910220","lastrevid":65282367,"modified":"2026-04-12T01:31:39Z","type":"item","id":"Q910220","labels":{"en":{"language":"en","value":"Coloring algorithms for \\(K_ 5\\)-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139293"}},"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":"Q910220$B1CEE4F1-3D33-46BD-ADF9-5D232235FFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4be3e25c758defd341b76ac42aa98341b2383450","datavalue":{"value":{"text":"Coloring algorithms for \\(K_ 5\\)-minor free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910220$EE019691-9873-4B20-8047-BA68A6723DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"194baad92a9502ae44eddb964a5425302b355140","datavalue":{"value":"0695.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$F35D432F-EB78-4433-A541-DB8AA2CD28FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4d30cbca0cd7c733bc9ee01f5e59c9355b28092","datavalue":{"value":"10.1016/0020-0190(90)90161-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$A1419A46-BE93-4DFB-8811-4ABDD1E31503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$7C488C44-89EF-4EB3-A1F5-DAA4519728C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$011BA141-7243-4B9D-9F31-908E3B10656D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910220$05D188BC-4F0A-429B-B414-0F8C1DC26EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$68780F63-F1EF-4063-BD21-B0A002CA392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$CFD30263-ED41-4D14-BA78-46798DA4EA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2426b674389fc3d1087bbcbb5db248d55351aa","datavalue":{"value":"4139293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$51558A0A-9742-40DD-995A-05A6F3FE32C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q910220$C074D7A3-F3ED-4A81-A6A9-2D68FFB1323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q910220$40A08F7D-E502-4E45-868D-B71B4671F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901ad854164d9d015e5f2725e169de1aff7d2840","datavalue":{"value":"planar graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q910220$7A702D88-A247-49D8-9D5C-ED004725BF89","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":"Q910220$E9626C28-8062-4D0F-8FA0-5362D9D5AB3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$974A8C53-D74E-4F4B-8151-3B058EBF9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$5FD51F00-14E0-4E46-9DE9-AA5046387847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03a89f076ddac2527370fc1cfe91fe5299e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3917502,"id":"Q3917502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$E4B19DF9-A274-4113-A8DA-9A6FA4C1DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2535b0638df02396b975bc782ac9d50b88c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783597,"id":"Q3783597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$5A3FE64E-27DC-46D0-AD2E-1409295FF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$C877D0DF-B285-47C7-935A-AC61CAD234AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$EC9F3EAD-FB49-4C85-9F8A-ED84A2A49A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$C23CFB03-A69F-467D-A46B-5BF495661CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65e5fa96c04c984fc37232aa1378e70a7f1aba2","datavalue":{"value":{"entity-type":"item","numeric-id":1120597,"id":"Q1120597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$145BC44F-B74C-4BE7-953A-16570E91A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$1CA144EF-3316-42AB-B4C4-013508AC859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$325F1ACF-88F9-45DD-AA29-BCF396B9B672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04e8ab4196305b04773df41a9fba26a2c50f008","datavalue":{"value":{"entity-type":"item","numeric-id":911763,"id":"Q911763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910220$1C3ABA9F-69D9-4AB5-88CA-5A958C3E6AE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d94421d90c4e4ef1307f17c14cef951d52a4133b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90161-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q910220$CC872DC1-1A04-4770-8CF2-CC9974DEDB1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27ea649b4d11b16525e5117ba864d4b86992b6f0","datavalue":{"value":"W1997094811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910220$C7A033BE-D1E6-4926-9BA6-AFC37DB18BE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5f8d00ec5f77368ab0c1e80bbc93abad3ad9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5741779,"id":"Q5741779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d42ae77b316509afe0e33af3a2b02ccbc9f8d8c","datavalue":{"value":{"amount":"+0.8349064588546753","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":"Q910220$51238A0C-4A8E-40DB-B0C7-173523022574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f12ac91e51a4532231ab3f49178f554bc5af6b","datavalue":{"value":{"entity-type":"item","numeric-id":277625,"id":"Q277625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2a4610170d0ff739b54b5da8cd1e55003a4a81","datavalue":{"value":{"amount":"+0.8207131028175354","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":"Q910220$1117F651-2133-4770-8488-5878F46EA01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ac0f2c2f0c68dd9a356261472ca256ff3c8195","datavalue":{"value":{"entity-type":"item","numeric-id":3599143,"id":"Q3599143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5926c2831329a318d03d8e0e5c9a32223f5f87","datavalue":{"value":{"amount":"+0.8082700967788696","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":"Q910220$D74992AE-09BB-4797-9DC6-98DD601ED3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cb861ae71a823047e3a88542ea7bb2b0cfb83c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3aae8957a563ec97e42a90fc9c0db5b63a80f7","datavalue":{"value":{"amount":"+0.7728987336158752","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":"Q910220$05EA332E-DC09-4400-97DF-22898C0CAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c9a93c9f24f26815e934b8715e72290325a13e","datavalue":{"value":{"entity-type":"item","numeric-id":1028458,"id":"Q1028458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d613717464f479f801178d01c353679ac057679","datavalue":{"value":{"amount":"+0.7681224346160889","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":"Q910220$9924A2B0-1C65-414A-8FD4-FD6C330C8AD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring algorithms for \\(K 5\\)-minor free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_algorithms_for_%5C(K_5%5C)-minor_free_graphs"}}}}}