{"entities":{"Q5949342":{"pageid":8126144,"ns":120,"title":"Item:Q5949342","lastrevid":47705467,"modified":"2026-01-02T11:55:54Z","type":"item","id":"Q5949342","labels":{"en":{"language":"en","value":"The arc-width of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1675593"}},"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":"Q5949342$EFE200E7-0E1E-444B-A725-E132575E7BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a56325b9402123c099ebebae5c106fe671a72c10","datavalue":{"value":{"text":"The arc-width of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949342$C4FA0894-17D9-4425-9C3B-044CF2615E12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae4f3fb8283d6aee2fc41c42e6cb980a6a614c9","datavalue":{"value":"0996.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949342$9DFE305F-89C3-42C0-AFC8-4499C5B66F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128ea2f3fc3f9dd84635387102467d325ee845b5","datavalue":{"value":{"entity-type":"item","numeric-id":215792,"id":"Q215792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949342$80015738-BD98-44E8-B3A2-26152E274E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949342$B744FDE1-0819-4197-A15D-A421634DCA74","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":"Q5949342$B81C1DF2-2DD8-4731-9A8D-EED14F1500D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c41960629e6801795f7680c0855722f9188b4648","datavalue":{"value":{"time":"+2001-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949342$DEF5B4B2-AB78-4720-82C8-F52800651FFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74978cda980198908f0372986d17bbce7a172033","datavalue":{"value":"https://eudml.org/doc/122094","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949342$C0EA5B1C-F0C7-4049-8356-21AFA77EB08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed1a668fb1fbcbc680598d74f7c08849f081564","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r34.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949342$3EDECCB9-D149-4D23-928D-69C179EA3D05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949342$69484678-4B40-4A18-A1BB-00DB89BDE0C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949342$9CB0DD88-8971-476D-9E2B-F5DB7BAC145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949342$5B08EFA7-6895-4B13-98D0-3E5F964AC400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8377ad1a44ef6f0db12d73914cdc139013c5d28a","datavalue":{"value":"1675593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949342$54C25AD2-CFB8-4E08-9A82-6D2018604B87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa266fa78edfbe883f791cf356fe2df2f8867f97","datavalue":{"value":"arc-represention","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949342$9345171A-5BD5-4606-BE1F-3CB1FF7AAA90","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":"Q5949342$0EAABAC1-4FFC-46A9-9B0A-F8EB94426BFC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb0c4b7eb4ce3f9f122ad5e5f0684cc0a04a6830","datavalue":{"value":"bafkreidv33xohts24peqz6rnctrvjeqy5rpzl5bb5qoqqdobtdka7eezvi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949342$6765A2F0-6170-41CC-BCB2-823294DB1CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98619124e6d4b9a596ed1d55816ec64ab2a5532b","datavalue":{"value":"An arc-represention of a graph \\(G\\) maps the vertices of \\(G\\) to arcs of a circle such that adjacent vertices are mapped to intersecting arcs. The arc-width of a representation is the maximum number of arcs containing a given point \\(P\\). The arc-width of a graph \\(G\\), \\(\\text{aw}(G)\\), is the minimal arc-width over all of its arc-representations. NEWLINENEWLINENEWLINEThis parameter is closely related to interval representations of a graph, where the corresponding parameter is called the interval-width of a graph. It is also related to the more common path-width of a graph, and the vortex-width of a graph. In this paper, the authors relate these parameters, including a proof that \\(\\text{aw}(K_{s,s}) = s\\). They also ask a number of interesting questions about these parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949342$EC7BE852-2370-47FA-8260-123A7BC66BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014e6f7534bf9f367835fa753619bdfbda7f3318","datavalue":{"value":{"entity-type":"item","numeric-id":1422127,"id":"Q1422127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0f2fcc9aecd5d138a029e7c4779a62cd5dc2cc","datavalue":{"value":{"amount":"+0.88614422082901","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":"Q5949342$856E124D-E4C2-440E-954C-86D67F8053CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8e25dbb17d736eebef6e72b54c4c28ccc1646f","datavalue":{"value":{"entity-type":"item","numeric-id":628319,"id":"Q628319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f6677f61bc940445c9006d3a17fe7d6cc8e313","datavalue":{"value":{"amount":"+0.8855083584785461","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":"Q5949342$5AE77650-4A58-4653-88BF-FD0DB0271454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115334db6aedec9b6b2e0984f28369e119219023","datavalue":{"value":{"entity-type":"item","numeric-id":3508573,"id":"Q3508573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7debeb3ca721a0b83a97beb16722cba398255aac","datavalue":{"value":{"amount":"+0.7373123168945312","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":"Q5949342$DE65A404-2051-480D-829A-CAB9BF3BA652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1242458ad16b5e402d26cb15ac26d54dc02f89","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5f1579f3bfedd89de40f9a20eb97f3de0d4ea8","datavalue":{"value":{"amount":"+0.6975185871124268","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":"Q5949342$7A1F06E1-9C98-4AC6-83AB-92D40A0BC49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8105802fb90eb325cc3fd35cfb184171a04174cf","datavalue":{"value":{"entity-type":"item","numeric-id":2355755,"id":"Q2355755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506148e90fdfbce7c092472d41898b0107e21852","datavalue":{"value":{"amount":"+0.6952826976776123","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":"Q5949342$35A5B92D-02CA-4484-A314-EA4945779C48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949342"}}}}}