{"entities":{"Q4630251":{"pageid":6659833,"ns":120,"title":"Item:Q4630251","lastrevid":53402090,"modified":"2026-01-24T21:52:19Z","type":"item","id":"Q4630251","labels":{"en":{"language":"en","value":"Problems on pairs of trees and the four colour problem of planar graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045105"}},"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":"Q4630251$04A91EF6-E48F-4C55-912D-1D1148D86209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4365753ea6387625f2475b2a800567388726d4d1","datavalue":{"value":{"text":"Problems on pairs of trees and the four colour problem of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630251$67F0394A-1714-41E7-BEEB-0E4954FB9C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a283ed911c82ff0cdb20e1b39f3003b904e4667a","datavalue":{"value":"1418.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$7E822632-4BC5-4C86-A54D-C9D5118C4DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"910236ed51f26fa717de92cfbae2fb990f784fff","datavalue":{"value":"10.1007/3-540-56939-1_64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$B2659892-C2A5-4C8D-B440-328E8F43C7F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$F6C34C55-0DD1-455A-83DB-AEDB380DA6E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-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":"Q4630251$8FF3202B-7AF2-4181-81F4-C2329F5B224E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$68D060C6-B8CB-4E14-B09A-96D6E802FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$36AABB6F-9663-4E47-89A6-D2BCE3E5ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$BC90CCC6-57F7-46BD-B8C7-30DE23473B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$B7E00AD5-85BE-4EF1-B249-FAAFD237A2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$37D07878-FF3B-4670-AA5A-048E1922829C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"903ea26a3fd309af645cd7620b58d3146ea27fd0","datavalue":{"value":"7045105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$6EC359D5-F57C-4E42-A145-D1D6AC89FED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630251$65CE6EC9-FA4C-4883-9B2D-80F9626E08F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630251$F88E1E25-77DF-4072-B0DC-2C96F0FC8F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630251$CEA942F6-8793-4604-9D11-8E4D4F445024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630251$32CAB9A0-11F7-40AF-AF61-14463F28F554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630251$03EE637C-2387-4E95-9B96-BBCD1B1C276E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$4942F96C-480A-4999-BE2B-89F197080FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$105CB897-A2D9-4C02-9A67-FBA2145DB97D","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":"Q4630251$5FC5A218-B295-4094-BE20-4E55F44AFF85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c61492ae509110b1de5d4dd2aa1ce84a4f54a15","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_64","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630251$0E88A8BB-EACD-4B6D-95F5-235525D31FCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c013338adb20f98c42233720da7c749c101f3cce","datavalue":{"value":"W1591264896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630251$ECD5C42E-6318-4CE8-8D1B-4747E91AA118","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":"Q4630251$CD5580F9-6208-4F47-9020-FFC2EF0E350E","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":"Q4630251$4B067FE1-1C9F-4862-A39D-ACFF20E6FE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$0D893CB1-2315-4096-8033-F93D672DAC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$E3DA736E-5B67-426B-937E-CE1F3EB58454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ab9d9ac4f06582b5f28c48038968e984c1876","datavalue":{"value":{"entity-type":"item","numeric-id":4230328,"id":"Q4230328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$EFE7ABC0-F428-45CA-A7F3-658E12F2B2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$8821D854-CD18-45AF-B628-4310103FE14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$0AF111DB-35B5-4D1D-99C3-D8C5C0B91A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$CFFFAB84-BD9A-411A-9E8A-1C9A9FA0B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7320d954512806b28d25cf778aca07b71655a643","datavalue":{"value":{"entity-type":"item","numeric-id":4752593,"id":"Q4752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630251$2618AEBD-E90F-4012-A57F-3D8E6EFA96E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2537880aa511ec02b9fb4940ee7e1e3653dd11a0","datavalue":{"value":{"entity-type":"item","numeric-id":672855,"id":"Q672855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e5b190b80f78e390d809d29b0b7ff1b6d48b1","datavalue":{"value":{"amount":"+0.9176183938980104","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":"Q4630251$949119F9-C2A1-4933-923E-177CCCBE3319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5799ba4f3eda9d4697b0be7f1b23e64840dccc63","datavalue":{"value":{"entity-type":"item","numeric-id":2917863,"id":"Q2917863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e5b190b80f78e390d809d29b0b7ff1b6d48b1","datavalue":{"value":{"amount":"+0.9176183938980104","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":"Q4630251$CD905AAC-9491-47B9-A0E0-1DD23DEDD83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8628d96469863c4ae05326aa46fe6f25ba80b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4708556,"id":"Q4708556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f02271a3bf7db10a0a7f7ea8de231947f727361","datavalue":{"value":{"amount":"+0.8835769891738892","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":"Q4630251$3D3B5DE2-6A82-4674-8353-B075A9D858BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eee2f438a61d87b1a4e64833df00a9ac29a9edc","datavalue":{"value":{"entity-type":"item","numeric-id":703564,"id":"Q703564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af90e9af561b77a4f59377954d5b17565f27ed7","datavalue":{"value":{"amount":"+0.881941020488739","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":"Q4630251$32FC28F9-630F-4EB3-B224-56DBAF4F599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879c7520486499b6cb07295f4abf08785ff5fc29","datavalue":{"value":{"entity-type":"item","numeric-id":408127,"id":"Q408127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453aecd1e4630c308a2e99a016b89569da8b9eee","datavalue":{"value":{"amount":"+0.7947792410850525","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":"Q4630251$51CDEDB0-EF0C-4079-9831-76D44C969DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630251"}}}}}