{"entities":{"Q968180":{"pageid":970028,"ns":120,"title":"Item:Q968180","lastrevid":42793109,"modified":"2025-07-11T13:16:05Z","type":"item","id":"Q968180","labels":{"en":{"language":"en","value":"Complexity of two coloring problems in cubic planar bipartite mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703762"}},"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":"Q968180$852100AF-6C5E-4711-8399-DBA85AD81E59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eadd0da534c844f18133dd0ab4c2c00c2766597","datavalue":{"value":{"text":"Complexity of two coloring problems in cubic planar bipartite mixed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968180$8E9D04CE-3924-4461-9CF2-F6A19C9EE7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fda36f0889479a8e8bbc9137ba6bd879e27b0645","datavalue":{"value":"1226.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$07B4D881-13BE-4798-8187-D1AD769A554C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$B1894349-F41D-4609-A16D-CD5D058A3235","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":"Q968180$F45AECB9-0E71-456A-9EED-9E86A26BC7A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968180$9F4CAC23-6AF3-4D2C-8CB6-430683809620","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b56b3d63d1896a92a47c544af64eb2692ca964","datavalue":{"value":"http://doc.rero.ch/record/324396/files/coloringmixedgraphsiii.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q968180$2AF4E21D-E74A-4E6C-93C2-D8006069381E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$A8548D64-9387-4CE8-89D1-9248F2FDA07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$5270BF98-23A0-48F2-8CA2-5A1B7D3A5159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$5C2D04D0-FF94-46FF-BF02-E26CA13C565B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e4c6e9a134071af0665e023e81e8d5fe4ba2015","datavalue":{"value":"5703762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$57608870-6A54-4B9E-8D69-D1427D53CF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4366ac69a225c90fa8ee0facc0a78849c028c409","datavalue":{"value":"mixed graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968180$1220CD15-6831-488D-ABBF-83454AF20D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q968180$BE124818-532B-4626-AD8E-F8C0A32F9A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968180$B2344097-BADA-48F5-8EFB-697C129E1DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968180$2C763384-CB07-4380-B330-5B296210F6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q968180$6920CF34-E1E2-4577-A878-41A5FBF58543","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":"Q968180$2AF5555F-2B4C-4193-A7C7-697999137C61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed8ee3409e2fa6b6affe3fb241eda4826498a58d","datavalue":{"value":"W2093519478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$919BAB4F-7A8F-4C95-9C67-89269518F9B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$8695A22A-4267-4927-9D33-48B540A5C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d3d3dac695197103799c7717d59c896f455636","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$0ED48780-1CC7-4CDD-997E-7700B42A371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a980311cebd96d993603755a386a9a2ceec79d1","datavalue":{"value":{"entity-type":"item","numeric-id":963351,"id":"Q963351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$A4658E66-B91F-4EAB-9779-84CBDFC29CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3683043e0adf55eacec3512e1b5b9d67ffa696e7","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$39A9651E-E34D-4404-BAF4-E0FF4006323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$C0B23B34-99F0-4784-B42F-891AFB115233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f32fe8957dad7dfe315ac2c5552b2f37cf55a94","datavalue":{"value":{"entity-type":"item","numeric-id":1421466,"id":"Q1421466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$A5B7CD59-344E-42F7-9970-E485609D235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace4a7245bedeadfba955e038ae92b0f537702eb","datavalue":{"value":{"entity-type":"item","numeric-id":858294,"id":"Q858294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968180$03E19C70-6772-4B11-BD3B-A8538C460EB6","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":"Q968180$899F800C-A752-403A-BF2A-9D53B2BF60B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9468b44b8d2cca1853091b905f6fa3e0dc734a37","datavalue":{"value":"10.1016/J.DAM.2009.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968180$E2CC871D-F40D-4A95-9028-0DC0F82074A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d136b9ce674eb024b5926ec57817ed98a4a0620","datavalue":{"value":{"entity-type":"item","numeric-id":2426450,"id":"Q2426450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0012d875643da16930af45a40892d67285ff13","datavalue":{"value":{"amount":"+0.921978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$A95AEC43-9746-491C-A32D-C4B36E5FD144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197f4b51e6fb9a5044ab829da01f091aca184b3e","datavalue":{"value":{"amount":"+0.903252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$D8C1B87B-23CB-416F-9490-AAB0C79742A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59b6110f743c2daf916a894402d4d42a00b9267","datavalue":{"value":{"amount":"+0.9001231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$002AC79B-078A-4FD1-A726-707E000ABA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d629c756f3464da2cc73ae2941f80aa1aaa8888","datavalue":{"value":{"amount":"+0.8985021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$433F2051-CF1A-41CB-9537-BDD2ABD6669F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fac6764c8e40ff77ef10d8048a0df1155202527","datavalue":{"value":{"entity-type":"item","numeric-id":1591737,"id":"Q1591737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e002ee53e92a7ec40aeee939ea0c05b157154cc5","datavalue":{"value":{"amount":"+0.89497834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$CB49DE5E-F937-4824-BC1F-4278EF3A9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59ff849903fbc7dcf7c2f3d8a94d07f9d73189b","datavalue":{"value":{"entity-type":"item","numeric-id":868365,"id":"Q868365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e10ad3b1021544c407b214e8dec5f562476ce1","datavalue":{"value":{"amount":"+0.8940987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$8F821389-D89E-4A73-978C-7057F8AFF9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3a43dafe2142135e1bb5ba877b36eba6079d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebdc28d92a922bb0610dedba2444295041d7500","datavalue":{"value":{"amount":"+0.89340204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$E6EE7517-C15D-48A5-9288-72D09C077FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f116ebd44bee76cfe46f12dd5df91ef5679e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4782746,"id":"Q4782746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec19d4a82ee46fedb7aab5f1275380725148bb88","datavalue":{"value":{"amount":"+0.8870087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$92ADD8F0-E1B5-4A02-B0C9-EF0CE16448B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c428bb29f083ccb3eb5feb6ff34726b31de7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1613673,"id":"Q1613673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce7eeee5dd0b545492105f52f4de1a3333fafe3","datavalue":{"value":{"amount":"+0.88670045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$EE51570F-0FFD-40DC-B502-DE37229A5007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efeef68fae9e1975d20898e49faf5fb567172cae","datavalue":{"value":{"entity-type":"item","numeric-id":3299212,"id":"Q3299212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33022eb80e83c221e4ac98ff924f3ce415227a8c","datavalue":{"value":{"amount":"+0.8861072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968180$60E9E8BD-D1F1-49CC-88FB-F3A4E00DA6DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968180"}}}}}