{"entities":{"Q897592":{"pageid":899440,"ns":120,"title":"Item:Q897592","lastrevid":52409015,"modified":"2026-01-22T14:16:22Z","type":"item","id":"Q897592","labels":{"en":{"language":"en","value":"Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516926"}},"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":"Q897592$9D0595CE-C2DB-4EB8-9367-9428CE4BB50E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efc3c83b5426e5681b35a5344eeed24869a7e55d","datavalue":{"value":{"text":"Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897592$A6CA877C-4BF4-46A0-A1F4-C0E1DF3908A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b9ed4c673dc666f3811a78f3c1e0399910e8074","datavalue":{"value":"1327.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$656CBF01-EEB0-4C31-8577-9FECBE69885F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$6E25CADD-5E73-4489-AA2B-FFB2BE87466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9290b410674ba1482750271645a2f9f55381a8a0","datavalue":{"value":{"entity-type":"item","numeric-id":510981,"id":"Q510981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$DFF005D2-F52D-4BFD-9BE1-828A76437E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$D6C28455-B9C9-40A4-B3B9-8A81FB1B53F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$8D8E52EB-E76B-4139-835E-08EFC0B7B881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$6682617B-7803-4E43-AD6E-07F107EC4BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897592$DF17B606-CBDB-48E0-A3B5-D6B30AC12906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$5FFEA141-F427-4E62-8570-9499DB8B6541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$2BE3801A-1822-48DC-B012-557A469D3947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$A55F9BCE-6D5E-4E8F-813E-9EE6A123F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$3E5511BA-1C55-42F4-88AF-E593E3A3C3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$4910D1C3-1ABB-4DCF-8D9F-DF9600D5A76E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc4b51b8f903195ebb6f0f864e8e627632d05756","datavalue":{"value":"6516926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$ADD1A455-96CA-49B3-B617-7201B5A120F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d14fdc35ca5ed0cf8697ab0cc8735231d646d4","datavalue":{"value":"oriented coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q897592$B5DF30A2-1A39-40BB-8208-2A2FCE5A2DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9480ccd5fb2a1ed0fbd4d32549d9d78fc9ec7e","datavalue":{"value":"maximum degree 3 graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q897592$41DEE949-8D15-41D4-9336-D17FD6E2B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q897592$FE3826A2-D4F7-49B5-8C88-A8DA4CE40BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q897592$BFA2FA74-11FA-4ED5-9EA5-689B6CD1EA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q897592$90B46894-DC1A-453D-8513-1C99E3740E92","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":"Q897592$BD0C708D-F87A-49B4-B337-B561742E094A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844b83a9da0eda324e10fa4df1ff18f04f27872d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.06.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q897592$B0FD015F-183B-4CE2-959F-E6256424CE26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"330e684076037e1a1eaf5534e7764219c50836e1","datavalue":{"value":"W2173582843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$66E4FB82-A594-4ABD-8437-CAFB8A6C1A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$60FEB6AF-6F8E-4FBE-B827-845CA132F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ff95f43c6cef8d37aaf5cd8fbb58ec5eec714","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$45EA8A01-8B0A-4C55-B95D-9074D691B3D4","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":"Q897592$A1DB04B9-C165-4613-A1A2-8146108A1B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11abb4537fba00f2dff198b4b235d2191ee1491","datavalue":{"value":{"entity-type":"item","numeric-id":5897986,"id":"Q5897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$65B4DFCA-7DF8-4A83-B6F6-BBDCB9F305B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29031a48f540b05f122eaabcc5204e3c31300f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3401108,"id":"Q3401108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$B9BC8BC6-53FC-417A-AF94-DA5014B26CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1604a488a7f5548debdb510ac5f2910a58ce214b","datavalue":{"value":{"entity-type":"item","numeric-id":1421519,"id":"Q1421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$63195D4A-71BD-4037-961A-BB70EDF43999","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":"Q897592$9807EFE1-AE50-4946-A825-0C16159821A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bc0f68fc1fae6fc8c9d1fee3753f09e57254f9","datavalue":{"value":{"entity-type":"item","numeric-id":968180,"id":"Q968180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$54500F2A-8DBC-4D28-8474-9B59BFC0AE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0febd1e14f484b1bdf9903860797c85543c252","datavalue":{"value":{"entity-type":"item","numeric-id":2426450,"id":"Q2426450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$EE27F883-B92D-4C62-97FD-2326C7650623","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":"Q897592$D94EDF7F-7926-4934-9DC7-8BFED3134648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587368c273cee1d0cd0520545ef7ad6bc44dce2d","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$A883E6D7-EAA6-4C8C-9D49-60F9BB99CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897592$5E1979A7-ACA2-4EC4-A6FC-F4046B431AE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962d576fd41639f6d0b52e8a902174c67091cbde","datavalue":{"value":"10.1016/J.DAM.2015.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897592$665AA438-36EC-41F7-887B-95C9B528E182","rank":"normal"}],"P1643":[{"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":"bad699116ac523467bd683483f21e72e7362bdaa","datavalue":{"value":{"amount":"+0.8346442580223083","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":"Q897592$8C994B5E-FE5F-44B5-8EDA-D7E55DB8AE31","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":"687946076cf9a23dafe40dd87234f2f104dcccd4","datavalue":{"value":{"amount":"+0.8258976936340332","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":"Q897592$F76AAC9C-3045-4F4D-9E17-48F378EB52A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267ed06b52f7eb3d6e1230f7fa1fd6ede1d10fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3576718,"id":"Q3576718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f0258f6b5117b574b6458dc77afe0ec1c2b9b6","datavalue":{"value":{"amount":"+0.8223328590393066","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":"Q897592$A3497100-71EE-4E2D-807F-26FD0FC7FDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ba8738a5371a103877ca19d317ef8cd8f2b9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5387018,"id":"Q5387018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375554eca4b9bdbdcb8df9ea6ea1570448118d6c","datavalue":{"value":{"amount":"+0.8093854784965515","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":"Q897592$6003C2E6-CAB2-4394-94E8-7553C0ACDA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9e74afa5735674b6bd3a5a118ccfcd4ba4529d","datavalue":{"value":{"entity-type":"item","numeric-id":2445254,"id":"Q2445254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91627f705c1202c0489f72816d5ea56a5ad30a79","datavalue":{"value":{"amount":"+0.799993097782135","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":"Q897592$ED292FE0-E6C0-41D6-91D0-8138E7D106CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897592"}}}}}