{"entities":{"Q975406":{"pageid":977254,"ns":120,"title":"Item:Q975406","lastrevid":65856300,"modified":"2026-04-12T05:50:17Z","type":"item","id":"Q975406","labels":{"en":{"language":"en","value":"Oriented colorings of partial 2-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719158"}},"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":"Q975406$9E081785-F316-410E-B55E-28DD6A9F393B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e27fa75d0f1ed6fd758bee4804fccaf78d0303b","datavalue":{"value":{"text":"Oriented colorings of partial 2-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975406$A6E4072E-D09C-4AEA-A96D-21E63B0A2F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcf7547426923522babdd8ffbf7c29623efde0d0","datavalue":{"value":"1189.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$164705A0-84E1-4144-B188-87E9708B1834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$37F36DA7-C902-4A8A-9F19-42172714347D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$15E4BCE5-ADE8-4C28-9A1A-544CEDD7FFF7","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":"Q975406$A5A34E69-E547-4370-8523-70498CD893F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975406$1B005234-6E8F-445C-8678-463BDD63FE4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$ABA2F079-45B4-4E8F-9289-2CA25ADB4324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$12724BBB-BCE5-4B87-8B43-32D8CCFFBBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$2CDD0960-3DA3-463E-82B1-89AA3502AF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be2a4e5ea223072a139824a6ef3b7e82e42c4b52","datavalue":{"value":"5719158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$FE27CE53-64F4-4ACA-B477-21B20C2CD2D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$5D54AE6F-DFDF-443F-BB15-6ECEC2EA0B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da277725061b86bcac18b05c59369f9e7b5a294a","datavalue":{"value":"partial 2-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$E0E38A14-C0F9-4F2A-B3A3-32CBD27C9E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8012e11edc50da248145cdaf70d4141f51cab1","datavalue":{"value":"\\(K_{4}\\) minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$7BA5E779-C7E8-40C4-AC89-68ED067B06C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$85F31184-4FDC-4646-AFE1-F22671E1211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$5A0D6FAD-9F0D-4653-A721-2ADDEF8B068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b781309ed6a51a3382fbae408803efbf8ce3be","datavalue":{"value":"oriented chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q975406$8D351484-14DA-48D6-B6A5-0093EF6CE4DF","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":"Q975406$853C6CBA-9A65-49B0-B577-BBEAB28D17E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c86d1658bfe8245ea1956cb67900f7425bf492de","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q975406$3350D5E5-1F20-442F-910F-9282C3AA1D79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df46145e09c078450ce3f4554329bf748bea398a","datavalue":{"value":"W2046662685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$E127E6BC-6270-40E4-B0C8-EA9219B2854A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98effd1761e4b95392cdc642fe6173a39119802f","datavalue":{"value":{"entity-type":"item","numeric-id":2498114,"id":"Q2498114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$AC44E64D-577E-4CDF-9891-09CA73BC995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78db6f447a99679789e203c52c6847eed6c0ba70","datavalue":{"value":{"entity-type":"item","numeric-id":2498117,"id":"Q2498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$356E1AFB-7F2C-459B-AFDF-FC08BF4FF4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$15E181D2-9FB1-4902-A645-FE1ED0D0C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b439d6b5ea1e767aee9f4d150fbcd4d20c87b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$9494682E-B550-41B4-A3B1-A617B99E5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$1275201E-B6A3-4FB5-BA4E-3E05B615FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48ff42d5acde172a2e6824b921f40ac66c2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1402088,"id":"Q1402088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$11BC2A9B-508F-42E7-A3FD-F4C7B839C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908ea094120cf33a59b3ae9e113965fec4c9e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5295497,"id":"Q5295497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$7EB6E972-F3C8-4E9A-934F-EE9A4222D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$82C37B80-F010-43FD-8D1F-DC00EC618349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0014b444a38c900ed49417dddeee104c6295edb0","datavalue":{"value":{"entity-type":"item","numeric-id":834898,"id":"Q834898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$B5081757-196F-43C2-A93B-9E4E1A16A9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ec56c8e8e447e982f2674c3587405203ce0742","datavalue":{"value":{"entity-type":"item","numeric-id":1025464,"id":"Q1025464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$D1C2AAD7-7E32-4004-B1AB-781276D34B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5c0200950a6007c592cbda19f9c3313727e32d","datavalue":{"value":{"entity-type":"item","numeric-id":845839,"id":"Q845839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$8535A1CF-C124-4838-B88D-4B9FFF35B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$0FD44289-E104-4796-9178-D3E5C97E2480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975406$CAEE3675-B2DD-4526-BAC7-B07C5888883B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe109f4d6bcf445c6452bc45b3cb35251781daa9","datavalue":{"value":"10.1016/J.IPL.2008.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975406$EB037F0A-8F9B-48F8-B44A-29B713444B90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"619d3e09fd51b13a868dea737d360297ab250b83","datavalue":{"value":{"entity-type":"item","numeric-id":3503473,"id":"Q3503473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46b4c554b404de156c1a42b9df314b066981711","datavalue":{"value":{"amount":"+0.95761156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$9F9BB34A-E250-4A8A-B4E9-2AD556B3B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272ae1830547813955a2249010e524dbd7e07f88","datavalue":{"value":{"entity-type":"item","numeric-id":845933,"id":"Q845933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada03612cb68173479bcedb8a0dc08f5e3ae8992","datavalue":{"value":{"amount":"+0.9128534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$5AAB8163-04C1-44F9-B883-646022387425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df03d399ca88f4a48a804a67946c0b94d87ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":5895186,"id":"Q5895186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ea082cd47feea88eadfde3e93fdeb12a0d3215","datavalue":{"value":{"amount":"+0.88008106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$204F1002-2D84-4C55-8A49-1307110A57FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d531765e3455e47f5ae9ca0e91926e6a6e09a98e","datavalue":{"value":{"entity-type":"item","numeric-id":5891099,"id":"Q5891099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ea082cd47feea88eadfde3e93fdeb12a0d3215","datavalue":{"value":{"amount":"+0.88008106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$8B0E588A-0DEE-4FDA-BFA4-D83F0F33E7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6421068e89ad51ca8a1fb439868d9333092092","datavalue":{"value":{"entity-type":"item","numeric-id":2003341,"id":"Q2003341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d647f9524cf5c355d508a19f0e750edd8a7617","datavalue":{"value":{"amount":"+0.87942696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$5A83FCE4-DE89-4C10-B3AC-2DBC0653F85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf6719122b1b84aa3df17637b25150271aba586","datavalue":{"value":{"amount":"+0.8748586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$F3454ECB-AE1D-4AB1-AAF4-6D5224699C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74863cb0059daed8ae5dc26d9a7b5f91f214d83","datavalue":{"value":{"entity-type":"item","numeric-id":5897986,"id":"Q5897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de3dba1e964fe609e286b0c72dfc4e938f3e7c9","datavalue":{"value":{"amount":"+0.87190396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$65F4D718-EF3C-4FA9-B820-2D97D70DBC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291ad58853501b6c8171b1d1083be50eec8dd6b9","datavalue":{"value":{"entity-type":"item","numeric-id":2906353,"id":"Q2906353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800491f892f92f3a84ef6246d0bbf30a447c41d3","datavalue":{"value":{"amount":"+0.8718369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$A977B0AD-7F64-4F94-8DC9-F451B5DEF58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82341b4cc11557f3d0cbf468a1a9a0d10632de68","datavalue":{"value":{"amount":"+0.8714697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$5EAF86BD-0A80-420F-A363-786D0F264D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e9240bea9f42e06a593e62e90d70bb1aec62c6","datavalue":{"value":{"entity-type":"item","numeric-id":5217099,"id":"Q5217099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea1f2a480f1668321e4738962ba196985361a92","datavalue":{"value":{"amount":"+0.8708087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975406$B3890666-FF6E-415F-9E3E-3C6C5235AEB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oriented colorings of partial 2-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Oriented_colorings_of_partial_2-trees"}}}}}