{"entities":{"Q5941497":{"pageid":8118299,"ns":120,"title":"Item:Q5941497","lastrevid":41947850,"modified":"2025-05-19T10:46:00Z","type":"item","id":"Q5941497","labels":{"en":{"language":"en","value":"Notes on acyclic orientations and the shelling lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635690"}},"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":"Q5941497$17487EE5-A48D-4B43-9E13-6B12AFC8601E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89f40961d1deead0a46ec76f9020ee702a6ed43","datavalue":{"value":{"text":"Notes on acyclic orientations and the shelling lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941497$BCB4F494-991D-409F-9999-265EED4C01FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b732fa50172cf3bf8a3dbe9279be1956eec58444","datavalue":{"value":"0981.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$58E2E98B-0986-4957-AB86-6CF8CDDCE365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49b7568a17916b1ef4ee4a1f14c408a84c990b6b","datavalue":{"value":"10.1016/S0304-3975(00)00226-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$DFAEBA49-0EC3-41B1-AC20-6E5710A0B9A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$C970F287-2A18-4B77-8A05-EAD792DCEC31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941497$50B234B0-CA5E-49ED-BAAB-A6A51E9B9CA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64a4b10ab42a9491d8d3637fbdbc8f1541872bdb","datavalue":{"value":"The paper studies two lemmas on acyclic orientations and totally cyclic orientations of a graph. It is shown how these lemmas can be considered as special cases of the shelling lemma in vector subspaces. It also gives a simple graph-theoretical proof as well as a proof by interpretations of the shelling lemma in the special setting of graphs. In addition, it presents similar interpretations of closely related theorems in vector subspaces, which do not seem to admit graph-theoretical proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941497$522C974C-1D52-4434-9626-39151B845055","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$5D4C2124-C579-451A-A75A-DB8BB1109B78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$67D23037-6B55-4816-843E-35A50E77D02C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2d23f80421b06977fc06199399dd20cea14271","datavalue":{"value":"1635690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$52A446D9-AB93-478B-8A1C-C1A3617D2D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941497$4ADBAA37-4BD9-4317-9C91-6D5601FFBB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941497$C6256D6C-688B-452E-83AA-8CFD1ED9957C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941497$1035A325-E809-4800-A7B5-4F02DA8A074E","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":"Q5941497$ED08F6A7-1527-4B99-861E-936D82C9D68A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1790e4f0d254e8ed8921c93d46e5721af4bb01cf","datavalue":{"value":"Q124892894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$AFDB2CD6-65A4-4598-AB3C-FBC98B1856C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$984E69EB-D67A-4A1E-8B4E-4E69C77ECAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4221355b1a061dc0aa2908155ce6f8933d44da4","datavalue":{"value":{"entity-type":"item","numeric-id":774915,"id":"Q774915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$A137A4BE-35E3-4DF1-BE68-29DB7A9288CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$EC581C25-B88E-487D-B9BC-0351CDB30CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$8BCAA037-CA71-4E47-9207-8C1C07CABEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987458f582aa0dc73ef1e8fd4081df48fc365949","datavalue":{"value":{"entity-type":"item","numeric-id":1209285,"id":"Q1209285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$616B4E54-4A50-44CE-A112-CDB9991C7917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dce7360d4c9c2ff54974aa33f96a567b0091e6","datavalue":{"value":{"entity-type":"item","numeric-id":1175787,"id":"Q1175787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$4771A4A4-1AD9-4D31-B8A5-16147F898D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fada2959018557ddbb25c7efb2e03d53afe491","datavalue":{"value":{"entity-type":"item","numeric-id":3325744,"id":"Q3325744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$5891C5AE-8F3A-4C5E-B778-75050DF5AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d82353754fcf80e390b7a6bb188c1f664b0831","datavalue":{"value":{"entity-type":"item","numeric-id":1134393,"id":"Q1134393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$973A1D6F-1075-4B3B-8C81-7227EA04C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696cb0d2519355d5725770469384cfd0ebb2874c","datavalue":{"value":{"entity-type":"item","numeric-id":3833141,"id":"Q3833141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$0122BB9F-32DA-4E2E-B92F-3345DF466C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9930ae9281bd555342f133266c7a6ccd1770bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1256481,"id":"Q1256481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$7B935D3B-5BFD-42B4-AF45-603B50A5E38F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a75df756a5bd2f67ce0c52ae61969c38a37989","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00226-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941497$2F9A790C-B2FF-44FB-887E-94F686F2BD2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"324424cc292f45bb49476c4f6aa3f381da3aebe0","datavalue":{"value":"W2086921819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941497$ECC55F4D-D0F7-4194-BEAA-E4F981CD6C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8274fdb20548fe2f581acb204f4012c38ed13dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2427496,"id":"Q2427496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ba2dcdb8059cf10ef50b9aeb5f9265dd85ce76","datavalue":{"value":{"amount":"+0.9728218","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":"Q5941497$1FB5D46A-C3A6-4B9D-A069-A077B7F324F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307fc134a40e71052b3d279a4d89472c6e881a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4928226,"id":"Q4928226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5d8d52fbc9ded9cf82bf4809b4279a33aa5816","datavalue":{"value":{"amount":"+0.86790776","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":"Q5941497$2A9C2AAF-53D6-4F2A-8DE1-FFC522E44159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b979cecccb8f91171820f4b8f41b36c283d7cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2418710,"id":"Q2418710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871359ac37c799d157bbb05b618c3a1e06d648b","datavalue":{"value":{"amount":"+0.8641269","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":"Q5941497$EAD81A90-E507-411A-B7E8-518C5BDDB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556be22335653d13845874b01eb710d4c3670f70","datavalue":{"value":{"entity-type":"item","numeric-id":3333067,"id":"Q3333067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d431474dc2d07409e20638195d37764071b39ba3","datavalue":{"value":{"amount":"+0.8586321","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":"Q5941497$A11385D9-2521-4383-9F58-DFEF456CE63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e47cbd1865dd56fc8411e17d236aac9a044cbe9","datavalue":{"value":{"entity-type":"item","numeric-id":2861306,"id":"Q2861306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b8d7429a8df518827ab869ed4ccb191127b9f0","datavalue":{"value":{"amount":"+0.85745144","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":"Q5941497$51F345D7-875B-400C-9624-35B1C69F93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6229b7332a9bdacf83387c9ed6e3d73ee6b2e984","datavalue":{"value":{"entity-type":"item","numeric-id":1022822,"id":"Q1022822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3c0ff9f6293d0fc5596c83c1996650c2edf385","datavalue":{"value":{"amount":"+0.85243976","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":"Q5941497$37C0778F-4389-4F07-B703-6B34BD75252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9bf74b874488874b5a1bbcd93cc1f35d87b4150","datavalue":{"value":{"entity-type":"item","numeric-id":5937454,"id":"Q5937454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2558b747885e2c559fce718dd28fa63e854f69","datavalue":{"value":{"amount":"+0.8512447","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":"Q5941497$D73B79BB-D392-4E0C-BCD6-BF9086DA6620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c491142bad3a11b59d8cc862ac1d67668e332411","datavalue":{"value":{"entity-type":"item","numeric-id":1047180,"id":"Q1047180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1709e5deda43c67dec5b78747aba3f090da535","datavalue":{"value":{"amount":"+0.8464193","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":"Q5941497$B4D4B0F8-5B09-48FE-8A39-990CFD2AEA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361de9ef7ddc19920bac58c98cc57722f4cc89ca","datavalue":{"value":{"entity-type":"item","numeric-id":1293444,"id":"Q1293444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65526ac203392cec03da7c60071c556562f1335c","datavalue":{"value":{"amount":"+0.84626865","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":"Q5941497$54F3C293-EF60-4116-8472-3EED883426E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddfc978250f15b527df58c4e17f7d0247b10cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5952156,"id":"Q5952156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2e7e281c8b9f357f234b075d56270d9642f252","datavalue":{"value":{"amount":"+0.845256","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":"Q5941497$A0D15183-D896-484B-8C74-858FBD301095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$A4435294-6D53-4C38-84B4-7BE29167C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c56e453c9fd5f174fd7d7e193e04e63ca16ba2","datavalue":{"value":{"entity-type":"item","numeric-id":760435,"id":"Q760435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$4638C6EB-FDDB-41BE-858D-96B132CABE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4743b78c9ebfdaf77ee9eb777bddb48f88317d88","datavalue":{"value":{"entity-type":"item","numeric-id":226829,"id":"Q226829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941497$19DD0951-822C-44F3-82C3-1B95506F848F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941497"}}}}}