{"entities":{"Q1363763":{"pageid":1374502,"ns":120,"title":"Item:Q1363763","lastrevid":70244559,"modified":"2026-04-13T13:27:59Z","type":"item","id":"Q1363763","labels":{"en":{"language":"en","value":"Stage-graph representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047183"}},"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":"Q1363763$BA149878-51A2-4F2F-85E4-016E5BC1E121","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f33373f6701634a04ff706218fb2f72340d9432","datavalue":{"value":{"text":"Stage-graph representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363763$F4F06589-4264-41CD-8425-3E94580FDEB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28dde630d4f2ad596c7a021b2f8564910aacfce4","datavalue":{"value":"0879.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$C078018B-ED3E-41F5-B4F4-5F3B0EE2F9DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4436bd47a132ab7df326e035fe00f4db240858cf","datavalue":{"value":"10.1016/S0166-218X(96)00080-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$BB3CF692-F86A-4C2E-BA78-EF404452CCCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$B52262E2-A759-4E65-8AD1-B428E912F633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$BDBB6767-2FC2-4F45-9069-9AC6666ED427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$081EA22F-422A-4413-8207-C29430B037C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$BC0B8C0E-FCFA-4CEF-8E21-686A76A6AF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$1E0010B6-8F23-453C-8D7E-483D6E9EC244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$8DA95190-32B3-4DE5-8223-2F022593B1EF","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":"Q1363763$7F201A38-715A-4BA9-9E40-20275C0DCB57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecf32efafaadcc547d536428ea7ef5434793d755","datavalue":{"value":{"time":"+1998-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363763$C5AE5D61-103F-459C-9CBA-A73A3D814BE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363763$B9E7EEEB-C6B8-4E4D-9CE4-506784BFB78C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3981eee488c92a6b192d57a2d8b34ec27e965da","datavalue":{"value":"Let \\(L\\) be a segment (called the stage) contained in the \\(x\\)-axis of the plane and let \\(X\\) be a set of points in the upper half plane no three of which are collinear. If the graph \\(G(x,L)\\) has vertex set \\(X\\) with two vertices adjacent if and only if the infinite line connecting them intersects \\(L\\), then \\(G(x,L)\\) is called a plane one-stage ray-shooting graph. If \\(L\\) is replaced by \\(k\\) finite closed non-intersecting straight line segments all on the \\(x\\)-axis then the corresponding graph is said to be represented (via ray-shooting) by \\(k\\) stages. The paper gives upper and lower bounds on the number of stages needed to represent a graph. In particular every \\(n\\)-vertex graph can be represented with at most \\(\\lceil n(n-1)/4 \\rceil\\) stages and every tree with at most two stages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363763$C99B5DAE-BE18-485B-9E50-D702C094B4F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$D91C4C16-DEC2-4A88-9450-EE17BCAF660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$F3469CB7-80D0-4AA3-8FAC-612AD147BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$7C4D7E7A-ADB4-45B7-B5BB-593D5F738C00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44f15227debd6221baeaf5872649b4429cac16f3","datavalue":{"value":"1047183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$FEDCD8CE-2F4E-4FA0-9971-3EF38D88D098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0313b608d5900e7e45cd5ec01da848a961bff7dc","datavalue":{"value":"stage graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363763$22EC7FB8-2CCB-4E6B-BD5D-2ED1040D69B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363763$63ED933A-4646-4144-8744-9D17C31D5064","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$9B4C6567-E3D5-4DE9-AE9B-EB10A7E8C2A3","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":"Q1363763$39BF2C3A-07B4-4C97-BD15-19C68ADCF489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f333e0fea748263921118713106fae4747fa4171","datavalue":{"value":{"entity-type":"item","numeric-id":4645180,"id":"Q4645180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$8F17B9BC-20AD-49EF-AE31-8479C7A5E109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$A1FACE14-3358-4B90-96A3-EC41F0EE43F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$E78EEAA7-9155-4B68-98E6-0B22BE47A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$C4895A3F-68B2-4B46-AE7E-B9EBDEBF01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$D827D5CF-6FBD-44C2-A644-D673E43EBF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$3506FB22-D1B1-4792-9E27-5B364B1F4275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05331e4d52f609b141d403829e0ef4302f62259b","datavalue":{"value":{"entity-type":"item","numeric-id":4103565,"id":"Q4103565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$54B8C0AD-969D-4073-89EC-0E0A33F5E404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$D32A7D5D-15E1-4AE9-A42E-CA56FFA31D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ca576ccdb1b46b753e771b4fc386056f05805","datavalue":{"value":{"entity-type":"item","numeric-id":5599564,"id":"Q5599564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$83339BCC-96B7-42FB-8954-3AD650809DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955b6ded564be8c6da7b4842bdf9b3cb1fea789","datavalue":{"value":{"entity-type":"item","numeric-id":5727293,"id":"Q5727293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$915C4E00-FB0F-469C-A1CA-A244DD9B13BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88720b37902b228beda1b84e1253d448ed11c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5543323,"id":"Q5543323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$56417CBD-7E34-4951-A939-CBE2B9C383AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$3394ED65-967B-4600-864F-A6A64A88F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$D62E0387-3D2D-411C-A4FE-F1F1EF1A0596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$42527FB1-66EE-47B7-BE2D-DF055FF242DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd412bcfdfc40b3432c1aad481107d905db51ac","datavalue":{"value":{"entity-type":"item","numeric-id":5562739,"id":"Q5562739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363763$A70032E3-3980-4767-9220-958E62479187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f276b3b46f8d433b07e0b1c7d8f03b5b63ab5e5","datavalue":{"value":"W2167356980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363763$534206C1-ACCB-4E34-9DAA-99277BB3DE1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9934bdabb0bbde14800a7d599e70db02b3de041","datavalue":{"value":{"entity-type":"item","numeric-id":1392202,"id":"Q1392202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53d04c3260c950cfb344d58641d427caeeefcb7","datavalue":{"value":{"amount":"+0.7621768712997437","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":"Q1363763$551B8BBD-2144-4F28-ABCA-AED7B7AA34BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810225b37bec69e8cfccc797340690dab51252f7","datavalue":{"value":{"entity-type":"item","numeric-id":5929310,"id":"Q5929310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5964f070ad24f3a82c13979ebbb700e35d111a52","datavalue":{"value":{"amount":"+0.7344304919242859","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":"Q1363763$5FCA2CBE-843F-4668-9FFA-FA8CE0E02F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7efad54291224de38e98ee484b755004a95313a","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f983db502c7caf70187048feddea197f82479c88","datavalue":{"value":{"amount":"+0.7299870252609253","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":"Q1363763$CEAED29F-A093-4211-98C6-79BFE18C42D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5cbef687178c6c4ccb152c848ec211ec89b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92855dd3c3600426d84d812e6b6c7c0ccdecd6ee","datavalue":{"value":{"amount":"+0.7077546119689941","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":"Q1363763$9489D02C-2EB3-4F2F-8DCE-07656EFD21FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec06c778164d9610d69bccc68fcf71060b870732","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4358ab6ce1e0d7dc6d40134edff9172418bfdec","datavalue":{"value":{"amount":"+0.7063900828361511","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":"Q1363763$8B01A8E6-A888-45D1-B2C2-DCC69E635656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stage-graph representations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stage-graph_representations"}}}}}