{"entities":{"Q2380068":{"pageid":2390811,"ns":120,"title":"Item:Q2380068","lastrevid":43986162,"modified":"2025-11-18T18:47:00Z","type":"item","id":"Q2380068","labels":{"en":{"language":"en","value":"On fully orientability of 2-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686495"}},"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":"Q2380068$E58735AD-CD8E-442B-9354-D5CB9378ACE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21704b24e7e74e3e69e3b81100d50ccd27d3b97e","datavalue":{"value":{"text":"On fully orientability of 2-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380068$C783FF90-CC0B-4B64-849B-DC04EBA281C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4295744901ed9a1a866d4e37955ae4111ffe4444","datavalue":{"value":"1183.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$DE32502B-85CB-4C96-87DF-A01E9C7F6E1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12cfc5e38e16242d2993279428438ee59a5204a8","datavalue":{"value":{"entity-type":"item","numeric-id":411657,"id":"Q411657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$0ED78709-7CA0-4515-ACB7-EDB44123F51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$CB394EA1-23A9-4181-9230-62307D2F0B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$DF7E3EAC-27E3-4051-AD1C-0E38B6FAAD36","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":"Q2380068$DB6621E4-285A-4BF4-9788-15A61963EF63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380068$39760945-5349-4023-BCAE-1B168DEBA806","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f23899931fae1bcfbd0d0976072773166db1883","datavalue":{"value":"http://ntur.lib.ntu.edu.tw/bitstream/246246/181327/1/02.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380068$D458E2BB-01F2-4400-963E-2FCD4FA7FAC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$6A0B3FC2-D292-45C9-87EF-B9319D8CD134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$446689BB-CF09-417B-ACC3-DD9BF80BED66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ecf447a86ac5647eefd151c136d62d4b2e38a28","datavalue":{"value":"5686495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$0333E568-CAF5-4443-88CB-FEC584079898","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$FAD6C2B0-DB6D-4C01-8733-C133FA6DC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7183035027fa826b096df4458066c21ce7b78d","datavalue":{"value":"dependent arc","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$9F61AF9B-1061-4193-8B57-14595F3072DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e763ddca700f803da0ba70e367a7e5a1bf8ceb9","datavalue":{"value":"2-degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$99A01278-C328-4C58-AC12-24AAB2120585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df6c9c3c01b5b996760d1ae0bf9e2cef46282302","datavalue":{"value":"cover graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$6824FDA2-B260-4492-B92F-3CEA4073D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$539BB4CB-33E0-4461-8D99-5AD457642A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380068$7A0E8BA1-C01C-4E4C-BEE3-9424D18F7E48","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":"Q2380068$2BD72B19-CD5D-4196-87FD-7F0352EE80DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a6bc02518821ff2168c3f2ff4e1f3a7e9355938","datavalue":{"value":"W2086247931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$947688FC-C55F-4DEC-BE0C-059A1BF9F616","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a49d404637c8b6108531c0755f2092140d5b60","datavalue":{"value":{"entity-type":"item","numeric-id":1043945,"id":"Q1043945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$EF2B1736-E053-4193-8C9B-40C2BE118465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0d3d8967daa067f8e4e9093318644843d7f382","datavalue":{"value":{"entity-type":"item","numeric-id":4810503,"id":"Q4810503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$C7F091CB-E947-4331-A9E8-8F64B44E3B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3045c04c45b9ceda2c5965b2291df25e5e343129","datavalue":{"value":{"entity-type":"item","numeric-id":1386477,"id":"Q1386477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$5BC7994E-7E57-40FF-8C6E-50701C48990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c893cf5b41966d21b93049b67b55c2eef7e1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1078210,"id":"Q1078210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$0B23A9C9-D5D0-4EA1-8BE8-239B7CF8D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e11a3e3eeab2f694a1a3262f754d53afdb9bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2581566,"id":"Q2581566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$046E4F3E-41BA-41A9-8223-E316C4AA0BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$5266044E-2304-4A3B-80CC-E67E73A8376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce4116b0dae866adeeaba4abece83509eef3c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5696365,"id":"Q5696365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$EFFCE6DF-229E-485B-B50B-30217B67D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3139ed41572b735bd420bbcb7fccb9428d3554f2","datavalue":{"value":{"entity-type":"item","numeric-id":1842186,"id":"Q1842186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380068$BD493FDD-0EBD-433A-9A29-65C48C39410F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e92d617a1fb9d711ae7beec10659ed652b1c2d6d","datavalue":{"value":"10.1016/J.IPL.2007.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380068$5C6552D5-5DD8-42E5-AA5E-D0E0905E6872","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dffc2e5ddb762081700856bae2488e81b4ea50c","datavalue":{"value":{"entity-type":"item","numeric-id":3017068,"id":"Q3017068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651b30bb2432d7ca505f1aba8c199670583aba13","datavalue":{"value":{"amount":"+0.91136444","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":"Q2380068$91310FB3-A291-4066-A857-5EF5A63C927C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67e3cc1a0589b7da82c9e878463637f43ff53ad","datavalue":{"value":{"entity-type":"item","numeric-id":1767366,"id":"Q1767366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879b68ac1e2fea81e95f1da91986d3c45733fe1e","datavalue":{"value":{"amount":"+0.9081031","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":"Q2380068$9E6C1986-1BFF-445A-98F2-1DD20CAE445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4fa15dbd8427a82dcd03011d323a9043d4cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2851537,"id":"Q2851537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732600c9abe2af7109700f1788fe8b130d2a2c90","datavalue":{"value":{"amount":"+0.9056907","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":"Q2380068$FC797400-0301-43AE-A130-B9327F146648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a87f1f60739f0164769e166559b49952657b277","datavalue":{"value":{"entity-type":"item","numeric-id":3342621,"id":"Q3342621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8c2f0c3c20b19aaf4b5985926d1bbcb14d2233","datavalue":{"value":{"amount":"+0.9021466","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":"Q2380068$63C79DE9-DD86-4E3A-ACE9-C10A7C513BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4257f14d776c520d373618760e502466ed338512","datavalue":{"value":{"entity-type":"item","numeric-id":473099,"id":"Q473099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347e76fa4a6d23367b22a4b9dfb4c31b83ad00d7","datavalue":{"value":{"amount":"+0.9011471","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":"Q2380068$AEEE346E-025B-4E62-96E4-84D5191866A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d164240b4c55b6874fbf97469148a39367b37ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1727780,"id":"Q1727780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0928b4abc09703f9b7b201fa2370b39368e4056","datavalue":{"value":{"amount":"+0.8990159","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":"Q2380068$F998D0F2-0B65-4492-A1EF-2896D32B6E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dfd8b69fe24676e2f761112e9fc3e6e4c86e93","datavalue":{"value":{"entity-type":"item","numeric-id":5246085,"id":"Q5246085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de92b78b0beae7cf697915a2d088ec374b9a579b","datavalue":{"value":{"amount":"+0.89806813","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":"Q2380068$B683671E-025F-4576-B180-E46378C3AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd118617c4bc215a040aa890f68d89fde65ff582","datavalue":{"value":{"entity-type":"item","numeric-id":966169,"id":"Q966169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca4cd9aad1729d72782b10e191fa03264109642","datavalue":{"value":{"amount":"+0.8951647","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":"Q2380068$43428420-495F-474F-A1D0-136C7E7099FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf9bf034a38aeee7da705b8a573eee128a54d0","datavalue":{"value":{"entity-type":"item","numeric-id":556840,"id":"Q556840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23cb30bee6f7bfa362f7a6be0e365ba0cf228ab","datavalue":{"value":{"amount":"+0.8867122","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":"Q2380068$9F89A819-820B-4762-8EE9-A691FF37F3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa7c75e2c19b1bd03b667e92dc04102a79a6e62","datavalue":{"value":{"entity-type":"item","numeric-id":1003841,"id":"Q1003841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f738c10542f57413766e19d2a7761d2ab5324ac","datavalue":{"value":{"amount":"+0.88458264","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":"Q2380068$AE7CC603-EA28-4938-B103-989FF3A3B710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380068"}}}}}