{"entities":{"Q1377873":{"pageid":1388613,"ns":120,"title":"Item:Q1377873","lastrevid":67287486,"modified":"2026-04-12T16:36:50Z","type":"item","id":"Q1377873","labels":{"en":{"language":"en","value":"The structure of transform graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110111"}},"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":"Q1377873$A1FD5362-A44A-4A3D-876A-14A61839923C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea3913c0d70b9c5b4289b3f010b95b73f5c4c339","datavalue":{"value":{"text":"The structure of transform graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377873$4F232E2D-2E13-4CF2-8DE8-E98115B07EEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26c7ec700c0e2ffd8eedf21dc2045a99c52e3f43","datavalue":{"value":"0908.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377873$93CA52B2-85B4-4E44-A4C4-2FD389F1FAB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d74be70585ba45608bd18f422c62859b2266b58","datavalue":{"value":"10.1016/S0012-365X(96)00360-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377873$DE61BFD5-EDBA-40F4-9136-1C9791DA84BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$ADEF6992-9E59-4687-A7A9-3ACD1882EDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10015d8dc84d50c1e5f084a7e3b6881a3686835","datavalue":{"value":{"entity-type":"item","numeric-id":420624,"id":"Q420624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$F0A4BE33-BAE2-465F-AE6A-6DDC3160B0F2","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":"Q1377873$5774F57E-9B22-456D-8BCE-54E05FC7C6A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9f32c084b57740aece20b22af38e66824091f06","datavalue":{"value":{"time":"+1999-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377873$1E2C4E44-2249-43C0-BFAC-F04E5845E976","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53360fb297c90e445ff28fca72e3b3bd8304ea1b","datavalue":{"value":"If \\(G\\) is a graph and \\(v\\) is a vertex of \\(G\\), then the transform graph \\(T(G,v)\\) is the graph whose vertices are the Hamiltonian paths starting at \\(v\\) such that two paths are neighbors if one can be obtained from the other by first deleting an edge in the path and then adding an appropriate edge. This paper contains upper bounds on the number of edges of \\(T(G,v)\\) for certain classes of graphs \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377873$2C7DDA2C-0258-41CE-A906-AE479F44C84B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$068B382E-E11F-4929-9DFD-2F3692B79591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377873$B969CA52-AF9B-4F95-80F2-E2B3246AD4C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32ae1413a785a33bbc9c75021326bcfd912f4616","datavalue":{"value":"1110111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377873$3EF05E0F-175F-43FD-88D3-8E7C1216DEF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722ba762099814ad10bf9e87a0912d9442f7e875","datavalue":{"value":"transform graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377873$5E8A2138-3AE3-4192-BA11-038E293AEF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377873$F0F857F1-EAAC-4088-A0B2-B2ED5069DD95","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":"Q1377873$7366DD54-DEFB-4D1F-81F0-75F60C01E297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3befa4baca5af6fb173fb4902d8677c9aabdbd07","datavalue":{"value":{"entity-type":"item","numeric-id":4745847,"id":"Q4745847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$CA9E4E15-51F5-4246-8841-083848EBC307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3aefaa1fe5faab12728571c48c13e5cfc1d90a2","datavalue":{"value":{"entity-type":"item","numeric-id":1242149,"id":"Q1242149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$8C25BB39-3625-429A-8FD9-F809DEFCA9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194ef847b023609aac4984f688fdf235c08aed10","datavalue":{"value":{"entity-type":"item","numeric-id":3924248,"id":"Q3924248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$B444D22B-BA24-4DE3-9688-A43DCFFF41D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdecdf55702d2d2250ca09eb5132f57067516b8","datavalue":{"value":{"entity-type":"item","numeric-id":1119940,"id":"Q1119940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$364B68DD-1FEB-414E-B897-E64A14B44428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a923feccf73b6f363d29ed51af27cbd3ce2195","datavalue":{"value":{"entity-type":"item","numeric-id":2639074,"id":"Q2639074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$41F11D70-333F-4344-A2F9-4EEDA34B4316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c015689b9afe3440ff63e50dc63bc88a95116da","datavalue":{"value":{"entity-type":"item","numeric-id":790840,"id":"Q790840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$AE25A9F3-5AAD-448A-B36C-9744B5CDBA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a7e302209494beec193af07015dd960b626902","datavalue":{"value":{"entity-type":"item","numeric-id":1078574,"id":"Q1078574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$EE40F08C-A296-4691-820A-EF0B8E8BECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$AEA42E74-1D13-4703-BE54-223E93FC8FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377873$C173CA0A-B579-4A8D-9B8C-4ECEA67ADDA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc93330bf64d2b1895e417959fed4a1232f02b00","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00360-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377873$668ED9B1-517B-49EE-8F9D-54C8A692B04F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"846324504e188429d415743a6bd35029d7ccf2ad","datavalue":{"value":"W2078468229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377873$9A9C7B29-E05E-41CD-97E1-9B10835E34EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9382efd3b67a2f91835ab5b84a0c04e97ae06","datavalue":{"value":{"entity-type":"item","numeric-id":5488886,"id":"Q5488886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f601da2864d76a6a6cec49b4c1bd1d2e2adedab1","datavalue":{"value":{"amount":"+0.7526743412017822","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":"Q1377873$8127124B-E043-4913-851D-DAB8220ADE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a091fa80081d0cb1deab8c222070c8a9ae83a7","datavalue":{"value":{"entity-type":"item","numeric-id":5210346,"id":"Q5210346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88f5f9fdc9815ce0149e6c408413e64ed4dd724","datavalue":{"value":{"amount":"+0.7392497658729553","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":"Q1377873$9B8D8842-60F8-467F-B354-5F7C343F7E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7db633b11b3b201d3b2db1e10792efa346b1aea","datavalue":{"value":{"entity-type":"item","numeric-id":2816055,"id":"Q2816055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542bbcd4f3d71a51e2872cd3fd13dd0f96cb622e","datavalue":{"value":{"amount":"+0.7340637445449829","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":"Q1377873$8B38C73B-B9C3-4E58-B234-AF10EBF40CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7773028c2d5927da39867a743e6120c2697a7388","datavalue":{"value":{"entity-type":"item","numeric-id":5397211,"id":"Q5397211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32456b1f30346982bc6e59b3b39c7d86babd943","datavalue":{"value":{"amount":"+0.7326414585113525","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":"Q1377873$F63D9C0B-2888-41CE-AFF9-661BBDF845C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dcba6f86322162855598d30abe73cf8551d7b1b","datavalue":{"value":{"entity-type":"item","numeric-id":4209957,"id":"Q4209957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9423a384ce7c1a2a60b1a6ca091756427e7c572","datavalue":{"value":{"amount":"+0.7301898002624512","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":"Q1377873$4EF2B45C-829E-4CE4-88FF-3D6CF9614ED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of transform graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_transform_graphs"}}}}}