{"entities":{"Q1010857":{"pageid":1012705,"ns":120,"title":"Item:Q1010857","lastrevid":66595386,"modified":"2026-04-12T11:11:11Z","type":"item","id":"Q1010857","labels":{"en":{"language":"en","value":"Degree constrained orientations in countable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541027"}},"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":"Q1010857$7E0D08B3-92AD-40BC-849A-C60C102ED009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1446b679f3115661572b28fb59641265a164d1","datavalue":{"value":{"text":"Degree constrained orientations in countable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010857$2E46D727-7869-481C-905D-7FC6C92EA4CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f2e9f401685bc7387bf838acf3f962ba28bb01","datavalue":{"value":"1180.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010857$70A0D0D2-7401-490C-A7D9-FC43E6CD6357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010857$BF14BB27-5523-4447-8FA3-716E73C6E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbf6af5287e9babdf9e28645d84a27e4a1d47d3","datavalue":{"value":{"entity-type":"item","numeric-id":289932,"id":"Q289932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010857$1E1FD8DE-BA95-4A17-BA36-543AB4569E2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010857$E688F19E-2D7A-47F6-BF82-7207D3187A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010857$1BB7820A-E925-4666-A416-3FC8D5DF6550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58b86600e35c23931b3c843aeef26614ed36864f","datavalue":{"value":"https://eudml.org/doc/117271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010857$A8703970-8C49-4391-B46D-26455D5FDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8dd881e3ca9592eded018d576bc3441146cdf24","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r122.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010857$0B03299C-9FA4-4A71-8AAB-DACECEC667AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5baaab9dfe29d53e298858008a7175fabb8d178","datavalue":{"value":"Summary: Degree constrained orientations are orientations of an (undirected) graph where the in-degree function satisfies given lower and upper bounds. For finite graphs, \\textit{A. Frank} and \\textit{A. Gy\u00e1rf\u00e1s} [``How to orient the edges of a graph?'', Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 353--364 (1978; Zbl 0389.05035)] gave a necessary and sufficient condition for the existence of such an orientation. We extend their result to countable graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$A1DCB1C1-4F19-4374-B5B9-580EE307D84A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010857$35E17608-F616-4A92-AE0C-A944E0C626E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9970e1876ecad1d12a3423d2d65917fc9a6a9ff1","datavalue":{"value":"5541027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010857$774A2131-5F02-46EB-B1D6-5CFB8866AA49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa5576995ac6ba40c51a4d3503f7c456eb1ec7e","datavalue":{"value":"degree constrained orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$59B67F96-A5FC-4389-B20F-22DE07D45495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5527db2eaa41f0ee5b780431330caa42cba63f63","datavalue":{"value":"indegree function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$55DEBB35-5828-490E-96C0-E60A6C272D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$5E8F87A0-A2DE-425D-894D-DA615E602898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$3B42E83C-640D-419C-A91B-FDCAFC8AB0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a938b926bfc65cae2b339814d463cebb02cda56","datavalue":{"value":"countable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010857$AA670D3A-2CBF-4FDB-A217-EF4080887721","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":"Q1010857$872F63C9-8384-42D0-ACF0-5180031434B6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"086647f98391fa0430af3dabcbc2220b613d61b3","datavalue":{"value":"bafkreifcyovq3ebekbprb562cu637pex4wbsgyxslutrzuxf52majq35im","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010857$8BD2B8E6-5697-4871-9CD8-138B5A515251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa6a17360ba457e6e4a5f74b79a6e51641da363","datavalue":{"value":{"entity-type":"item","numeric-id":5963649,"id":"Q5963649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a3da85fbc448db97997dc1c563a85476d0d395","datavalue":{"value":{"amount":"+0.7819350361824036","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":"Q1010857$8AF58990-1626-4BFA-8283-3283635DC52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c328856cec7c121d7fcb79f16b882196873546","datavalue":{"value":{"entity-type":"item","numeric-id":4909567,"id":"Q4909567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92e1ea44df17b2126819d50134b3a7296530dcc","datavalue":{"value":{"amount":"+0.7549816966056824","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":"Q1010857$02C941B9-A502-4645-9E7C-E3A2BBD360A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81852c82048de8959143e7844572b7d2ef8131a7","datavalue":{"value":{"entity-type":"item","numeric-id":4781509,"id":"Q4781509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f7254dc94ac867bb8b8e89c937df8aba59fdbf","datavalue":{"value":{"amount":"+0.7480679750442505","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":"Q1010857$9048AEF2-DA28-4795-8FFE-280D62B86514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36379c5c42848b12129f23355141173d9d6fb81c","datavalue":{"value":{"entity-type":"item","numeric-id":3115053,"id":"Q3115053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f2f66e0692e4012fe0cb2ebea3d98d755defad","datavalue":{"value":{"amount":"+0.7435963749885559","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":"Q1010857$FD4F522F-8BE5-4AC8-B194-5FF68202EC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bef5bcdc8d4461813810a20a9b217e46557c8cd","datavalue":{"value":{"entity-type":"item","numeric-id":4581287,"id":"Q4581287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea43fddbe305e861f01aeb5079dd9ac3316fb86c","datavalue":{"value":{"amount":"+0.7377097010612488","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":"Q1010857$1C814BC0-3797-49DE-AAD9-E904B9B65CE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree constrained orientations in countable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_constrained_orientations_in_countable_graphs"}}}}}