{"entities":{"Q2445254":{"pageid":2455997,"ns":120,"title":"Item:Q2445254","lastrevid":57931566,"modified":"2026-04-03T03:30:56Z","type":"item","id":"Q2445254","labels":{"en":{"language":"en","value":"The complexity of the proper orientation number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284226"}},"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":"Q2445254$D02924B3-9ACA-442B-A7A6-B86CC6D130C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2068177e98a627423bd65b60b63e2e7bd2c7dd8e","datavalue":{"value":{"text":"The complexity of the proper orientation number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445254$AD241212-A65A-4BC7-AB48-E3A32331CB24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d40d07f44f003b99cbd734e1f87863e46200279d","datavalue":{"value":"1284.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$B538B027-A500-44B8-BB2E-D9805FBA8FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e330a996c066e977d1217626b9d2eb9c57ced77e","datavalue":{"value":{"entity-type":"item","numeric-id":300223,"id":"Q300223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$F17C4A81-F1D7-4A3C-9FB9-0D7FC7960BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$6C48ACEE-391B-4897-B87E-25E590110594","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":"Q2445254$4A1E88AC-3253-4206-9C72-C10FF22E71EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445254$EBF38465-A463-43A4-AAA4-5A4DBF002FC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62cc5f8392bba5776da5019a0d1f71ba72eda225","datavalue":{"value":"https://arxiv.org/abs/1305.6432","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445254$66E85CB2-DF00-40AF-AC19-79C9E68F46A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$C7E8CAC3-2252-43A1-9971-5300F144805E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$DDA7F766-2626-4ED4-BE69-C7E0FEDAEA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$7E5CBDE2-B915-4981-AE00-C7B99EA16D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a767df401150be7e133d05399a7156195abc00ba","datavalue":{"value":"6284226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$5465589E-603B-453F-930E-8714A0434FD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$3C1E891F-35B9-4CCE-A89A-E0DC46BA0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1145f0d02fdb2d129e4d23628ca916a4130d0836","datavalue":{"value":"proper orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$1ECA4A06-E728-498C-B447-00CAF51B19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$2AC22D13-EBB5-4A1D-A6AF-B101D0C1635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$B3A603CD-EF0D-4B85-80BC-22480A3D0BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d035693f82a55bcddfa87bf55038a4227d1dff","datavalue":{"value":"planar 3-SAT (type 2)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$E240295F-6BA4-4D64-9641-9A6441C70AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$36D23A71-88F9-4A3E-AE78-AE4DB2C04C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445254$1F3D53A1-601C-4237-A5CB-B598D4FB8EF6","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":"Q2445254$7A9B21EC-448B-45CE-BBF0-D4C5FE1D8438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d911e231252ed16d9d36d209bfbb6e577b1f9ab","datavalue":{"value":"W2155184843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$26DA8FB4-2F9A-4807-A94D-CDBFEC2855CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c04bf1623070784896d4d93a28bed7061267f7","datavalue":{"value":{"entity-type":"item","numeric-id":2482112,"id":"Q2482112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$9690E687-666D-4A16-B37F-DBCD7635298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516ee5a6808c6adde41c01d1af1f84456ac71d73","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$D1F2DFD9-03B9-4921-BAFB-0F2EA1A6BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba28078b1846d4dbcb66db7428371d7903ae7765","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$87B8BB39-3E07-4D53-A615-438EDC606A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c889d028178867f43e3e78ef6ffaec80dfb3c86d","datavalue":{"value":{"entity-type":"item","numeric-id":763476,"id":"Q763476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$7A627B24-9786-4E42-A88A-97A7543CF7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$5DB91F9E-4EAE-4ADA-925C-ED7FE207089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$604756F0-7847-4B41-AA68-77DA4AD40FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9756958e0b11554ccded6e8fcade53e8850f7b52","datavalue":{"value":{"entity-type":"item","numeric-id":412352,"id":"Q412352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$1C3708AD-5EC7-40B0-AB03-224AAED6DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$499CF79A-C0CA-4E01-A086-1DA606BE1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$89DF3516-BD8E-4AA5-BA61-B3CCAB3EB161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$68651952-38A7-4EED-A00D-704DDB4F466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$51229A76-C322-4D76-99B6-786A14F54FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585a3dd7d297d9f1b2daf5f7f69246b00a8da13d","datavalue":{"value":{"entity-type":"item","numeric-id":5317612,"id":"Q5317612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$0AC4C1FA-CF31-47F9-9878-7C51EAAEDABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5aec6a3e6726bce525a1a9c0c1cc10524957f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5459150,"id":"Q5459150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$884AD10B-5DDB-4BB1-B328-5784E9F450DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$62A23C79-8A39-4869-92B0-F48B9B0FBF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049d1d62472ddbebcef4bdff2d03ab1a9c170595","datavalue":{"value":{"entity-type":"item","numeric-id":1887077,"id":"Q1887077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$9FF83240-7D8C-490D-B6DC-4DC4E870AB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445254$B4FA716C-06B2-4D0A-BDB4-B29A076C5FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b219df38635cd1779997b6f9a73b83670087970","datavalue":{"value":"10.1016/J.IPL.2013.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445254$58652F6A-83DD-48F9-8711-C2DCD243812D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06667dcba788afcd9d35dce457eb24cac7a050bb","datavalue":{"value":{"entity-type":"item","numeric-id":484321,"id":"Q484321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0446bdd7280e47a9dfcdf112fa8db7d41a4b00f","datavalue":{"value":{"amount":"+0.8987834453582764","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":"Q2445254$81451151-2431-4F7F-ABCF-E4B46D73B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebee5800bc2ef72d5a1b8acff9b28284926898b","datavalue":{"value":{"entity-type":"item","numeric-id":820574,"id":"Q820574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d30281fc78d1a9a00fad6dfed258ef401b12f","datavalue":{"value":{"amount":"+0.8598884344100952","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":"Q2445254$FECB9C98-DB1E-4A4F-965A-20D24511E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d7faa291d5c4a610e9bc16568b0f12671a0cd3","datavalue":{"value":{"entity-type":"item","numeric-id":6038578,"id":"Q6038578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b551d4fcb89348064c06d2d5b63c5359112b77","datavalue":{"value":{"amount":"+0.8598816990852356","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":"Q2445254$60837A79-5A6D-4E21-A042-D8BAE98B26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab23f5c7590e78df44b57ed17405be5096d1626","datavalue":{"value":{"entity-type":"item","numeric-id":2043367,"id":"Q2043367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f09f9cbb420049d101c232efcb847a2e943c89","datavalue":{"value":{"amount":"+0.8558797240257263","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":"Q2445254$5BCF9DF3-6F1B-4CFE-836A-8D497D38CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d242a7ff782c5a96f3fcab178f0bfcca59afb52","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c744fde603eeabef76a55f7d204cb830192a51bd","datavalue":{"value":{"amount":"+0.8460084795951843","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":"Q2445254$47BB40C4-5BB5-43C5-8FDB-35E45414BCC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445254"}}}}}