{"entities":{"Q5936045":{"pageid":8112847,"ns":120,"title":"Item:Q5936045","lastrevid":47629942,"modified":"2026-01-02T06:34:18Z","type":"item","id":"Q5936045","labels":{"en":{"language":"en","value":"On recognizing Cartesian graph bundles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612905"}},"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":"Q5936045$1F0CA8E1-B727-4007-A26E-979B8255D9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28726be9f9f0a340a5b4774725c53a22e466345","datavalue":{"value":{"text":"On recognizing Cartesian graph bundles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936045$B7BEAF34-16DD-4FA8-902B-27F0D249EE85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6e28ff307d9dd07780655595f8f4d4ba0f94927","datavalue":{"value":"0988.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936045$686B3651-2431-4A5B-9BCF-6F8C5035110C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1db236d8516191ee69da6a4ff2fca3808da0b9f","datavalue":{"value":"10.1016/S0012-365X(00)00254-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936045$E3C884B5-B321-4277-BC31-D5402B8C86FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"981af7f2a7bb5ecfc3ea80e0480fcdea12f43688","datavalue":{"value":{"entity-type":"item","numeric-id":186163,"id":"Q186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936045$A2E9778C-61FB-4FCE-9559-87F981829830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936045$6F8893E3-91B9-4721-B957-316AF14B703B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936045$A774C1C1-0E97-43E3-8EF9-39F67B711A4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936045$1F8775C3-9C7A-42E7-8274-838E0E8DD23A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936045$BF598990-76F5-4CB7-89C3-875A32B0590C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936045$6FFFF372-D5B2-4FF8-AF73-EAAEE46B0EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"178ba816ec2002cdbfe200330cb62035ea856f4f","datavalue":{"value":"1612905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936045$BAA7FFE8-4A8E-4E9F-B5EB-2D2ED1186365","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6787897f2cf0c271fefec676a889836aacd26d7","datavalue":{"value":"Cartesian graph bundle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936045$64619C4C-9F7D-440C-8068-11FEF1076578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936045$47D57EF9-46F1-46EC-A216-4D93E20FE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936045$BA0D585E-EB81-453B-BE1E-C2F16721D14D","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":"Q5936045$CB31EDB0-BABA-4BA7-A30E-6B009C67DC8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c4125020b116717160be29d8814d27cc3080040","datavalue":{"value":"Let \\(B\\) and \\(F\\) be graphs. A graph \\(G\\) is a Cartesian graph bundle with fibre \\(F\\) over the base graph \\(B\\) if there is a mapping \\(p:G\\to B\\) which satisfies the following conditions: (1) \\(p\\) maps adjacent vertices of \\(G\\) to adjacent or identical vertices of \\(B\\). (2) \\(p\\) maps edges to edges or vertices. (3) For each \\(v\\in V(B)\\), \\(p^-(v)\\cong F\\), and for every \\(e\\in E(B)\\), \\(p^{-1}(e)\\) is the Cartesian product of \\(K_2\\) and \\(F\\).NEWLINENEWLINENEWLINEThe authors extend a polynomial algorithm for recognition of Cartesian graph bundles over \\(K_3\\)-free simple base to one for recognition of Cartesian graph bundles over a \\(K_4\\setminus e\\) simple base, without induced \\(K_{3,3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936045$493DB610-406F-469E-9823-538AA2B0CA72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf3780f89eed1bd36861d2bc3a6614cf38386e9","datavalue":{"value":{"entity-type":"item","numeric-id":1613382,"id":"Q1613382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad10933d1c6032a00f0726555eb6728a447341a0","datavalue":{"value":{"amount":"+0.8960015773773193","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":"Q5936045$11244ABF-7221-4AC7-AA0A-E2CA8AAFBF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9dde489d1cf7f00d9ec85adb35d73009588aec","datavalue":{"value":{"entity-type":"item","numeric-id":4522459,"id":"Q4522459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b2434006c19bfd2fe405d2e11e92b9ae73a864","datavalue":{"value":{"amount":"+0.8960012197494507","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":"Q5936045$E3B86CAA-71A3-4527-962A-DC6D9B9D3FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2c99fc1fe3954acc3d52a7ec88c720443553c8","datavalue":{"value":{"entity-type":"item","numeric-id":1356477,"id":"Q1356477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0716751c8cf91df10eb76b27598c23e8e91be6","datavalue":{"value":{"amount":"+0.8797891139984131","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":"Q5936045$E7AAC53C-13C9-4EE7-A4A9-951C7081A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d281f10d2eacbec9f271a3cff9be566a4f967f75","datavalue":{"value":{"entity-type":"item","numeric-id":2777507,"id":"Q2777507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca112a7033f0a4532f2cc7997f7b42867193b8ef","datavalue":{"value":{"amount":"+0.852989673614502","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":"Q5936045$5CAEC883-207B-4654-8A93-33A3C678C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2555ac958c383e0979a2c4bf804f4f5d5a04896","datavalue":{"value":{"entity-type":"item","numeric-id":1349120,"id":"Q1349120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803b53629e780867170de27b4567288ef06ebd98","datavalue":{"value":{"amount":"+0.7884496450424194","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":"Q5936045$57909936-0026-4760-9052-CDB9B1CCD5C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936045"}}}}}