{"entities":{"Q845727":{"pageid":847575,"ns":120,"title":"Item:Q845727","lastrevid":64779228,"modified":"2026-04-11T22:10:21Z","type":"item","id":"Q845727","labels":{"en":{"language":"en","value":"On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664488"}},"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":"Q845727$112C5654-A5EA-49DA-B115-0AE3483F077F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641bb7800dca6e449f894f8a6dceff8681f18a7d","datavalue":{"value":{"text":"On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845727$4F02E198-73EC-44DE-B3A5-9E264EA4232F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b275f3bb04c62130f2b5767e06927de143f817f1","datavalue":{"value":"1185.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$2D5D225F-413F-4620-88CB-F2AB3847B1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7eee84f31a10485c45a1154d6ecdd6c0a55a1e3","datavalue":{"value":{"entity-type":"item","numeric-id":845726,"id":"Q845726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$8A7300C4-8316-4825-85F2-4468E2F156D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$5B7343A8-A430-4EEB-88DD-AF07992CA921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$B8BF3EC7-3AE7-4A16-9B58-4DA99BA1513C","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":"Q845727$1DA2B653-11BE-48E5-9C79-71C0B4324644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845727$508073EA-9D29-4E6C-AE9A-46F7B3EA29A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$A7C55942-1D5D-45AD-B506-BECC3749EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$E5F4727B-8864-4019-983E-37FF80EB6C22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb80969f50ac4e8bd9afa0ea616263c385e9a95b","datavalue":{"value":"5664488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$1F88E914-233A-4DB0-A298-BF9EB89D81AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845727$16B0EDAC-D3E7-4AC0-BA3F-A2796CCAB993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32269d273f1ee32805130a6c5cc54d7bf589f7e9","datavalue":{"value":"graph colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q845727$C7CB96D8-B20F-4B1E-BA20-62CD03DF3407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf39ff67c734ccef72308ae15736ee44ba84c0c","datavalue":{"value":"self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q845727$8E27A4DC-8FEC-482B-9347-B98BD51E7928","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":"Q845727$948495E9-A333-4C11-A37C-3A3F738A7509","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f55353f5417f8ea208a45a8cca0b8acd094b40fd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q845727$7B287D2C-4ED9-4B22-9CA3-F3E6E3A89B9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a89cd03972716dbde2e3030a0335dd767d723b6f","datavalue":{"value":"W1983658653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$86210683-9F88-4AC8-95D9-681E3F71F093","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":"Q845727$70D243C4-B022-467E-894E-4221EEEECB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$CB0F1BBB-C6F5-4CAC-B1FD-B39AFDD89930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992429315736faf25dc16d657c2337beecd29ef","datavalue":{"value":{"entity-type":"item","numeric-id":1346615,"id":"Q1346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$168B93F1-2FA1-4E85-B216-DA8FC5A33647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84014cdf26366752425810fb60975d784e8d2f3b","datavalue":{"value":{"entity-type":"item","numeric-id":751270,"id":"Q751270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$B493DC3A-A179-4553-A00B-2F1364769436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$34FF6EBF-8489-477B-B846-6433C79D23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$291BFF6B-885A-4166-B1EC-E2002E36B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239ead62ab705f4cc9e471bacb03592fd5bcb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":5249042,"id":"Q5249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$BA585803-93BE-4674-AB41-35F1CE706ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042d1db9358948d2a88c48d38614d55bef4813e6","datavalue":{"value":{"entity-type":"item","numeric-id":805625,"id":"Q805625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$46FACE19-7314-4D16-A789-F9D01300898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bef531e3c54b91b631aa952c0ca63f0ac7db19","datavalue":{"value":{"entity-type":"item","numeric-id":1054475,"id":"Q1054475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$BFC7572E-5D64-49BC-98A0-784EC85BE293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$0F749945-CBD1-43C8-944B-71DB2E9B4231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9cf122d104d7332be7d6610d7ce2681b03b64","datavalue":{"value":{"entity-type":"item","numeric-id":3768398,"id":"Q3768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$B58EB87D-6123-4B33-AB24-F801A41BFBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7868fa0972e02113a248efa1e22ce95186016e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4265536,"id":"Q4265536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$B85F185C-7210-4A43-9F3B-E21212293078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bf6918b018b2ba19ecc1a79ff5227cd6cd0d11","datavalue":{"value":{"entity-type":"item","numeric-id":1014384,"id":"Q1014384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$F41100C9-727D-4D34-8171-F239CF7FA092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5aacc1b18d9cb6a35157b080cfd97a0a905a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2484164,"id":"Q2484164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$B31D51AC-6202-4A7D-B4FE-40D2E2D1F016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccaf4e1f3f46729d06f815400a7aea818d11760d","datavalue":{"value":{"entity-type":"item","numeric-id":3896845,"id":"Q3896845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$83D54CD6-57E2-4C66-81DD-8FABE68099A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$F71B8388-4F1B-4936-8209-2F28F78E4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$C74EDC50-1954-4BBD-A465-2D90EC7179AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3b8d65027d41b0b25e70fb265d0e0e88923f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4942628,"id":"Q4942628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$382C3B6A-1B0E-4C55-A103-6F2F7383FABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$BFEAC0AF-ECFE-409A-A665-FD1515581293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e2a095ad948258628b96c48b26f673da92a690","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845727$9E78640F-7C67-4C33-A26A-AAE583349110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d022cafdc564c97eabf9370a1d49b868ff39b2a","datavalue":{"value":"10.1016/J.IPL.2006.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845727$1AB51D14-8C23-4AFC-BD61-79B79929A3EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4af6d956748d7da3d931aab7d9ae2fc5bc11be1","datavalue":{"value":{"entity-type":"item","numeric-id":805625,"id":"Q805625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6611b7200115a63220de3ad77485abf671f67b09","datavalue":{"value":{"amount":"+0.9166678786277772","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":"Q845727$C468EA3D-1DA2-46AC-8BFC-76BA30E978E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d48cb8672732ec5462c00c554ed43f72ee24c3","datavalue":{"value":{"entity-type":"item","numeric-id":4448375,"id":"Q4448375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c41fd6fc1cfaae9afc95c70e44073d9a420bda3","datavalue":{"value":{"amount":"+0.8442261219024658","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":"Q845727$C6D9A01C-1784-4256-8919-F592D93B67DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf7fc17e583fef20c703c1509cb05037e3c0a0e","datavalue":{"value":{"amount":"+0.7663255929946899","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":"Q845727$17697CDF-4470-439E-86DD-BD646F011526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd22a2b4d84c9bb6462a1f9c71f2aec6fdfcab7","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590fb7cd807ea5b14861422fefec2614f12f652d","datavalue":{"value":{"amount":"+0.7623521089553833","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":"Q845727$FA81DB12-D591-478F-870B-78B150F4439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcb85816635ef3524ade90f1abab512feeca9e0","datavalue":{"value":{"entity-type":"item","numeric-id":974757,"id":"Q974757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03148d743af5b2034b31a312656560d1ae3d259c","datavalue":{"value":{"amount":"+0.7574700713157654","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":"Q845727$D6A2A73D-8CC4-4245-B104-E92F13F8815B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_the_smallest_four-coloring_of_planar_graphs_and_non-self-reducible_sets_in_P"}}}}}